如何计算近似纳什均衡_讲讲什么是纳什均衡

总第211篇/张俊红

在前面我们讲过帕累托最优，这一篇我们来讲讲比较类似的一个概念就是纳什均衡，纳什均衡又称为非合作博弈均衡，与非合作博弈均衡相对应的还有合作博弈均衡。那什么是非合作博弈均衡，什么又是合作博弈均衡呢？给大家举个很经典的例子《囚徒困境》，大家看完例子就会明白是怎么回事：

以前有两个小偷AB集体作案，然后被警察捉住了。

警察对两个人分开审讯，并且提前告诉了他们审讯政策：如果两个人都坦白交代，就可以定罪，两个人各判八年。如果一个人交代而另外一个人不交代，那么一样是可以定罪的。但是交代的人会被从宽处罚，思想教育下就可以释放。不交代的人则从严处罚，判刑十年。如果两个人都不交代，则没法定罪，每个人只判一年。

首先我们考虑小偷A会怎么选？A会想，我如何才能获得更大收益呢？如果B坦白了，那么我坦白就会判8年，我抗拒就会判十年，我应该坦白；如果B抗拒了，我坦白会判0年，我抗拒会判1年，我还是应该坦白。所以最终A会选择坦白。同样，B也会这样想。所以最后两个人都会被判刑8年。这就是纳什平衡，在策略博弈过程中每个人都是向着自己利益最大化的方向去做决策。

你可能会想，他们明明可以都只被判刑1年的，但是这不是纳什均衡点，所以最后的也不可能是这个结果。纳什均衡点上两个的利益与损失是一样的，在这个平衡点上只要有一方改变了决策，那么他自身的收益就会下降。

还有一种战术性纳什均衡，田忌赛马的故事大家应该都听过，如果是按照纳什均衡的原则来赛马的话，双方可能最后是平局的结果，因为双方都会朝着自己利益最大化的方向，也就是赢的这个方向去做选择，所以都会派出最厉害的马来参赛。但是田忌首先打破了这个均衡点，以自己短暂的利益受损，获取长期的利益获胜。

还有很多战术性纳什均衡的故事，比如胡雪岩卖米，有兴趣的同学也可以去了解下。

如何计算近似纳什均衡_讲讲什么是纳什均衡相关推荐

何时是PNE(纯策略纳什均衡)?何时是MNE(混合策略纳什均衡)?
何时是PNE(纯策略纳什均衡)?何时是MNE(混合策略纳什均衡)? 题目: 何时是PNE(纯策略纳什均衡)?何时是MNE(混合策略纳什均衡)? +----------------+---------- ...
如何计算近似纳什均衡_明明合作可以“共赢”，为什么他会损人不利己？博弈论之纳什均衡...
相信大家在生活中都遇到过这样的场景.明明可以一起合作共赢,为什么他会损人不利己?这就要说到博弈论里最著名的一个原理--纳什均衡. 举个例子:有两家公司,"奔波儿灞有限公司"和&qu ...
如何计算近似纳什均衡_通证经济系列之纳什均衡
纳什均衡,就是在多人博弈的局面中,任何一个决策参与个体单独改变自己的策略都不会得到好处,无法改善自身状况的一个平衡的多人博弈局面.纳什均衡证明了在其他参与主体不改变策略的前提下,保持自己最优策略,对自 ...
如何计算近似纳什均衡_如何通俗的理解纳什均衡点？
导读:如何通俗的理解纳什均衡点? 一.市场上有2家企业A和B,都是卖纸的,纸的成本都是2元钱,A和B都卖5块钱. 有一天A降价到4块钱,于是A销量大增,B销量大减.B看到了后,降价到3块钱,于是B销量 ...
如何计算近似纳什均衡_纳什-纳什解(Nash-in-Nash Solution)简介
这是本专栏的第 62 篇日记最近写了一篇关于Nash-in-Nash Solution(直翻过来是"纳什-纳什解",我是在 @Manolo 的专栏文章里看到这个翻译的,但是说实话 ...
如何计算近似纳什均衡_《纳什均衡与博弈论》读书笔记
这本书用比较浅显易懂的方式讲述了纳什均衡理论,及其在各个领域的应用. 说到纳什均衡,那么可以推荐看看电影<美丽心灵>,原型就是约翰·纳什,1994年诺贝尔经济学奖获得者(同年还有约翰·C· ...
如何计算近似纳什均衡_大角度单摆的运动近似(4):级数近似
前三篇文章链接: Bazinga:大角度单摆的运动近似(1):小角度近似 Bazinga:大角度单摆的运动近似(2):周期的解与椭圆积分 Bazinga:大角度单摆的运动近似(3):运动的数值模拟第 ...
如何计算近似纳什均衡_莫纳什大学申请条件有哪些
莫纳什大学创办于1961年,是澳大利亚规模最大的国立大学之一,更是澳大利亚的Group of 8(八大)之一.澳洲莫纳什大学申请条件商科方向要求双一流高校成绩需要达到75%以上:非211院校80以上. ...
如何计算近似纳什均衡_澳洲计算机网络安全课程之-莫纳什大学硕士课程
本文由魔力教育约稿魔力Ivy老师原创发表,转载必经批准: 继上篇之后,是Ivy整理的莫纳什大学计算机网络安全硕士课程,请看QS计算机及信息技术专业世界大学排名. 2019年计算机专业QS世界大学排名 ...

如何计算近似纳什均衡_讲讲什么是纳什均衡

总第211篇/张俊红

如何计算近似纳什均衡_讲讲什么是纳什均衡相关推荐

最新文章

热门文章