多重均衡和优化.PDFVIP

多重均衡与优化 吴建设 多重均衡与优化 1、博弈的多重纳什均衡 2、帕累托最优均衡 3、帕累托最优均衡与纳什均衡的关系 4、如何得到帕累托最优均衡 1、博弈的多重纳什均衡  一个例子：选数博弈  规则：有两个人，1~10十个数字，每个人 可以选择其中的任意五个；如果两个人的 选择没有重复，每人得到50元；否则，各为 0 。  问题：有多少个纳什均衡？ 多重纳什均衡：产品标准  许多博弈可能有多个纳什均衡 3.5“ 5.5“ 这个博弈被称为 “协调博弈”：有 两个纯战略纳什均衡， 3.5“ 8, 8 3, 2 一个混合战略均衡。 哪一个将出现呢？ 5.5“ 2, 3 6, 6 交通博弈 靠左行 靠右行 靠左行 1，1 -1，-1 靠右行 -1，-1 1，1 约会博弈 芭蕾舞 足球场 芭蕾舞 1，2 0，0 足球场 0，0 2 ，1 进门博弈 先进 后进 先进 -1，-1 2 ，1 后进 1，2 -1，-1 资源争夺博弈（鹰鸽博弈) Hawk Dove Hawk -1，-1 10，0 Dove 0，10 5，5 在只有鸽子一个苞谷场里，突然加入的鹰将大大获益，并吸 引同伴加入。但结果不是鹰将鸽逐出苞谷场，而是一定比例 共存，因为鹰群增加一只鹰的边际收益趋零时（鹰群发生内 斗），均衡将到来。 鹰鸽博弈的启示（应用）  而且如果两个国家的实力相同的话，战争的可能性就会不大。世 间不同的国家他们的实力不可能总是势均力敌的，他们之间的实 力会不断的变化。战国的时候会有不同的国家成为霸主，也正是 因为在六国之中有一个国家的实力超出了其他的五个国家。有一 个霸主出现的时候，世间的战争就会停止。然后，随着时间的推 移，六国之间的实力会因为各国国王的改变或是政策的改变产生 了不同的变化。后者居上的心理不会甘愿受之前霸主的牵制与管