第二讲纳什均衡

1、第二讲纳什均衡 经典博弈故事之二情侣博弈经典博弈故事之二情侣博弈 大海和小丽正在热恋。难得的周末又到了，安排什么节目呢？周末晚上，大海和小丽正在热恋。难得的周末又到了，安排什么节目呢？周末晚上， 中国足球队要在世界杯外围赛中和伊朗队做生死之战。大海是个超级球迷，国中国足球队要在世界杯外围赛中和伊朗队做生死之战。大海是个超级球迷，国 内的甲级联赛都不肯放过，何况是不争气的国家队的生死大战？也正好是这个内的甲级联赛都不肯放过，何况是不争气的国家队的生死大战？也正好是这个 周末的晚上，俄罗斯一个著名芭蕾舞团莅临该市演出芭蕾舞剧周末的晚上，俄罗斯一个著名芭蕾舞团莅临该市演出芭蕾舞剧胡桃夹子胡桃夹子。

2、丽娟最崇尚钢琴、芭蕾这样的高雅艺术，对斯拉夫民族的歌唱和芭蕾更是崇拜丽娟最崇尚钢琴、芭蕾这样的高雅艺术，对斯拉夫民族的歌唱和芭蕾更是崇拜 得五体投地，她怎么肯放过正宗俄罗斯的芭蕾舞剧得五体投地，她怎么肯放过正宗俄罗斯的芭蕾舞剧胡桃夹子胡桃夹子？这么说，一？这么说，一 个在家里看电视直播的足球，一个去剧院看芭蕾舞演出不就得了？问题在于他个在家里看电视直播的足球，一个去剧院看芭蕾舞演出不就得了？问题在于他 们是热恋中的情侣，分开各自度过这难得的周末时光，才是最不乐意的事情。们是热恋中的情侣，分开各自度过这难得的周末时光，才是最不乐意的事情。 这样一来，他们就面临一场温情笼罩下的这样一来，他们就面临

3、一场温情笼罩下的“博弈博弈” 在情侣博弈中，在情侣博弈中， 我们不妨这样给大海和小丽的我们不妨这样给大海和小丽的“满意程度满意程度”赋值：如果赋值：如果 大海看球让小丽一个人去看芭蕾，双方的满意程度都为大海看球让小丽一个人去看芭蕾，双方的满意程度都为0 0；两人一起去看足球，；两人一起去看足球， 大海的满意程度为大海的满意程度为2 2，小丽的满意程度为，小丽的满意程度为1 1；两人一起去看芭蕾，大海的满意程；两人一起去看芭蕾，大海的满意程 度为度为1 1，小丽的满意程度为，小丽的满意程度为2 2。应该不会有小丽独自看球而大海独自去看芭蕾的。应该不会有小丽独自看球而大海独自去看芭蕾的 可能，不过

4、人们还是把它写出来，设想因此双方的满意程度都是可能，不过人们还是把它写出来，设想因此双方的满意程度都是1 1。 试着用一个得益矩阵来描述大海和丽娟的情侣博弈试着用一个得益矩阵来描述大海和丽娟的情侣博弈 第二讲纳什均衡 情侣博弈的得益矩阵 1 2 足球足球 芭蕾芭蕾 芭蕾芭蕾 足球足球 2 1 小小 丽丽 大 大 海海 0 0 1 1 第二讲纳什均衡 靠左走还是靠右走 在一个没有交通规范的农村小路骑自行车，你应该走在一个没有交通规范的农村小路骑自行车，你应该走 在道路的哪一边？在道路的哪一边？ 假如别人靠右（左）走，你也假如别人靠右（左）走，你也 靠右（左）走，则不会靠右（左）走，则不会 相撞；

5、反之，假如别人靠右（左）走，而你却反其道相撞；反之，假如别人靠右（左）走，而你却反其道 而行之，偏要靠左（右）走，则必然相撞。而行之，偏要靠左（右）走，则必然相撞。 假设行走顺利，每人获益为假设行走顺利，每人获益为1，相撞，则获益为，相撞，则获益为1， 画出得益矩阵画出得益矩阵 第二讲纳什均衡 交通博弈 靠左行靠右行 靠左行 靠右行 1，1 1，1 -1，-1 -1，-1 甲甲 乙乙 第二讲纳什均衡 经典博弈故事之三智猪博弈经典博弈故事之三智猪博弈 笼子里面有两只猪，一只比较大，一只比较小。笼子很长，一头笼子里面有两只猪，一只比较大，一只比较小。笼子很长，一头 有一个按钮，另一头是饲料的出口和

