第三讲混合策略纳什均衡解决方案.ppt

◆设q和1-q分别为丈夫选择时装表演和足球的概率。同样，如果丈夫不想让妻子利用自己的选择倾向占上风，则自己的概率选择应使妻子选择两种策略的期望得益相同： 得：q=1/3 夫妻之争博弈的混合策略纳什均衡 策略 得益 妻子 （0.75，0.25） 0.67 丈夫 （1/3，2/3） 0.75 ◆可见，这个结果明显不如夫妻双方能交流协商时，任何一方迁就另一方的得益好。这是因为缺乏沟通时可能出现最差的结果造成的。 ◆也就是说，如果不强行设定双方不能交流串通的博弈规则，双方决策时没有被客观或人为的原因隔离开来，也没有因为赌气而采取不理性的态度，那么这种夫妻之间的决策问题一般不应该用上述博弈方式解决。 二、制式问题 ◆电器和电子设备往往有不同的原理或相关技术标准，称之为不同的制式。 ◆如果生产相关电器或电子设备的厂商采用相同的制式，那么产品之间就能相互匹配，零配件也可能相互通用，这对于推广各自的产品和在生产经营中进行合作很有帮助。 ◆设有两个厂商同时计划引进彩电生产线，而彩电有A、B两种不同的制式，那么这时候两个厂商之间就有一个选择制式的博弈问题。 二、制式问题 1， 3 0， 0 0， 0 2， 2 A B A B 厂商2 厂 商 1 制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 假定两厂商采用不同的制式所能获取的各自好处如下图所示： 三、市场机会博弈 -50, -50 100, 0 0, 100 0, 0 进 不 进 进 不进 厂商2 厂 商 1 市场机会 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 两厂商同时发现一个市场机会，但这个市场的容量并不大，两个厂商该如何选择呢？ 厂商1的混合策略必须使厂商2选择进与不进的期望得益相同，厂商2 的情形类似。 混合策略反应函数 ◆反应函数：一博弈方对另一博弈方每种可能的决策内容的最佳反应决策构成的函数。 在纯策略的范畴内，反应函数是各博弈方选择的纯策略对其他博弈方纯策略的反应； 在混合策略的范畴内，博弈方的决策内容为选择概率分布，反应函数就是一方对另一方的概率分布的反应，也是一定的概率分布。 由于纯策略可理解为混合策略，因此实际上反应函数的概念，可以在混合策略概率分布之间反应的意义上统一起来。 法三：混合策略反应函数 猜硬币博弈 -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 正面 反面 猜硬币博弈 盖 硬 币 方 r q 1 1 1/2 1/2 (r,1-r)：盖硬币方选择正反面的混合策略概率分布 (q,1-q)：猜硬币方选择正反面的混合策略概率分布 当q0.5时，取r为1； 当q0.5时，取r为0 当r0.5时，取q为0； 当r0.5时，取q为1 夫妻之争博弈 2， 1 0， 0 0， 0 1， 3 时装 足球 丈夫 时装 足球 妻 子 夫妻之争 r q 1 1 1/3 3/4 (r,1-r)：妻子的混合策略概率分布 (q,1-q)：丈夫的混合策略概率分布 当q1/3时，取r为0； 当q1/3时，取r为1 当r3/4时，取q为0； 当r3/4时，取q为1 混合战略均衡 混合战略要求人们以随机的方式选择自己的行动，由于随机性行为无法准确预期，因此很多人认为混合战略并非一个令人满意的均衡概念。现实生活中人们真会这样采取行动吗？ ◆如何解释混合战略？ 参与人试图通过选择混合战略给对手造成一种不确定性，使对手不能预测自己的行动。如，猜硬币、划拳。 混合战略均衡 对参与人类型的一种推断。如监督博弈，老板不知道工人的类型，只知道“勤奋”、“懒惰”型工人各占50%。老板在选择自己 战略时仿佛面临的是一个选择混合战略的 工人。 ◆纳什定理：在一个由n个博弈方的博弈 中，如果n是有限的，且 Si 都是有限集(对 i=1,…,n)，则该博弈至少存在一个纳什均衡，但可能包含混合策略。 ◆奇数定理（Wilson,1971）：几乎所有有限博弈都有有限奇数个纳什均衡。 纳什均衡的存在性 纳什均衡的存在性 占优均衡 重复剔除的占优均衡 纯战略NE 混合战略NE 前一个均衡是后