资源描述：
《完全信息静态博弈及其纳什均衡解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第三章完全信息静态博弈及其纳什均衡解1.完全信息静态博弈定义3.1.完全信息静态博弈。完全信息静态是指，博弈中的参与人同时采取行动，或者尽管参与人行动的采取有先后顺序，但后行动的人在行动时不知道先采取行动的人采取的是什么行动；同时博弈参与人的策略空间及策略组合下的支付是博弈中所有参与人的“公共知识”。两个特点：（1）静态；（2）完全信息。完全信息静态博弈例子。例1：锤子-剪刀-布例2：交通行驶甲乙左右左1,10,0右0,01,1非“完全信息静态博弈”例子：英式拍卖——动态博弈；第一密封价格及第二密封价格拍卖——不完全信息博弈。2.纳什均衡及其判定定义3.2
2、纳什均衡。在一个n人博弈的标准式G={S1,S2，…,Sn;u1,u2,…,un}中，一个策略组合{s1*,s2*,…，sn*}，若满足ui(s1*,…,si*,…sn*)≥ui(s1*,…si,…，sn*)（i=1…n），则称这个策略组合为{s1*,s2*,…，sn*}为该博弈G的一个纳什均衡。某策略组合是纳什均衡指的是，在该策略组合上任何一个参与人的收益在其他人策略不改变的情况下都至少是弱优的。特点：（1）每个人没有单独改变策略的动机；（2）局部最优。纳什均衡判定方法：用定义来判定：某点是均衡看它是否符合纳什均衡的定义。求解纳什均衡的方法：（1）剔除严
3、格被占优策略。例3：囚徒困境甲乙不合作合作不合作2,21,4合作4，13,35.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionandachieve9缺点：只有当仅有一个纯策略均衡点的时候，
4、该方法才是有效的。（2）用定义来求解（3）对于策略空间为连续的博弈，用求极值的方法来求得。1.纳什均衡存在定理：（纳什）定理3.1.在一个n人博弈的标准式G={S1,S2，…,Sn;u1,u2,…,un}中，如果n是有限的，且对每个i,Si是有限的，则博弈至少存在一个纳什均衡。这里的均衡可能包含混合策略均衡。证明：略例子3：囚徒困境的均衡例1：“锤子-剪刀-布”的均衡？甲乙锤子剪刀布锤子0,01,-1-1,1剪刀-1,10,01，-1布1，-1-1,10,02.混合策略与混合策略的均衡纯策略与混合策略概念。定义.3.3.一个策略是纯策略指的是参与人策略空间
5、中的某个确定策略；而一个混合策略是参与人策略空间上的一个概率分布，一般地，某个人i的策略空间为{si1,si2,…，sik},则参与人i在策略空间上的一个概率分布pi=(pi1,pi2,…，pik)构成他的一个混合策略，其中pi1+pi2+…+pik=1。如：在取经的过程中猪八戒的策略空间为{西天取经，散伙（回高老庄）}，“采取西天取经”（或“采取回高老庄”）是纯策略。而“70%的可能性采取西天取经、30%的可能性回高老庄”为猪八戒的一个混合策略。沙僧采取纯策略（西天取经）；而孙悟空也在采取混合策略，只不过“西天取经”的概率比较高。由此可见，这里的混合策略
6、中的概率分布体现了参与人采取某个策略的意志或忠诚程度。混合策略体现了参与人选择纯策略的不确定性，它的引入使博弈有完美的数学解。5.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionandach
7、ieve9然后，该概念自上世纪80年代一直被人们认为“直觉上有问题的”。混合策略的核心是随机性。但它缺乏支持：人们怎么会通过投掷骰子来进行选择呢？人们不会随身带着随机发生器。三个解释：第一，ArielRubinstein（1991）解释说，它反映我们对参与人的信息和进行决策的过程没有足够的知识；但这种解释不令人满意。第二，想象一个参与人群体。混合策略反映被选择的纯策略的分布；但这种解释不能说明个体进行这样选择时的选择。第三，AumannandBrandenburger(1995)将纳什均衡重新解释成信念中的均衡而不是行动中的均衡：参与人对其他人采取各个策略
8、的可能性的信念。这种解释弱化了纳什均衡的解释力，因为这是可能的：在