6、食槽。按一下按钮，将有相当有一个按钮，另一头是饲料的出口和食槽。按一下按钮，将有相当 于于1010个单位的猪食进槽，但是按按钮以后跑到食槽所需要付出个单位的猪食进槽，但是按按钮以后跑到食槽所需要付出“劳劳 动动”，加起来要消耗相当于，加起来要消耗相当于2 2个单位的猪食。问题是按钮和食槽分个单位的猪食。问题是按钮和食槽分 置笼子的两端，按按钮的猪付出劳动跑到食槽的时候，坐享其成的置笼子的两端，按按钮的猪付出劳动跑到食槽的时候，坐享其成的 另一头猪早已吃了不少。如果大猪先到，大猪呼啦啦吃到另一头猪早已吃了不少。如果大猪先到，大猪呼啦啦吃到9 9个单位，个单位， 小猪只能吃到小猪只能吃到1 1个单

7、位；如果同时到达，大猪吃到个单位；如果同时到达，大猪吃到7 7个单位；小猪吃个单位；小猪吃 到到3 3个单位；如果小猪先到，小猪可以吃到个单位；如果小猪先到，小猪可以吃到4 4个单位，而大猪吃到个单位，而大猪吃到6 6 个单位。个单位。 画出智猪博弈的得益矩阵画出智猪博弈的得益矩阵 第二讲纳什均衡 “智猪博弈”(boxed pigs) 按等待 按 等待 5，14，4 9，10，0 大 猪 小 猪 第二讲纳什均衡 经典博弈之四猎人博弈 设想在古代的一个地方，有两个猎人。那时候，狩猎是人们的设想在古代的一个地方，有两个猎人。那时候，狩猎是人们的 主要生计。为了简单起见，假设主要的猎物只有两种：主要

8、生计。为了简单起见，假设主要的猎物只有两种： 鹿，兔子。鹿，兔子。 在古代，人类的狩猎手段还比较落后，弓箭威力也有限。在这样的在古代，人类的狩猎手段还比较落后，弓箭威力也有限。在这样的 条件下，我们可以进一步假设，两个猎人一起去猎鹿，才能猎获一条件下，我们可以进一步假设，两个猎人一起去猎鹿，才能猎获一 只鹿，如果一个猎人单兵作战，他只能打到只鹿，如果一个猎人单兵作战，他只能打到4只兔子。如果他打兔只兔子。如果他打兔 子，你去猎鹿，他可以打到子，你去猎鹿，他可以打到4只兔子，而你一无所获，得只兔子，而你一无所获，得0。 假设打到一只鹿，两家平分，每家管假设打到一只鹿，两家平分，每家管10天；打到

9、天；打到4只兔子，只能供只兔子，只能供 一家吃一家吃4天。天。 画出得益矩阵画出得益矩阵 第二讲纳什均衡 猎人博弈得益矩阵 10 10 4 0 0 4 4 4 甲甲 乙乙 猎鹿猎鹿 打兔打兔 猎鹿猎鹿 打兔打兔 第二讲纳什均衡 博弈论故事之五高薪养廉 “高薪养廉高薪养廉”是公务员制度方面的一种理论，我们分是公务员制度方面的一种理论，我们分 析一下析一下“高薪高薪”为什么能养廉？为什么能养廉？ 假设甲乙为一家单位的主任和书记关系密切的国家公假设甲乙为一家单位的主任和书记关系密切的国家公 务员，务员，7代表现在政府给他们的高薪。如果两人受贿，代表现在政府给他们的高薪。如果两人受贿， 因为串谋而一时

10、不被人发现，他们可以达到因为串谋而一时不被人发现，他们可以达到9的位置；的位置； 而一旦而一旦“东窗事发东窗事发”，他就要被撤职查办，他就要被撤职查办， 不受贿一不受贿一 方得方得8 画出得益矩阵画出得益矩阵 第二讲纳什均衡 博弈论故事之五高薪养廉 我们把数据改变一下，变成薪水只有2， 两个串谋，同时受贿还是得9；一方受贿， 一方不受贿，则分别为2，3。 得益矩阵？ 第二讲纳什均衡 高薪养廉的得益矩阵 9 9 8 0 0 8 7 7 9 9 3 0 0 3 2 2 甲甲 受受 贿贿 不不 受受 贿贿 受贿受贿 不受贿不受贿 受受 贿贿 不不 受受 贿贿 受贿受贿 不受贿不受贿 乙乙 乙乙 甲甲

