设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
莫扎特的长笛之博客  
生活本应如 --- 莫扎特的奏鸣曲般美好,来之不易,请珍惜之!  
https://blog.creaders.net/u/11674/ > 复制 > 收藏本页
网络日志正文
维基: 利己利人的帕累托最优与纳什均衡 --- 人类社会活动的终极科学指南 2016-12-24 22:08:01


维基百科,自由的百科全书

https://zh.wikipedia.org/wiki/%E5%B8%95%E7%B4%AF%E6%89%98%E6%9C%80%E4%BC%98

Example of Pareto frontier, given that lower values are preferred to higher values. Point C is not on the Pareto Frontier because it is dominated by both point A and point B.

帕雷托最优(英语:Pareto optimality),或帕雷托最适,也称为帕雷托效率(英语:Pareto efficiency),是经济学中的重要概念,并且在博弈论工程学社会科学中有着广泛的应用。與其密切相關的另一個概念是帕雷托改善

帕雷托最优是指资源分配的一种理想状态。給定固有的一群人和可分配的资源,如果从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕雷托改善。帕雷托最优的狀態就是不可能再有更多的帕雷托改善的狀態;换句话说,不可能再改善某些人的境況,而不使任何其他人受損。

需要指出的是,帕雷托最優只是各種理想態標準中的“最低標準”。也就是說,一種狀態如果尚未達到帕雷托最優,那么它一定是不理想的,因為還存在改進的余地,可以在不損害任何人的前提下使某一些人的福利得到提高。但是一種達到了帕雷托最優的狀態并不一定真的很“理想”。比如說,假設一個社會裡只有一個百萬富翁和一個快餓死的乞丐,如果這個百萬富翁拿出自己財富的萬分之一,就可以使后者免于死亡。但是因為這樣無償的財富轉移損害了富翁的福利(假設這個乞丐沒有什么可以用于回報富翁的資源或服務),所以進行這種財富轉移并不是帕雷托改進,而這個只有一個百萬富翁和一個餓死乞丐的社會可以被認為是帕雷托最優的。(這裡可以與古典功利主義的標準做一比較。按功利主義的標準,理想的狀態是使人們的福利的總和最大化的狀態。如果一個富翁損失很少的福利,卻能夠極大地增加乞丐的福利,使其免于死亡,那么社會的福利總和就增加了,所以從功利主義的角度看,這樣的財富轉移是一種改善,而最初的極端不平等狀態則是不理想的,因為它的福利總和較低。可以看到,帕雷托改進要求在提高某些人福利的時候不能減少任何一個人的福利,而功利主義則允許為了提高福利總和而減少一些人的福利。)

經濟學理論認為,如果市場是完備的和充分競爭的,市場交換的結果一定是帕雷托最优的,并且会同时满足以下3个条件:

  1. 交换最优:即使再交易,个人也不能从中得到更大的利益。此时对任意两个消费者,任意两种商品的边际替代率是相同的,且两个消费者的效用同时得到最大化。

  2. 生产最优:这个经济体必须在自己的生产可能性边界上。此时对任意两个生产不同产品的生产者,需要投入的两种生产要素边际技术替代率MRTS)是相同的,且两个生产者的产量同时得到最大化。

  3. 产品混合最优:经济体产出产品的组合必须反映消费者的偏好。此时任意两种商品之间的边际替代率必须与任何生产者在这两种商品之间的边际产品转换率MRT)相同。

如果一个经济体不是帕雷托最优,则存在一些人可以在不使其他人的境况变坏的情况下使自己的境况变好的情形。普遍认为这样低效的产出的情况是需要避免的,因此帕雷托最优是评价一个经济体和政治方针的非常重要的标准。

但是,如同上面指出的,一個帕雷托最優的經濟系統只是在“最低”的意義上是“理想”的,并不能保證其中沒有貧困或嚴重的貧富差距。

帕雷托最优是以提出这个概念的意大利经济学家帕雷托的名字命名的,帕雷托在他关于经济效率收入分配的研究中使用了这个概念。

另外,著名的帕雷托法则,则是由约瑟夫•朱兰根据维弗雷多•帕雷托本人当年对意大利20%的人口拥有80%的财产的观察而得推论出来的。

参考文献[编辑]

参见[编辑]


納什均衡點[编辑]

维基百科,自由的百科全书

