网易首页 > 网易号 > 正文 申请入驻

博弈论中的纳什均衡和夏普利值,从数学上做出理性而聪明的决策

0
分享至

博弈论是一项关于竞争者之间决策的数学研究。它最早由数学家约翰-冯-诺伊曼和经济学家奥斯卡-莫根斯坦在20世纪40年代提出。它之所以被称为博弈论,是因为该理论试图了解两个或多个玩家(参与者)在特定情况下的策略。在博弈论中,两个或更多参与者之间的互动通常以具有一套特定规则的游戏来定义。它涉及零和博弈,这意味着一个玩家赢得的收益对其他玩家来说是一种损失。心理学、进化生物学、战争、政治、经济学、商业、计算机科学中的许多现象都可以被建模为博弈。因此,博弈论具有广泛的应用。博弈论有4个主要要素。


  • 玩家:战略决策者
  • 策略:适用于特定游戏的规则
  • 结果:做出决定后的结果
  • 均衡:在博弈中,双方玩家都做出了自己的策略而不能采取任何其他行动的点

博弈理论有两个主要类别,即合作和非合作

非合作性

非合作性博弈是每个玩家之间的竞争性博弈,其中会有一些赢家和一些输家。非合作博弈理论中最有名的例子是 "囚徒困境"。

有两个罪犯,即小明和小华被警察抓住,被关在两个不同的房间里被审问,因此他们不能互相交流。所有可能的结果是。

  • 如果小明和小华互相指控,他们各自在监狱中服刑两年。
  • 如果小明指控小华,并且小华认罪,那么小明将被释放,小华将服刑三年。
  • 如果小华指控小明,并且小明认罪,那么小华将被释放,小明将服刑三年。
  • 如果小明和小华都认罪,他们都将只服一年的徒刑。

在囚徒困境中,小明和小华各自选择一种策略,即指控或坦白,总共有四种可能的情况,每一种情况都对应着一种结果。因此,我们可以说明每种策略组合的结果矩阵。

这意味着小明和小华最好选择指控对方。因为指控对方比他们一起认罪能获得更大的“回报”,所有完全理性的自利的囚犯都会选择指控对方,这意味着他们两人唯一可能的结果就是指控对方。这个推理是基于一个两难境地。

  • 小华要么认罪,要么指控。
  • 如果小华认罪,小明就应该指控,因为获得自由比服刑一年要好。
  • 如果小华指控,小明也应该指控,因为服两年刑期比服三年刑期要好。所以无论如何,小明都应该指控。同理,小华也应该指控。

因为无论对方的选择如何,指控的结果总是比坦白的结果好,因此它是一种优势策略。博弈中唯一的纳什均衡(Nash equilibrium)(一组策略,没有参与者可以通过改变策略来提高自己的收益)是相互指控。进退两难的是,虽然相互坦白比相互指责有更好的结果,但这并不是一个理性的结果,因为从自利的角度来看,选择坦白并不理性。这不是一个合作性的游戏,因为所有的参与者都能从背后捅刀子中获益。囚徒困境适用于许多现实世界的问题。当你与他人竞争时,最好选择对你最有利的行动,不管其他人决定怎么做。

合作性

在合作博弈理论中,每个玩家都同意为同一个目标而合作。由于他们是以合作的方式一起工作,所以很常见的是把这个团体称为联盟。合作博弈中的问题是一个玩家对联盟的贡献有多大,一个玩家从联盟中获得多少利益。简单地说,它试图确定什么是公平的。如果一个非合作博弈有纳什均衡,那么合作博弈就有夏普利值(Shapley value),它根据玩家对联盟的贡献值在玩家之间划分收益和成本。它通过满足以下公理而发挥作用:

边际贡献。每个参与者的贡献可以通过把他们从联盟中移除来确定。假设联盟的目标是生产尽可能多的饮料。当小明被剔除后,联盟生产的饮料比小明在的那一天少了100件。因此,小明的边际贡献是100。