11、 第二讲纳什均衡 完全信息静态博弈 完全信息：各博弈方都完全了解所有博弈方各种情况下完全信息：各博弈方都完全了解所有博弈方各种情况下 得益得益 静态：博弈方是同时决策的，或者虽然各博弈方决策的静态：博弈方是同时决策的，或者虽然各博弈方决策的 时间不一定真正一致，但他们在做决策时互相不知道其时间不一定真正一致，但他们在做决策时互相不知道其 他博弈方的策略。他博弈方的策略。 完全信息静态博弈：各博弈方同时决策，且所有博弈方完全信息静态博弈：各博弈方同时决策，且所有博弈方 对各方得益都了解的博弈。对各方得益都了解的博弈。 如何求这一类博弈的解呢？博弈的结果如何？如何求这一类博弈的解呢？博弈的结果如何

12、？ 博弈各方最终的策略组合？博弈各方最终的策略组合？ 第二讲纳什均衡 上策均衡法上策均衡法 上策均衡：一个博弈的某个策略组合中的所有策略都是上策均衡：一个博弈的某个策略组合中的所有策略都是 各个博弈方各自的上策各个博弈方各自的上策 上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他 带来的得益始终高于其它的策略，至少不低于其他策略的策略带来的得益始终高于其它的策略，至少不低于其他策略的策略 囚徒的困境中的囚徒的困境中的“坦白坦白”；双寡头削价中；双寡头削价中“低价低价”。 上策均衡反应了所有方的绝对偏好，因此是非常稳定上策均衡反应了

13、所有方的绝对偏好，因此是非常稳定 ， 可以作出最肯定的预测。可以作出最肯定的预测。 上策均衡不是普遍存在的，所以该方法失效上策均衡不是普遍存在的，所以该方法失效 失效原因：失效原因： 第二讲纳什均衡 -3， -30， -6 -6， 0 -1， -1 坦 白不坦白 坦 白 不坦白 两个罪犯的得益矩阵 囚徒囚徒 2 囚囚 徒徒 1 第二讲纳什均衡 严格下策反复消去法 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总 是比另一种策略给他带来的收益小的策略是比另一种策略给他带来的收益小的策略 思路：思路： 任何理性的博弈方

14、都不可能选择严格下策任何理性的博弈方都不可能选择严格下策 把不可能选择的严格下策先排除掉排除法，从而留下较好的策略把不可能选择的严格下策先排除掉排除法，从而留下较好的策略 做法：做法： 首先找出某博弈人的严格下策，把这个严格下策剔除后，剩下的是一首先找出某博弈人的严格下策，把这个严格下策剔除后，剩下的是一 个不包含已剔除劣策略的新的博弈；然后再剔除这个新的博弈中的严个不包含已剔除劣策略的新的博弈；然后再剔除这个新的博弈中的严 格下策；继续这个过程，直到没有劣策略存在。如果剩下的策略组合格下策；继续这个过程，直到没有劣策略存在。如果剩下的策略组合 是唯一的，这个唯一的策略组合就是严格下策反复消去

15、法的均衡是唯一的，这个唯一的策略组合就是严格下策反复消去法的均衡 第二讲纳什均衡 严格下策反复消去法 1，01，30，1 0，40，22，0 左中右 上 下 1，01，3 0，40，2 左中 1，01，3 左中 第二讲纳什均衡 严格下策反复消去法 智猪博弈智猪博弈 按等待 按 等待 5，14，4 9，10，0 大 猪 小 猪 第二讲纳什均衡 严格下策反复消去法 适用面：适用面： 严格下策反复消去法的适用面比上策均衡要更大些严格下策反复消去法的适用面比上策均衡要更大些 但也有很多博弈问题没有严格下策：田忌赛马、猜硬币、情但也有很多博弈问题没有严格下策：田忌赛马、猜硬币、情 侣博弈、交通博弈、石头

16、剪刀布、此时，该方法失侣博弈、交通博弈、石头剪刀布、此时，该方法失 效。效。 最大的用处：简化博弈最大的用处：简化博弈 失效原因失效原因 不同策略之间没有绝对的优劣，而只存在相对的、有条件的不同策略之间没有绝对的优劣，而只存在相对的、有条件的 优劣优劣 第二讲纳什均衡 划 线 法 思路：思路： 以策略之间的相对优劣关系，而不是绝对优劣关系为基础以策略之间的相对优劣关系，而不是绝对优劣关系为基础 先找出自己针对其他博弈方每种策略或策略组合（多人博弈）的最佳对策，先找出自己针对其他博弈方每种策略或策略组合（多人博弈）的最佳对策， 然后在此基础上，通过对其他博弈方策略选择的判断，然后在此基础上，通过

