稳定博弈精读.pptx

4稳定博弈：两人或三人非连续博弈中的纳什均衡两个参与者都没有一个严格劣势策略，那么我们该如何求解呢？4.1纳什均衡的定义纳什均衡（Nashequilibrium)若每个参与者根据对其他参与者策略的信念，采用最大化自身收益的策略，则这样的一个策略组合就是纳什均衡。参与者是理性的。信念是正确的。有n个参与者，就需要满足n个条件，即每个参与者所选策略一定是对其他参与者所选策略的最优反应。为什么纳什均衡是稳定均衡？剔除策略组合中的转弯策略，而且最重要的是让对方也认识到这一点。笑一笑4.2经典的两人博弈简单的两人博弈，每个参与者最多有三个策略仅有一个纳什均衡——理想型多个纳什均衡——“富人的窘境”不存在纳什均衡对于有限博弈，唯一通用的法则是穷举搜索（exhaustivesearch）。最优反应（bestreply）如果其他n-1个参与者选取策略（s1,…,si-1,si+1,…,sn）,那么参与者i对策略（s1,…,si-1,si+1,…,sn）的一个最优反应是使他的收益最大化的一个策略。4.2经典的两人博弈——案例研究囚徒困境（唯一纳什均衡）对称博弈若一个参与者有一个占优策略，则一个纳什均衡要求该参与者使用占优策略。若所有的参与者都有一个占优策略，则只有一个纳什均衡，其中的每个参与者都使用他的占优策略。对称博弈定义如果参与者有相同的策略组合，转换策略就会转换收益，那么两人博弈就是对称博弈。特征如果一个对称策略组合是一个参与者的最优策略，那它也是另一个参与者的最优策略。4.2经典的两人博弈——案例研究协调博弈（两个纳什均衡）4.2经典的两人博弈——案例研究协调和冲突博弈4.2经典的两人博弈——案例研究猜谜博弈纯冲突博弈练习题如图所示的博弈情形中，求出所有的纳什均衡。4.3三人博弈4.3三人博弈——投票4.3三人博弈——投票一个纳什均衡不排除一个参与者使用弱劣策略的可能性4.3三人博弈——晋级与阴谋破坏情境分析纳什均衡之一：所有参与者都努力提高自己的成绩，其结果印证了“最佳人选获胜”。纳什均衡之二：最佳人选在其他两个实力较弱的参与者的联合对付之下被踢出比赛。参与人行为得分效益1积极努力312积极努力10对3消极努力00对1消极努力003积极努力10对2消极努力00对1消极努力00参与人行为得分效益1积极努力-102对1消极努力01/23对1消极努力01/2练习题4.4纳什均衡理论基础4.4.1与理性是共同知识的关系即纳什均衡与重复剔除严格劣势策略的关联假定一个三人博弈纳什均衡，其中参与者1使用策略x，参与者2使用策略y，参与者3使用策略z，这些策略能留存于重复剔除严格劣势策略中吗？是否存在一个策略留存于重复剔除严格劣势策略之中，却不是一个纳什均衡的构成要素的情况呢？4.4.2重新探讨策略的定义它是参与者i的决策规则它是参与者j对参与者i会采取什么方式博弈的（准确）判断。