https://zh.wikipedia.org/wiki/%E7%B4%8D%E4%BB%80%E5%9D%87%E8%A1%A1%E9%BB%9E

納什平衡(英语:Nash equilibrium),又稱為非合作賽局平衡,是在非合作賽局(Non-cooperative game)狀況下的一個概念解,在博弈论中有重要地位,以约翰·納什命名。

如果某情況下無一參與者可以通过獨自行動而增加收益,則此策略組合被稱為納什均衡點[1]


目录

  [隐藏


例子[编辑]

其經典的例子就是囚徒困境。囚徒困境是一个非零和博弈。大意是:一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯,如果你招供,而对方不招供,则你将被立即释放,而对方将被判刑10年;如果两人均招供,将均被判刑2年。如果两人均不招供,将最有利,只被判刑半年。于是两人同时陷入招供还是不招供的两难处境。但两人无法沟通,于是从各自的利益角度出发,都依据各自的理性而选择了招供,这种情况就称为纳什均衡点。这时个体的理性利益选择是与整体的理性利益选择不一致的。

囚犯的博弈矩阵囚犯甲
招供不招供
囚犯乙招供各判刑2年甲判刑10年,乙立即释放
不招供甲立即释放,乙判刑10年各判刑半年

基于经济学中“理性经济人”的前提假设,两个囚犯符合自己利益的选择是坦白招供,原本对双方都有利的策略不招供从而均被判刑半年就不会出现。事實上,这样两人都选择坦白的策略以及因此被判两年的结局被稱作是“纳什均衡”(也叫非合作均衡),換言之,在此情況下,無一參與者可以「獨自行動」(即單方面改變決定)而增加收穫。

学术争议和批评[编辑]

第一,纳什的关于非合作博弈论的平衡不动点解(equilibrium/fixpoint)学术证明是非构造性的(non-constructive),就是说纳什用角谷静夫不动点定理证明了平衡不动点解是存在的,但却不能指出以什么构造算法如何去达到这个平衡不动点解。这种非构造性的发现对现实生活里的博弈的作用是有限的,即使知道平衡不动点解存在,在很多情况下卻找不到,因此仍不能解决问题。[來源請求]

第二,纳什的非合作博弈论模型仅仅是突破了博弈论中的一个局限。一个更大的局限是,博弈论面对的往往是由几十亿节点的庞大对象构成的社会、经济等复杂行为,但冯·诺伊曼和纳什的研究是针对两三个节点的小规模博弈论(有人称之为tiny-scale toy case)。[來源請求]

这个假设的不完善处,可能比假设大家都是合作的更严重。因为在经济学里,一个庞大社会里的人极不可能全部都是合作的,非合作的情况通常在庞大对象的情形中更普遍,而在两三个节点的小规模经济中倒反而影响较小。既然改了合作前提为非合作前提,却仍然停留在两三个节点的小规模博弈论中,这是一个不可忽视的缺陷。MIT的一位计算机科学博士生的博士论文[2]——获得2008年度美国计算机协会学位论文奖——认为经济学家的推测是错误的,找到纳什均衡点是几乎不可能的事。 目前担任MIT电机工程和计算机科学系助理教授的Constantinos Daskalakis与 UC伯克利的Christos Papadimitriou、英国利物浦大学的Paul Goldberg合作,证明对某些博弈来说,穷全世界所有计算机之力,在整个宇宙寿命的时间内也计算不出纳什均衡点。Daskalakis相信,计算机找不到,人类也不可能找到。纳什均衡属于NP问题,Daskalakis证明它属于NP问题的一个子集,不是通常认为的NP-完全问题,而是PPAD-完全问题。这项研究成果被一些计算机科学家认为是十年来博弈论领域的最大进展。

不過在同一篇論文裡,Daskalakis也指出,在參與者匿名的情況下,則僅需多項式時間即可逼近纳什均衡。

相關鏈接[编辑]

[编辑]

  1. ^ 若 p_{i}(s)=max_{{r_{i}}}[p_{i}(s;r_{i})], ,則納什稱 s 為平衡點(Equilibrium point)。----其中 p_{i}為參與者 i 的收穫(payoff),s_{i}代表所有參與者之策略,r_{i}代表參與者 i 的 一種可能策略,(s;r_{i}) 指參與者 i 單方面改變策 略成 r_{i}。 --- P.287, Annals of Mathematics 1951

  2. ^ Constantinos Daskalakis, The Complexity of Nash Equilibria

參考[编辑]

《Non-Cooperative Games》,约翰 · 纳什 , The Annals of Mathematics 1951

外部链接[编辑]

分类


浏览(954) (0) 评论(0)
发表评论
我的名片
MozartFlute
注册日期: 2016-10-02
访问总量: 182,025 次
点击查看我的个人资料
Calendar
我的公告栏
驰喻第2定律:
最新发布
· 英国钢琴事件之三: 非议和Mary
· 英国钢琴事件评论之二
· 英国钢琴事件之评论
· 随笔与非议6: AI写剧本;国会TIC
· 随笔与非议5.1: 乌克兰波兰对比
· 随笔与非议5: 乌克兰、波兰、与
· 随笔与非议4: 有关法轮功的两个
友好链接
· 润涛阎:润涛阎的博客
· 阿妞不牛:阿妞不牛的博客
· 伊萍:伊萍的多彩世界
· 高伐林:老高的博客
· 老冬儿:老冬儿的博客
· 格致夫:格致夫的博客
· 芦笛:芦笛的博客
分类目录
【电子技术和计算机】
【汽车知识】
【美食天地】
· [转帖]天气变冷了,适宜进补,试
【文摘转贴】
· 转贴:致全体中国知识分子的一封
· 转帖,冯韧:加拿大大选,不投票
· 川普对号入座? 世界是属于精神
· 转贴:美国贫富悬殊,社会治安恶
· 英文: CNN, 美国发射59颗导弹,
· 转大中报 碧海: 为何川普政府高
· 转载,藿香子: 从奥巴马医改看
· “科学美国人”中文版: 遗传学研究
· ENEWSTREE:川普反非法移民只是表
· FW: 逸草, 反谣言:穆斯林用高生
【物理学与宇宙精神】
· 人类有救了, 我们还可以多活10
· FW:霍金:不在一千年内逃离地球
【美好生活】
· 随笔与非议6: AI写剧本;国会TIC
· 追忆秋萍; 副标题: 盛赞加拿大
· 中篇小说连载:谈自由意志, 看
· [转帖]一个披着资本主义外衣的真
· 莫笛短篇: 一封私人信件, 我们
· 莫笛小说: 朋友池鱼的笔记, 琐事
· 英文: 对永生的探索,修复DNA. C
· 再评,川普的虚伪和无耻,他正在
· 转载: 于娟生命日记——《活着就
· 海密:克拉克瓷器简介
【古典音乐】
· 转贴:音乐、艺术、美学、哲学、
· 转贴:音乐、艺术、美学、哲学、
· FW: 莫扎特 の 萨尔茨堡的一天 |
· 转贴:莫扎特---一万年才出现一
· 文摘:如何欣赏莫扎特的音乐?
· 不要为了现实而忘记了永恒。介绍
【政治评论,正义与自由】
· 英国钢琴事件之三: 非议和Mary
· 英国钢琴事件评论之二
· 英国钢琴事件之评论
· 随笔与非议5.1: 乌克兰波兰对比
· 随笔与非议5: 乌克兰、波兰、与
· 随笔与非议4: 有关法轮功的两个
· 川普被抓?续
· 川普被FBI抓获?
· 随笔与理性争论3: 可能的对美战
· 随笔和理性争议2: 小舅走了,新
存档目录
2024-01-27 - 2024-01-28
2023-03-13 - 2023-03-25
2020-04-13 - 2020-04-21
2020-03-17 - 2020-03-17
2019-10-17 - 2019-10-17
2019-08-05 - 2019-08-05
2019-06-03 - 2019-06-03
2019-02-05 - 2019-02-05
2019-01-13 - 2019-01-13
2018-11-02 - 2018-11-04
2018-10-16 - 2018-10-31
2018-02-15 - 2018-02-25
2018-01-07 - 2018-01-21
2017-10-28 - 2017-10-28
2017-07-03 - 2017-07-03
2017-04-07 - 2017-04-07
2017-03-02 - 2017-03-31
2017-02-08 - 2017-02-28
2017-01-01 - 2017-01-18
2016-12-05 - 2016-12-25
2016-11-01 - 2016-11-29
2016-10-10 - 2016-10-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. CyberMedia Network /Creaders.NET. All Rights Reserved.