17、对其他博弈方策略选择的判断， 预测可能的结果和确预测可能的结果和确 定自己的最优策略定自己的最优策略 只有，两方均被划线的策略组合，才是稳定的策略表明给定一方采用只有，两方均被划线的策略组合，才是稳定的策略表明给定一方采用 该策略组合中的策略，则另一方也愿意采用该策略组合中的策略，该策略该策略组合中的策略，则另一方也愿意采用该策略组合中的策略，该策略 组合具有稳定性。组合具有稳定性。 但是，许多博弈根本不不存在确定性的结果，划线法失效，比如猜硬币但是，许多博弈根本不不存在确定性的结果，划线法失效，比如猜硬币 没有一个策略组合是双方同时愿意接受的，这样的博弈根本不可能有可没有一个策略组合是双方同

18、时愿意接受的，这样的博弈根本不可能有可 以预言的博弈结果以预言的博弈结果 也有时：情侣博弈中，用划线法有两个策略组合同时下面划线，这意味着也有时：情侣博弈中，用划线法有两个策略组合同时下面划线，这意味着 两个策略组合中的双方策略都是对对方策略的最佳对策都具有内在的两个策略组合中的双方策略都是对对方策略的最佳对策都具有内在的 稳定性但具体那一个会出现，无法确定。稳定性但具体那一个会出现，无法确定。 第二讲纳什均衡 划线法 1， 01， 30， 1 0， 40， 22， 0 -5， -50， -8 -8， 0-1， -1 囚囚 徒徒 困困 境境 -1， 1 1， -1 1， -1 -1， 1 猜猜

19、 硬硬 币币 2， 1 0， 0 0， 0 1， 3 情情 侣侣 博博 弈弈 第二讲纳什均衡 课堂习题 用划线法求出均衡解 C1C2C3 R1 R2 R3 0，4 4，05，3 4，00，4 5，3 3，53，56，6 第二讲纳什均衡 箭 头 法 思路：思路： 对博弈中的每一个策略组合进行分析，考察在每个策略组合对博弈中的每一个策略组合进行分析，考察在每个策略组合 处各个博弈方能否通过单独改变自己的策略而增加得益处各个博弈方能否通过单独改变自己的策略而增加得益 与划线法一样都是基于策略之间的相对优劣关系进行分析的，与划线法一样都是基于策略之间的相对优劣关系进行分析的， 所得到的结果也是一致的。

20、所得到的结果也是一致的。 如果能，则从所分析的策略组合对应的得益数组引一箭头，如果能，则从所分析的策略组合对应的得益数组引一箭头， 到改变策略后策略组合对应的得益数组到改变策略后策略组合对应的得益数组 最后，只有指向，没有离开的策略组合为均衡解稳定最后，只有指向，没有离开的策略组合为均衡解稳定 没有人愿意单独改变没有人愿意单独改变 第二讲纳什均衡 箭 头 法 1， 01， 30， 1 0， 40， 22， 0 -3,-30， -6 -6， 0-1， -1 囚囚 徒徒 困困 境境 -1， 1 1， -1 1， -1 -1， 1 猜猜 硬硬 币币 2， 1 0， 0 0， 0 1， 3 情情 侣侣

21、 博博 弈弈 第二讲纳什均衡 纳什均衡的定义 纳什均衡：所有参与人的最优策略的组合给定该策略中纳什均衡：所有参与人的最优策略的组合给定该策略中 别人的选择，没有人有积极性改变自己的选择。别人的选择，没有人有积极性改变自己的选择。 策略空间：策略空间： 博弈方博弈方 的第的第 个策略：个策略： 博弈方博弈方 的得益：的得益： 博弈：博弈： 纳什均衡：在博弈纳什均衡：在博弈 中，如果由各个博弈中，如果由各个博弈 方的各一个策略组成的某个策略组合方的各一个策略组成的某个策略组合 中，任一博弈中，任一博弈 方方 的策略，都是对其余博弈方策略的组合的策略，都是对其余博弈方策略的组合 的最佳对策，也即的最

