请问什么是子博弈完美纳什均衡衡?

怎么用简洁易懂的语言描述什么是纳什均衡理论?
按投票排序
如果博弈参与者达到纳什均衡,那么一个人单方面改变自己的策略不会得到更多的报酬。
每个参与人都选择了最佳的对策;改变策略严格不会使参与人获得增益;在其他参与人不改变行为的前提下,自身改变行为没有好处。
Informally, a set of strategies is a Nash equilibrium if no player can do better by unilaterally changing his or her strategy. To see what this means, imagine that each player is told the strategies of the others. Suppose then that each player asks himself or herself: "Knowing the strategies of the other players, and treating the strategies of the other players as set in stone, can I benefit by changing my strategy?"通俗的讲,在纳什均衡的策略组合中,任何人不可能从单方面改变其策略中得到好处。博弈矩阵
囚犯甲招供
不招供囚犯乙招供判刑五年
甲判刑十年;乙判刑三个月不招供甲判刑三个月;乙判刑十年
判刑一年比如在上面这个囚徒困境中,纳什均衡就是两个犯人都选择招供。因为如果甲单方面改变策略(即不招供),不能获得好处。在这里,纳什均衡并不是帕累托最优。如果在保证任何一方的利益不受损的情况下,没有任何方法促使至少一个人得到更多的利,那么我们称帕累托最优;反之,就存在帕累托改进。显然,在甲乙都不招供的情况下才是帕累托最优。个人认为,实现从纳什均衡到帕累托最优的办法就是信息透明对称,即甲乙协商。全 部
书 名
作 者
加载中,请稍候...
加载中,请稍候...
&&&心理哲学
&&&怪诞博弈论
&&&什么&不是&纳什均衡?
什么&不是&纳什均衡?
电影《美丽心灵》中,纳什的三位同行对一位金发女郎怦然心动,但他们只是互相推搡,却谁也不敢去搭讪。
这个“猎艳博弈”,暗含以下假设——·有两个以上男士;
·有多个容貌姣好的女士,至少比男士多一人;
·这其中只有一位金发美人;
·有其他女士的陪伴,聊胜于无,但男人们最喜欢的永远是金发女郎。电影里虚构的纳什给出建议:所有的男士都应该把金发女郎当空气,视而不见。这样每个男人都会抱得美人归。
数学家纳什真的会给出如此拙劣的建议吗?
从博弈论的角度讲,这个建议既非最优策略,也和纳什均衡没有一丁点的关系。这只是好莱坞编剧牵强附会的产物。
我们先来看被纳什否定的约会策略,这四个男生绝对不应该一起去追那个金发女郎。情况很明显,假如其他三个男生已经对她展开攻势,而且你也知道自己主追一定追不上,那么主追其中一个颇具姿色的女生对你会比较有利,因此,四个男生都去追同一个女生并不是纳什均衡,就算她再性感也一样。假如这四个男生同时对超级美女展开攻势,他们就会后悔自己选择主追她,但他们要是采取不同的策略,各自主追一位颇具姿色的女生,结局就会不一样。因此,约翰·纳什所否定的策略并不是纳什均衡。
但是老实说,纳什在这部电影里所提出的策略并不是纳什均衡。电影中他建议说,四个男生应该一起冷落金发女郎。但要是每个人都冷落金发女郎,他们事后就会对冷落她的策略感到后悔。当然,假如有很多人都对酒吧里最漂亮的女人展开攻势,不追求她可能还有点道理。但要是别人都对这位金发女郎视而不见,那么你显然应该去追她(假设你喜欢的是女人)。
不过,猎艳博弈最少会有一个真正的纳什均衡。有一个可能的纳什均衡是,只有一个男生追求这个超级美女,其他人则退而求其次。争取头奖的那个人显然会很满意自己的策略,因为他等于打赢了这场仗,其他三个人可能也会很满意自己的选择。假如这个结果是纳什均衡,那么这三个男生就会去追求那些颇具姿色的女生,而不会去和第一个人抢夺超级美女,因为第一种做法比较容易成功,不过,真正的纳什均衡可能是两三个男生去追求那个金发女郎,其他人则去追求那些颇具姿色的女生。假如这些男生宁可采取追求金发女郎这种容易失败的做法,也不愿意采取追求其他女孩这种比较容易成功的做法的话,这个结果就会变成纳什均衡。什么是纳什均衡,怎样达到纳什均衡?_百度知道
什么是纳什均衡,怎样达到纳什均衡?
提问者采纳
纳什均衡假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。
提问者评价
采纳率100%
其他类似问题
为您推荐:
纳什均衡的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁纳什均衡与非合作博弈论是同个概念吗?若不是,那两者是什么关系._百度作业帮
纳什均衡与非合作博弈论是同个概念吗?若不是,那两者是什么关系.
纳什均衡与非合作博弈论是同个概念吗?若不是,那两者是什么关系.
1)非合作博弈非合作博弈是博弈的一种情况.博弈主要可以分为合作博弈和非合作博弈.合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈.说白了就是要看参与博弈的人之间有没有互相达成某种协议,例如有A、B、C三人,其中A和B达成了某种联盟,一起去对抗C,那么这个就叫做合作博弈;如果A、B、C三人都是以自己为一个个体,没有和其他人约定而最终独立完成博弈,那就叫做非合作博弈.2)纳什均衡而纳什均衡是在非合作博弈条件下,可能会形成的一种均衡状态.他的思想是当参与人选定的策略组成纳什均衡后,就会形成一个平衡的局面.在这个平衡的局面中,任何一个参与人单方面地改变自己的策略,只能是自己的收益下降(或不变),绝不可能使自己的收益增加.这样,在纳什均衡下构成的这种局势让每个参与人都不敢轻举妄动,因而形成了这个平衡.并不是所有的非合作博弈都有纳什均衡,有可能没有均衡状态;而有纳什均衡存在的博弈也不见得就只有一个均衡,也可能存在两个或者多个均衡.3)两者的关系与合作博弈相比,非合作博弈考虑的状态比较简单;在博弈论开始起步时,约翰纳什对其进行思考时提出了这个均衡的状态,此后就把他称为纳什均衡,其实也可以成为非合作博弈均衡.随着博弈论的发展,它的内容逐渐丰富起来,现在非合作博弈又分为:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈.与上述四种博弈相对应的均衡概念为:纳什均衡(Nash equilibrium),子博弈精炼纳什均衡(subgame perfect Nash equilibrium),贝叶斯纳什均衡(Bayesian Nash equilibrium),精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)他们都可统称为纳什均衡!4)结论所以,你说的两个不是同一个概念,纳什均衡是在非合作博弈状态下的均衡状态.但根据3)这部分内容,可以将纳什均衡和非合作博弈均衡理解为是同一个概念.希望你能明白我说的……不懂什么可以再问~什么是纳什均衡? | 问答 | 问答 | 果壳网 科技有意思
什么是纳什均衡?
电影《美丽心灵》里对纳什均衡的表述,是对的吗?
+ 加入我的果篮
游离在物理和化学之间
因为美丽心灵这部电影,弄得好多人没有真的懂纳什均衡是在说啥……电影里是这么一段↑ 收起大意是这样:四个朋友在酒吧里看上了一个美女,都想去搭讪,纳什说,如果我们按照亚当斯密的观点,每人都只为自己着想,一上来就都去找她,就会互相干扰,最后谁也得不到。但是大家(按照纳什的观点)既考虑自己的利益,又考虑整体的利益,分别各自去找她的同伴,结果就是大家都获益。但是,这特么根本不是纳什均衡呀……——————————————————————————————定义:在非合作类博弈中,如果参与者当前选择的策略形成了“纳什均衡”,那么对于任何一位参与者来说,单方更改自己的策略不会带来任何好处。(纳什证明了,如果允许混合策略,那么任何一个博弈,只要参与者数量是有限的、参与者可以选择的纯策略也是有限的,那么这个博弈至少有一个纳什均衡。)(另外,别把纳什均衡和囚徒困境混了。纳什均衡是个广泛得多的概念。)例子:打猎。两个猎人出发去打猎。假设一头鹿有400公斤肉,但必须两人合作才能打到,一个人打什么都获得不了。同地区有一群兔子,一共有200公斤肉,两人合作可以全部打完,但一个人打也可以获得100公斤肉。两个猎人各自都知道对方的平衡策略,但不能通过任何方式影响对方的决策。最终的结果会怎样?那么,A 鹿 B 鹿: 200,200A 鹿 B 兔: 0,100A 兔 B 鹿: 100,0A 兔 B 兔: 100,100这里面有两个纳什均衡。(1)两人都猎鹿:任何一人单方切换成猎兔子,都会让自己的收益从200跌到100。(2)两人都猎兔子:任何一人单方切换成猎鹿,都会让自己的收益从100跌到0。注意,这里面都是单方更改。要是双方同时从兔子换成鹿,都会更好——但纳什均衡不考虑这个。这也造成了一个问题:纳什均衡从全局看起来不见得是“理性”的,不是看起来的最优解,但是对每个人来说,它的确是在别人不可控时自己的最优解。————————————————————————-好了,我们回到开始的酒吧场景。从纳什均衡的角度来看,电影里的“纳什”一开始的出发点就是错的呀。谁在乎什么全局最优、谁在乎什么亚当斯密的公众福利!纳什均衡理论根本就没有考虑这些。那归别的模型管。纳什均衡是每个人自己的最优解。酒桌上扯的那堆东西,和纳什均衡毫无关联。那么,这个策略是纳什均衡吗?根本不均衡呀。我们先假设有两个朋友,每人有两种策略:(1)找那个美女,(2)找她的同伴。每人自己会挑一个互不冲突的同伴。假设找美女的“得分”是5,找同伴的得分是3,冲突的得分是0。A 1 B 1: 0,0A 1 B 2: 5,3A 2 B 1: 3,5A 2 B 2: 3,3那么这里有两个纳什均衡:A1B2,A2B1。是的,所有人都去找同伴,这根本不均衡,因为任何一人切换成策略1都会更好;得有一个人去找那位美女,才是均衡的。如果朋友多了,也是一样。当且仅当有一个人去找美女剩下的人找同伴的时候,这才是真均衡。——————所以实际上,酒吧间的场景用博弈论分析是这样的:四个人有四种可能的均衡,每一种均衡都是一个人去找美女,剩下三人找同伴。实际的决策当然不一定会形成均衡,因为现实中信息不那么透明,有可能大家各自做各自的选择结果撞了。假如大家都能感知到别人的策略的话,那么就是谁抢先,谁占便宜。我抢在第一个选择策略1,那么剩下的人就只能选策略2了。这是一个纳什均衡。假如大家并不能感知到别人的策略,但大家都是聪明人,都是同步做出决策,那可能会出现好玩的场景:一开始所有人第一反应是策略1,但大家会意识到别人的第一反应和自己一样,这样自己吃亏,我应该换策略2。但别人也是聪明人,我能想到的他们也能想到,于是大家都会换策略2。但如果大家都会换策略2,那我改成策略1不就捡漏了吗?于是我应该改策略1,但别人也会这么想,也会改回1……如此陷入死循环。现实中死循环应该是不至于,但结果还是:谁先敢于向同伴亮明自己选择了策略1,谁占便宜。
——外一则:纳什均衡、酒吧搭讪问题和囚徒困境是个什么关系?囚徒困境是可以应用纳什均衡来解决的。背叛总比合作对自己更好,所以双方背叛是唯一的均衡。奥妙在这里了:囚徒困境里只有一个均衡,而打猎问题、酒吧搭讪问题和其他的场景里,均衡不只一个。因为囚徒困境里均衡是唯一的,所以参与的囚徒双方不需要知道任何额外的信息,就能判断出对方的平衡策略是什么:肯定是背叛。但打猎问题有两个均衡,酒吧问题的均衡数和参与者人数相当,这怎么办?纳什均衡要求参与者必须知道别人的均衡策略,所以在平衡不止一种的时候,需要额外的信息。必须有人以某种方式声明了信息,才能保证最后落入一个纳什均衡。不然真的有可能出现所有人都去追美女或者所有人都去追同伴的不均衡的场景。
影片中泡妹子桥段没有表明是纳什均衡的体现,是约翰纳什想到纳什均衡理论过程中的一个重要灵感,即个人最优→全局最优是明显站不住脚的。
理论脱离实际导致大量单身狗产生······
经济学爱好者,心理学爱好者,宠物狗爱好者,
从根本上来说,纳什均衡是为了满足个人利益最大化的决策结果。
用数学的方法解释了流氓能得到美女的原因。。?
他们的微观经济学没学好。。。
假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略,则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合。纳什均衡,从实质上说,是一种非合作博弈状态。纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,需要注意的是,只有最优策略才可以达成纳什均衡,严格劣势策略不可能成为最佳对策,而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡,而囚徒困境中有且只有一个纳什均衡。
所以纳什均衡就完美解释了在没有严厉惩罚的情况下为什么大家都不遵守交通规则,所以现在交通这么乱全都怪警察。
在生物医学工程部门研究工业焊接机器人的程序员
特地来此回复以悼念约翰·福布斯·纳什。
纳什已经去逝了
汽车界杂鱼
纳什均衡:聪明两步等于笨一步。。。。
纳什均衡是否会导致纳什坐车不系安全带,最终导致他车祸身亡?
第一反应是凯南出了纳什。。。
哎,悲剧啊,看到纳什教授不幸出事的新闻的前两天我才刚看《美丽心灵》这部电影
好深奥的东西啊 不太懂
我看到了陷入死循环和现实中应该不至于。。。当现实中的人都是站那,只会动脑没有行动的木头?
看到一半就看不下了。。虽然看不懂,但是感觉很厉害。
纳什均衡嘛就是大学面试官问你什么是纳什均衡。你回答,你不录取我,你上课我跟着你,你去洗手间我跟着你,你去吃饭我跟着你,你回家我跟着你;你不录取我,你上课我父母跟着你,你去洗手间我父母跟着你,你去吃饭我父母跟着你,你回家我父母跟着你
看完了,大概明白了。纳什均衡就是一种状态,我简单理解就是:大家都在买A股,你没屁事儿买B股,结果收益低了;所以大家A股,你也A股就是纳什均衡。只有其它人开始改买B股了,你买B股才有机会赢利。
影片太几把逗了
23日领完数学奖回来出租车上和老婆一起车祸死了。。。。
纳什均衡者……纳什男爵+均衡3忍是也……意思就是说,用均衡3忍拿下纳什男爵的话,他们会获得隐藏的buff。这时大龙buff将会是其他人的3倍的作用。B回城只需要1秒。当在一局中,均衡3忍分别拿下3次纳什男爵的时候。将会触发终极buff。buff将永久性加持在均衡3忍身上。有效期为3个月。并且对局将立即结束。均衡3忍所在方将获得3倍的胜利收益……
看来黑暗森林体系也是一种博弈论。
纳什均衡是一个很大很大的坑。
后回答问题,你也可以用以下帐号直接登录
(C)2015果壳网&京ICP备号-2&京公网安备

我要回帖

更多关于 子博弈完美纳什均衡 的文章

 

随机推荐