1、1.界定博弈论的一些基本概念;2.界定优势策略和纳什均衡3.理解囚犯困境的含义及其应用;4.推导重复性博弈的纳什均衡;5.推导序列博弈的纳什均衡;本章要点学完本章,你将能够11 博弈论基础2011-13 王秋石 2/1006.理解为什么存在着先动优势;7.理解进入威慑的可信性问题8.推导混合策略的纳什均衡本章要点学完本章,你将能够11 博弈论基础2011-13 王秋石3/100博弈就是一种比赛2011-13 王秋石比赛可以比快,也可以比慢。4/100博弈论的基本概念n博弈论 (game theory):又称对策论, 是用于分析策略性行为的一种工具。n博弈的分析步骤第一步是寻找到某种有用的方式来
2、 描述 这场博弈 ;第二步是寻找某种方式来 预测 结果。n博弈的要素(1)选手; (2)规则; (3)策略; (4)收益; (5)结果。2011-13 王秋石 5/100“剪子、石头、布 ”的博弈n该游戏有 两个选手 (players),即参与此博弈的行为者;n每个选手有 三种策略 (strategies)可供选择: 1出剪子; 2出石头; 3出布。通俗点说,策略就是出招儿。n该游戏有个 规则 :如果两人出了相同的策略 (如石头对石头等三种可能性 ),双方为打平;如果两人出手不一 (如石头对剪子等六种可能性 ),则可决定出胜负,石头赢剪子、剪子赢布、布赢石头 (即石头砸剪子、剪子剪布、布包石头
3、 )。2011-13 王秋石 6/100“剪子、石头、布 ”的博弈n在游戏之前,双方达成奖惩协议 :如赢家赚 1元,输家输 1元;或者赢家不喝酒,而输家罚酒一杯等等。n假如是输赢 1元的协议,表 (11.1)就是这个游戏的收益表 (Payoff table), 把选手的收益状况用表的形式描述, 有时亦称 收益矩阵 (Payoff matrix)。2011-13 王秋石 7/100收益表n如果 A出石头, B也出石头,各自收益均为 0;2011-13 王秋石 8/100收益表n如果 A出石头, B出剪子, A的收益为 1, B的收益为(-1);2011-13 王秋石 9/100收益表n如果 A出石头, B出布, A的收益为 (-1),而 B的收益为 1。2011-13 王秋石余此类推10/100