第三讲 非合作博弈的解（1）.pdfVIP

 非合作性博弈是指参与人在行动选择中无法或没有达成 约束性的协议的博弈；而合作性博弈或联盟博弈是指参 与人从自己的利益出发与其他参与人谈判达成协议的博 弈（在协议中规定了各方的权利与义务）。  从冯•诺依曼到纳什 非零和博弈的例子 左 右 左 1,1 0,0 右 0,0 1,1  纳什均衡：在一个n人博弈的标准式G={S ,S ，…,S ; 1 2 n * * * u ,u ,…,u }中，一个策略组合{s ,s ,…，s }，若满足 1 2 n 1 2 n * * * * * u (s ,…,s ,…s )≥u (s ,…s ,…，s ) （i=1…n）， i 1 i n i 1 i n * * * 则称这个策略组合为{s ,s ,…，s }为该博弈G的一个纳 1 2 n 什均衡。  用自然语言的话说，某策略组合是纳什均衡是指，在该策 略组合上任何一个参与人的收益相对于其他人的策略而言 都是最优反应。这样，在纳什均衡点上每个人对当下的结 果都满意，而没有单独改变策略的动机。  纳什在论文中 “n人博弈的均衡点” （1950）和 “论非合作 博弈” （1951）证明了，任何一个博弈都存在至少一个这 样的均衡。 纳什均衡存在定理：在一个n人博弈的标准式 G={S1,S2，…,Sn; u1,u2,…,un}中，如果n是有限的，且对 每个i, Si是有限的，则博弈至少存在一个纳什均衡。这里的 均衡可能包含混合策略均衡。  上述交通通行博弈中，纳什均衡有两个： “左，左”和 “右，右”。这两个均衡对两个司机而言都是无差异的。 这样的博弈便是协调博弈，在这样的博弈中参与人之间没 有竞争。在中国当进行这样的博弈时，博弈结果会自动地 在 “右，右”这个纳什均衡点上实现，另外一个 “左、左” 尽管是均衡点，它不是博弈结果。社会生活中有许多类似 的博弈及均衡。在协调博弈中：对于参与人而言，在哪个 均衡上实现不重要，重要的是博弈结果要在均衡点上。  对于某个纳什均衡点，有两点需要注意：（1）对某个参与 人而言，该均衡点上的收益可能是弱优的，即在其他人不 改变策略的情况下，他单独改变策略可能会获得一样与均 衡策略一样好的收益。（2）该均衡点可能是局部均衡；可 能存在其他的每个人都满意的均衡点。  如何理解纳什均衡？ （1）稳定的点：没有人愿意主动改变策略，因而是稳定的。 一阶稳定？ （2）社会规则构成约定：它帮助我们实现这样的博弈均衡。 社会规则达到节约社会成本的功效。在这些均衡状态下，人 们不愿意偏移这样的均衡。一旦偏离，所产生的结果是偏离 者所不能接受的。在这样的状态下，任何一个参与人对均衡 策略的不偏移是其他人所能够预期的。 （3）如果我们以纳什均衡来看世界，可以这样说，任何一 个社会状态都是纳什均衡状态。这是黑格尔所言 “存在就是 合理的”的博弈论解读。当下稳定的状态是每个人都愿意接 受的状态，而一旦偏离必定有人受损。  “完全信息静态博弈”：博弈中的参与人同时采取行动， 或者尽管参与人行动的采取有先后顺序，但后行动的人在 行动时没有观察到先采取行动的人所采