首 页 ┊ 博弈论基础 ┊ 下载中心 ┊ 上海投保在线 ┊走在网络人寿保险的前端 ┊ 外文教程 ┊ 绣品中国 ┊ 大秦文化网 ┊ 域名出售
设为首页
加入收藏
收购本站
网站首页 ┊博弈论基础 ┊分析入门 ┊政治博弈 ┊经济学博弈 ┊政治法律博弈 ┊经济名著 ┊下载中心 ┊大秦文化网 ┊保险知识 ┊IPTV论坛
 您的位置:首页 > 文章中心 > 博弈论基础 >
帕累托最优 vs 纳什均衡
[ 作者:boyilun.net  加入时间:2008-12-13 00:00:00  来自:boyilun.net ]

『本站出售,域名Boyilun.net+内容』
『谢绝还价!详情咨询 13761630213 上海 秦华』
纳什均衡,Nash equilibrium,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。
纳什均衡定义:
假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己效用最大化。所有局中人策略构成一个策略组合(StrategyProfile)。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。

  帕累托最优处处满足吗?
  
  张五常先生称:“在现实经济中,帕累托最优是处处满足的。”可是,现实生活中,很多交易虽然实现了均衡,但决非帕累托最优。譬如那些非自愿交易。黄世仁强迫杨白劳在卖掉其女儿以抵债的契约书上摁手印,这种交易,虽然实现了均衡,但绝对不是帕累托最优。
  
  张五常先生1998年就任美国西部经济学会会长时,发表了题为《交易费用的范式》的演讲。在这篇演讲中,五常先生称,在存在交易费用的情况下,帕累托最优是应该被重新理解的。在现实经济中,帕累托最优是处处满足的。如果认为帕累托最优条件没有被满足,则是因为我们忽略了某些特定的约束条件。自助餐就给我们提供了一个有意思的例子。用餐者的最后一口的边际效用为零,而食物提供者的边际成本却大于零,这是和帕累托最优条件相违背的。但从交易费用的角度来看,自助餐的形式节省了等候和伺候顾客的费用,而且这种费用的节省一定是大于限制顾客消费的“浪费”,因此,帕累托最优仍然是满足的。毫无疑问,如果我们生来就是高尚的人,则交易费用就会减少,而且我们也会更加富有。人们的看似非最优的行为,却是人们在约束条件下的理性选择;人们总是在约束条件下达到最优,如果不承认这一点,就没有经济科学。
  
  对“人们的看似非最优的行为,却是人们在约束条件下的理性选择;人们总是在约束条件下达到最优,如果不承认这一点,就没有经济科学”这句话,我有保留地同意。现代经济学的基本假设之一就是“在约束条件下的最大化(或者极大化)”。但问题在于,考虑了约束条件之后,经济学中的均衡状态不仅仅有帕累托最优,还有纳什均衡和其他的均衡。张五常先生所说的情况是什么均衡呢?先来比较帕累托最优与纳什均衡。
  
  帕累托最优与纳什均衡是不同的。譬如,“囚徒困境”是博弈论(或称对策论、赛局理论)中经常使用的一个理论分析模型。该模型说的是,甲和乙合伙抢了银行,被抓获。他们被关进分隔的牢房。检察官分别告诉他们:如果两人都不坦白,他们会因非法携带枪支的罪名各判刑1年;如果其中一人招供而另一人不招供,坦白者作为证人将不会被起诉,另一人将会被重判10年徒刑;如果两人都招供,则两人都会以抢劫罪名各判5年徒刑。结果,两个人都招供了。在博弈论中,这种结果是一种纳什均衡,即给定别人策略的情况下,没有任何单个局中人有积极性选择其他策略,从而没有任何人有积极性打破这种均衡。在上述囚徒困境模型中,如果甲相信乙招供,那么他的最佳策略是招供,而如果乙相信甲招供,那么他的最佳策略仍是招供。这就是一个纳什均衡,它是“自确定”的。
  
  但是,这个纳什均衡不是帕累托最优。在经济学上,帕累托最优指的是:在给定现有资源条件下,不存在任何其他配置结果使某些人情况更好,而又不使任何其他人处境更坏。显然,在上述囚徒困境模型当中,甲乙两个人都从理性的角度出发,追求自身效用的最大,结果是双方不合作,都认罪了。也就是说,实现了纳什均衡。但是,如果甲与乙合作,产生的结果要比双方不合作好得多。也就是说,如果双方合作,就存在帕累托改进(帕累托改进是指一种变化,在没有使任何人境况变坏的前提下,使得至少一个人变得更好。帕累托改进是达到帕累托最优的路径和方法)。那么,为什么两人不敢合作呢?甲会这样推理:“假如乙不招供,我只要一招供,立即可以获得自由,而不招供却要坐牢1年,显然招供比不招供好;假如乙招供了,我若不招供,则要坐牢10年,招供了只坐5年牢,显然还是招供的好。可见,无论乙招供与不招供,我的最佳选择都是招供。”同理,乙也会如此推理。于是,谁也不敢选择合作。所以,在囚徒困境这个模型当中,从个人的理性出发,推导不出帕累托最优。
  
  由此可见,纳什均衡只是一种平衡,而不是一种帕累托最优,不是一种完美的结局。
  
  这里列举一个现实生活中的案例(英国学者L.Walmsley在1932年出版的一本书中所提到的发生在英国约克郡海岸边的一个小渔村的故事)进行分析。Walmsley说到,在每次大风暴后,总是有些漂流木材(driftwood)留在海岸上。因此,每次大风暴之后,村民们便竞相奔到海岸去捡木材。许多年来,村民们遵守一种“先到者得”的习俗,即最先到达海岸者可以任意捡漂流木材,然后把捡到的木材堆积在海岸边的高处,并在木材堆上压放两块石头,以表示这是他自己的所有物。他可以把这堆漂流木材留在海岸边两天。在这两天之内,别的村民会尊重他的这种事实上的产权。如果过了两天,他的这种事实上的产权就不再存在。据说,在这个小渔村中,没有人知道这种“先到者得”规则是什么时候形成的,以及如何形成的。但每个村民都遵守这种习俗,并且遵守得那么自然,那么有序。很显然,这种结果是纳什均衡,但是,这种自发的秩序安排并不是一种帕累托最优的选择。因为,它诱使村民竞相早起奔去海边捡木头。而这种竞相赶到海边捡漂流木,会使村民有一种不必要的“努力竞争支付”。从福利经济学角度来分析,这种“努力竞争支付”是一种“额外净损失”(deadweightloss)。
  
  分析到这里,再看张五常先生的观点。我认为,自助餐没有实现帕累托最优,只能实现纳什均衡(有些情况下,连纳什均衡也实现不了),五常先生将二者的概念搞混了。自助餐一般固定价格(譬如68元),限定时间(譬如规定顾客从进店到离店不得超过4小时),顾客可以自由选择店家所提供的食品。有的店家可能不允许顾客剩余食品。我曾去过几次自助餐厅,发现很多顾客胡吃海喝,尽量拉长时间,尽量多吃。有些人甚至喝醉,吐了一地。且不论这些出格的行为是否令人生厌,至少有一点不可否认,绝大多数吃自助餐的人,进食量比平常大很多,多数人吃撑了,不利于消化,对身体健康有害。这显然不是什么帕累托最优,存在帕累托改进的可能。
  
  现实生活中,很多交易虽然实现了均衡,但不是帕累托最优。譬如那些非自愿交易所实现的均衡,显然不可能是帕累托最优,甚至难以归入纳什均衡。