22、佳对策，也即 对任意对任意 都成立，则称都成立，则称 为为 的一个纳什的一个纳什 均衡均衡 n SS , 1 iji Ss i u ,;, 11nn uuSSG ,;, 11nn uuSSG ),( * ni ss i ),.,( * 1 * 1 * niii ssss ),.,(),.,( * 1 * 1 * 1 * 1 * niijiiiniiiii sssssusssssu iji Ss ),( * ni ss G i i j 第二讲纳什均衡 纳什均衡的一致预测性质 一致预测：一致预测： 如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会如果所有博弈方都预测一个特定博弈结果会出

23、现，所有博弈方都不会 利用该预测或者这种预测能力，选择与预测结果不一致的策略，即没利用该预测或者这种预测能力，选择与预测结果不一致的策略，即没 有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈 的最终结果的最终结果 稳定的和自我强制的，所以是真正可预测的稳定的和自我强制的，所以是真正可预测的 反之，不具有一致预测性的博弈结果，则难以避免预测和行为之间的反之，不具有一致预测性的博弈结果，则难以避免预测和行为之间的 矛盾，甚至是自我否定的。矛盾，甚至是自我否定的。 只有纳什均衡才具有一致预测的性质只有纳什均衡才具有一致预测的性

24、质 一致预测性是纳什均衡的本质属性一致预测性是纳什均衡的本质属性 一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致 的可能的可能 第二讲纳什均衡 寻找纳什均衡 C1C2C3 R1 R2 R3 100，100 0，0 50，101 50，0 1，160，0 0，300 0，0 200，200 第二讲纳什均衡 纳什均衡：举例 广告博弈 纳什均衡：（做广告，做广告） 战略做广告不做广告 做广告4，415，1 不做广告1，1510，10 企业1 企业2 第二讲纳什均衡 上次的作业 画出田忌赛马的得益矩阵 画出猜硬币博弈的得益矩阵

25、画出石头、剪子、布的得益矩阵 能否用我们今天的几种方法得到均衡解？ 你觉得它们的最佳应对策略是什么？ 第二讲纳什均衡 严格竞争博弈和混合策略的引进 一、猜硬币博弈 -1， 11， -1 1， -1-1， 1 正 面反 面 猜硬币方猜硬币方 盖盖 硬硬 币币 方方 正 面 反 面 （1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略保持随机性 这类博弈很多，引出混合策略纳什均衡概念这类博弈很多，引出混合策略纳什均衡概念 第二讲纳什均衡 混合策略、混合策略博弈 和混合策略纳什均衡 混合策略混合策略：在博弈 中，博弈方 的策略 空间为 ，则博弈方 以概率分布 随机在其 个可选策

26、略中选择的“策略”， 称为一个“混合策略”，其中 对 都成立，且 混合策略扩展博弈混合策略扩展博弈：博弈方在混合策略的策略空间（概率 分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩 展博弈） 混合策略纳什均衡混合策略纳什均衡：包含混合策略的策略组合，构成纳什 均衡任何博弈一方单独改变自己的策略，或者随机选择各个 纯策略的概率分布，都不能给自己增加任何利益 ,;, 11nn uuSSG i , 1ikii ssS k i ),( 1ikii ppp 10 ij pkj, 1 1 1 iki pp 第二讲纳什均衡 求混合策略纳什均衡 思路： 各个博弈方选择的纯策略的概率分布，要求 满足使对

27、方或其他博弈方采用不同策略的期 望收益相同 第二讲纳什均衡 一个例子 该博弈无纯策略纳什均衡，可用混合策略纳什均衡分析 5213 BABA pppp 1352 DCDC pppp 博弈方1的混合策略 博弈方2的混合策略 2， 35， 2 3， 11， 5 CD A B 博弈方博弈方2 博博 弈弈 方方 1 策略 得益 博弈方1 （0.8，0.2） 2.6 博弈方2 （0.8，0.2） 2.6 pA+pB=1; pC+pD=1 第二讲纳什均衡 齐威王田忌赛马 3，-31，-11，-11，-1-1，11，-1 1，-13，-31，-11，-11，-1-1，1 1，-1-1，13，-31，-11，-

28、11，-1 -1，1 1，-11，-13，-31，-11，-1 1，-11，-11，-1-1，13，-31，-1 1，-11，-1-1，11，-11，-13，-3 上中下 上下中 中上下 中下上 下上中 下中上 上 中 下 上 下 中 中 上 下 中 下 上 下 上 中 下 中 上 田田 忌忌 齐齐 威威 王王 得益矩阵 Pa Pb Pc Pd Pe Pf Pg ph pi pj pk pl 第二讲纳什均衡 多重均衡博弈和混合策略 情侣博弈的混合策略纳什均衡 2， 10， 0 0， 01， 3 时 装足 球 时装 足球 丈丈 夫夫 妻妻 子子 夫妻之争夫妻之争 3)1 (00)1 (1rrrr

29、 1)1 (00)1 (2pppp 妻子的混合策略 丈夫的混合策略 夫妻之争博弈的混合策略纳什均衡夫妻之争博弈的混合策略纳什均衡 策略 得益 妻子 （0.75，0.25） 0.67 丈夫 （1/3，2/3） 0.75 第二讲纳什均衡 制式问题 1， 30， 0 0， 02， 2 AB A B 厂商厂商2 厂厂 商商 1 制式问题制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 第二讲纳什均衡 混合策略和严格下策反复消去法 在包括混合策略的情况下，关于严格下策反复在包括混合策略的情况下，关于严格下策反复 消去法的结论

30、仍然成立消去法的结论仍然成立 即任何一方都不会采用任何严格下策，不管它们是即任何一方都不会采用任何严格下策，不管它们是 纯策略还是混合策略纯策略还是混合策略 严格下策反复消去法不会消去任何纳什均衡，包括严格下策反复消去法不会消去任何纳什均衡，包括 纯策略和混合策略纯策略和混合策略 如果经过反复消去后留下的策略组合是唯一的，那如果经过反复消去后留下的策略组合是唯一的，那 么一定是纳什均衡么一定是纳什均衡 第二讲纳什均衡 混合策略和严格下策反复消去法 3， 10， 2 0， 23， 3 1， 31， 1 LR U M D 博弈方博弈方2 博博 弈弈 方方 1 2 3 2 1 2 1 1 1003

31、e u 2 3 2 1 2 1 1 1030 e u 博弈方2采用纯策略L时，博弈方1 采用混合策略(1/2,1/2,0)的得益 博弈方2采用纯策略R时，博弈方1 采用混合策略(1/2,1/2,0)的得益 第二讲纳什均衡 混合策略反应函数混合策略反应函数 反应函数：一博弈方对另一博弈方每种可能的决策内容反应函数：一博弈方对另一博弈方每种可能的决策内容 的最佳反应决策构成的函数的最佳反应决策构成的函数 -1， 1 1， -1 1， -1 -1， 1 正 面反 面 猜硬币方猜硬币方 正面 反面 猜硬币博弈猜硬币博弈 盖盖 硬硬 币币 方方 (r,1-r)：盖硬币方选择正反面的混合策略概率分布：盖硬

32、币方选择正反面的混合策略概率分布 (q,1-q)：猜硬币方选择正反面的混合策略概率分布：猜硬币方选择正反面的混合策略概率分布 则盖币方的期望支付为：盖币方的期望支付为：2r(1-2q)+(2q-1) 猜币方的期望支付为：猜币方的期望支付为：2q(2r-1)-(2r-1) 第二讲纳什均衡 猜硬币博弈 r q 1 1 1/2 1/2 )(2rRq )(1qRr 盖币方的反应函数： 0 如果q1/2 r=0，1 如果q=1/2 1 如果q1/2 q=0，1 如果如果r=1/2 0 如果如果r1/2 第二讲纳什均衡 情侣博弈 2， 1 0， 0 0， 0 1， 3 时装足球 丈夫丈夫 时装 足球 妻妻 子子 夫妻之争夫妻之争 r q 1 1 1/3 3/4 (r,1-r)：妻子的混合策略概率分布：妻子的混合策略概率分布 (q,1-q)：丈夫的混合策略概率分布：丈夫的混合策略概率分布 )( 2 rRq )( 1 rRr 第二讲纳什均衡 纳什均衡的选择和分析方法扩展 多重纳什均衡博弈的分析 共谋和防共谋均衡 第二讲纳什均衡 多重纳什均衡博弈的分析 帕累托上策均衡 风险上策均衡 聚点均衡 相关均衡 第二讲纳什均衡 一、帕累托上策均衡 （鹰鸽博弈） 这个博弈中有两个纯策略 纳什均衡，（战争，战争） 和（和平，和平），显然 后者帕累托优于前者，所 以，（和平，和平）是本 博弈的一个帕累托上策