可互换的参与者具有同等价值。如果2个玩家为联盟提供了同样的东西,他们贡献量就应该相同。因此,他们应该得到同等的奖励。如果2个人在餐馆里点同样的菜品,他们的账单应该是一样的。

一个虚拟玩家的价值为零。如果联盟中的一个玩家根本没有贡献,他们根本不应该得到奖励。如果你和你的朋友一起去餐厅,但没有点任何东西,那么你就不应该支付任何账单,也根本不应该享用美食。

在一个有多个部分的博弈中,成本和支付应该在这些部分之间进行分解。如果你在周一生产矿泉水,然后在周五生产红酒,那么你在周五的收益应该比周一多。因此,联盟应定期审查,以作出调整。

如果满足上述所有情况,在联盟博弈中玩家i的沙普利值可以用以下公式计算。

其中:

  • N是玩家(参与者)的总数,总和扩展到N的所有子集S,不包括参与人i
  • S是N的一个子集
  • v(S)是联盟S的价值

因此,它可以被解释为:

  • 图片来自维基百科

为了简化,想象一下你可以在一小时内单独工作生产10杯饮料,而你的朋友可以在一小时内生产20杯饮料。然后,你们两个人决定一起工作。分开任务,你负责包装,而你的朋友负责其他方面。结果发现,你们两个人都能在一小时内生产40种饮料。假设,每杯饮料价值1元。那么你们如何分配收入呢?

事实上,你可以在一小时内生产10杯饮料,然后从总数中减去它们,40-10=30。这就是如果你除去你的朋友会生产多少。因此,你朋友对你的边际贡献是30。事实上,你的朋友可以在一小时内做20杯饮料,并从总数中减去,40-20=20。这就是如果你的朋友把你剔除的情况。因此,你对你朋友的边际贡献是20。如果你能在一小时内做10杯饮料,你的边际贡献是20,根据夏普利值,你应该把这2个数字平均起来。因此,你的奖励应该是(20+10)/2=15。而你的朋友在一小时内可以做20杯饮料,他的边际贡献是30。他的奖励应该是(20+30)/2=25。因此,从40元中你应该得到15元,你的朋友得到25元。

结论

在个人竞争中,你应该聪明一点,做出对你最有利的决定,而在一群人一起工作以达到同一目标时,你应该公平一点。

想了解更多精彩内容,快来关注老胡说科学

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
“低空经济”继续狂飙,第一龙头跌至8元,或将引领一波涨停狂潮

“低空经济”继续狂飙,第一龙头跌至8元,或将引领一波涨停狂潮

芳市聊股
2024-04-25 19:05:09
浙江女子做“阴超”遇男医生,将手指伸入下体,事后:正规操作!

浙江女子做“阴超”遇男医生,将手指伸入下体,事后:正规操作!

荷兰豆爱健康
2024-04-25 08:00:09
你媳妇那?聊天尺度现在都这么大了吗?那些让人忍俊不禁的段子。

你媳妇那?聊天尺度现在都这么大了吗?那些让人忍俊不禁的段子。

涛涛生活搞笑
2024-04-26 01:44:04
2024年5月机关事业单位人员退休,个人账户6万,养老金有8000吗?

2024年5月机关事业单位人员退休,个人账户6万,养老金有8000吗?

社保小达人
2024-04-23 10:23:50
开车时的不雅行为,摄像头拍的一清二楚,网友:不要这么迫不及待

开车时的不雅行为,摄像头拍的一清二楚,网友:不要这么迫不及待

芷夕说文
2024-01-08 08:54:41
“大学现象”绝对不能提倡,正在新生间流行,不改正会影响就业

“大学现象”绝对不能提倡,正在新生间流行,不改正会影响就业

奇葩游戏酱
2024-04-22 07:55:03
土耳其国内每公斤的黄金价格比国际金价高出两三千美元

土耳其国内每公斤的黄金价格比国际金价高出两三千美元

维纳斯的眼泪
2024-04-25 19:38:30
重庆这件事,已经不是践踏公平的问题了

