完全信息静态博弈和其纳什均衡解.docxVIP

PAGE \* MERGEFORMAT10 第三章 完全信息静态博弈及其纳什均衡解 完全信息静态博弈 定义 3.1.完全信息静态博弈。完全信息静态是指，博弈中的参与人同时采取行动，或者尽管参与人行动的采取有先后顺序，但后行动的人在行动时不知道先采取行动的人采取的是什么行动；同时博弈参与人的策略空间及策略组合下的支付是博弈中所有参与人的“公共知识”。 两个特点：（1）静态；（2）完全信息。 完全信息静态博弈例子。 例1：锤子-剪刀-布 例2：交通行驶 甲 乙左右左1,10,0右0,01,1 非“完全信息静态博弈”例子：英式拍卖——动态博弈；第一密封价格及第二密封价格拍卖——不完全信息博弈。 纳什均衡及其判定 定义3.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）局部最优。 纳什均衡判定方法：用定义来判定：某点是均衡看它是否符合纳什均衡的定义