以上转贴自豆瓣
鹰鸽博弈
大致是这样的,鹰和鸽互相争食,鹰和鹰之间相争会两败俱伤,鹰和鸽争的胜利者是鹰,而鸽鸽相争没有结果。
Rules
赢一场 5个食物;输一场-5个食物;拖延一场-1个食物。
鹰VS鹰——两败俱伤各-10个食物
鹰VS鸽——鹰胜利, 5个食物
鸽VS鸽——拖延时间,各-1个食物
开始时各方都不知道对手是鹰还是鸽,每局与每局不相关,可以自由变换鹰鸽。
双方各有10个食物,多少回合后会有什么结果呢?
Game start!


秦华 上海地区-人寿保险规划师(儿童教育金、投资理财、重大疾病、定期寿险、意外险团险)
免费热线:13761630213, QQ:107242375, Email:victor.qin@qq.com
选择保险 为了爱,为了一份坚定的承诺!
上海地区第三方家庭理财投资...Go 走在网络人寿保险的前端...Go

 【评论】【加入收藏夹】【大 中 小】【打印】【关闭】
※ 相关链接
 ·“阿罗不可能定理”和森的“帕累托自由悖论”进一步  (2008-12-13 00:00:00)
 ·帕累托最优(Pareto Optimality)  (2008-12-13 00:00:00)
 ·纳什均衡和帕累托最优  (2008-12-13 00:00:00)
 ·帕累托最优  (2008-12-13 00:00:00)
 ·帕累托最优(Pareto Optimality)  (2008-12-13 00:00:00)
 ·帕累托最优  (2008-12-13 00:00:00)