三人博弈也是纳什均衡.pptVIP

* * 先让我们来看看一部电影的片段： 这个人是谁？ 他又提出了一个什么样的问题？ 他为什么说亚当-斯密的理论会有错误呢？ 他叫做约翰-纳什： 约翰·纳什生于1928年6月13日。父亲是电子工程师与教师，第一次世界大战的老兵。纳什小时孤独内向，虽然父母对他照顾有加，但老师认为他不合群不善社交。 　　纳什的数学天分大约在14岁开始展现。他在普林斯顿大学读博士时刚刚二十出头，但他的一篇关于非合作博弈的博士论文和其他相关文章，确立了他博弈论大师的地位。在20世纪50年代末，他已是闻名世界的科学家了。 　　然而，正当他的事业如日中天的时候，30岁的纳什得了严重的精神分裂症。他的妻子艾利西亚———麻省理工学院物理系毕业生，表现出钢铁一般的意志：她挺过了丈夫被禁闭治疗、孤立无援的日子，走过了惟一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后，她的耐心和毅力终于创下了了不起的奇迹：和她的儿子一样，纳什教授渐渐康复，并在1994年获得诺贝尔奖经济学奖。 什么是博弈呢？ 博弈是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依靠所掌握的信息，选择各自策略（行动），以实现利益最大化和风险成本最小化的过程。 简单说就是人与人之间为了谋取利益而竞争。 我们平时生活中接触到的打牌，买彩票以及各种赌博，都是属于博弈的范畴的。 在当今世界，博弈已经用于身边的各个方面了。 约翰-纳什提出的是这样一个问题： 约翰 追求金发女郎 追求其他女士 雷哈德 追求金发女郎 0，0 2，1 追求其他女士 1，2 1，1 为什么他说亚当斯密先生的理论要改变呢？ 我们先来看看著名的博弈论运用 囚徒困境： 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择： 若一人认罪并作证检控对方（相关术语称“背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监20年。 若二人都保持沉默（相关术语称互相“合作”），则二人同样判监1年。 若二人都互相检举（互相“背叛”），则二人同样判监10年。 用表格概述如下： 埃尔 认罪 不认罪 鲍勃 认罪 10年，10年 0年，20年 不认罪 20年，0年 1年，1年 其实，还有类似的问题 《军事理论》书中提到过一个类似的问题 A国 开战 谈判 B国 开战 3，3 8，1 谈判 8，1 5，5 以上两例子就是标准式博弈。 纳什均衡 假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自己效用最大化。所有局中人策略构成一个策略组合（Strategy Profile）。纳什均衡指的是这样一种战略组合，这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下，没有人有足够理由打破这种均衡。 教科书博弈 在这个博弈中，参与者是两位教授。他们分别在撰写一本博弈论的教科书，并且这两本教科书之间存在着竞争。每一方都认为，如果自己的教科书页数多于竞争对手，就会得到更多的利益。他们的战略是决定教科书的页数，有400页、600页和800页三种选择： A教授 400页 600页 800页 B教授 400页 45，45 15，50 10，40 600页 50，15 40，40 15，45 800页 40，10 45，15 35，35 一方的战略 400 600 800 另一方的最优战略 600 800 800 哈里 扩大 不扩大 迪克 迪克 扩大 不扩大 扩大 不扩大 汤姆 扩大 0，0，0 1，-2，1 1，1，-2 2，-1，-1 不扩大 -2，1，1 -1，-1，2 -1，2，-1 0，0，0 三人博弈也是纳什均衡，只是博弈由两方增加为了三方。 序贯博弈 不攻击 不反击 攻击 反击 SU US 3，3 -2，-2 5，1 攻击 反击 不攻击 不反击 SU US 3，2 -2，-3 6，-5 嵌套博弈 G 武力 非武力 K 警戒 -5，4 -2，-2 不警戒 -8，8 -8，10 电影《马耳他之鹰》中有这样一个博弈： G K 武力 非武力 警戒 不警戒 警戒 不警戒 -5，4 -8，-8 -2，-2 -8，10 G K 武力 非武力 警戒