重庆这件事,已经不是践踏公平的问题了

顾礼先生
2024-04-22 15:51:11
公布啦!美国一季度GDP同比增长2.9%,换个标准后的增速为3%

公布啦!美国一季度GDP同比增长2.9%,换个标准后的增速为3%

南生观察室
2024-04-25 21:36:09
军中巨虎畏罪自杀,刘源将军:比徐和郭问题严重!

军中巨虎畏罪自杀,刘源将军:比徐和郭问题严重!

我是娱有理
2024-04-16 07:18:56
俄媒:国防部副部长伊万诺夫被捕是叛国罪!纳瓦尔尼团队披露细节

俄媒:国防部副部长伊万诺夫被捕是叛国罪!纳瓦尔尼团队披露细节

项鹏飞
2024-04-25 15:14:34
很多国际航班就靠补贴活着了

很多国际航班就靠补贴活着了

创作者_1593658676363
2024-04-25 07:46:40
CBA官宣!重罚多人!新疆大将报销赛季,郭导庆幸,球迷质疑

CBA官宣!重罚多人!新疆大将报销赛季,郭导庆幸,球迷质疑

小豆豆赛事
2024-04-25 10:54:17
日元崩了、卢比崩了、韩元崩了,印尼盾、越南盾、菲律宾比索也崩

日元崩了、卢比崩了、韩元崩了,印尼盾、越南盾、菲律宾比索也崩

别人都叫我阿腈
2024-04-25 22:24:02
福建省推动大规模设备更新和消费品以旧换新 实施消费品以旧换新行动

福建省推动大规模设备更新和消费品以旧换新 实施消费品以旧换新行动

财联社
2024-04-24 21:04:19
2010年云南一女子因丈夫精力太过旺盛,无法忍受,残忍将其毒害?

2010年云南一女子因丈夫精力太过旺盛,无法忍受,残忍将其毒害?

阿妮说故事
2024-04-24 12:47:12
陈坤官宣!周迅被炸上热搜:已经过了25年,是时候公开关系了

陈坤官宣!周迅被炸上热搜:已经过了25年,是时候公开关系了

娱乐的小灶
2024-04-25 19:22:33
美航母偷摸闯入黄岩岛,迎面撞上解放军编队,3艘军舰列队迎接

美航母偷摸闯入黄岩岛,迎面撞上解放军编队,3艘军舰列队迎接

良探长娱乐
2024-04-24 21:33:23
倒头就睡的5个方法

倒头就睡的5个方法

户外阿崭
2024-04-25 10:39:06
自从演了如来佛祖后,他身上“怪事”连连,甚至差点失去中国国籍

自从演了如来佛祖后,他身上“怪事”连连,甚至差点失去中国国籍

娱乐的小灶
2024-04-23 19:30:44
2024-04-26 03:18:46
老胡说科学
老胡说科学
科学如此美妙,我想让你知道
1216文章数 33526关注度
往期回顾 全部

教育要闻

如何让孩子,从“必须”阅读转向“喜欢”阅读?

头条要闻

河北一高校学生就读4年无学籍 省教育厅回应

头条要闻

河北一高校学生就读4年无学籍 省教育厅回应

体育要闻

当胜利变成意外,就不要再提未来……

娱乐要闻

心疼!伊能静曝儿子曾被狗仔追到洗手间

财经要闻

24年后再产纯净水 农夫山泉为何要打自己脸

科技要闻

北京车展,被穿红衣服的他们占领

汽车要闻

全新哈弗H9亮相 大号方盒子硬派SUV入列

态度原创

房产
亲子
艺术
本地
公开课

房产要闻

涉及黄埔、番禺、增城!广州新一轮大规模征地启动

亲子要闻

“纸尿裤里都是海水吧”

艺术要闻

艺术名画︱爱尔兰画家大卫·科因的刀画作品

本地新闻

云游中国|苗族蜡染:九黎城的“潮”文化

公开课

睡前进食会让你发胖吗?

无障碍浏览 进入关怀版