`
ruilin521314
  • 浏览: 874745 次
文章分类
社区版块
存档分类
最新评论

从“海盗分赃”问题最优决策的选择到“纳什均衡”

 
阅读更多

有这样一道关于5个海盗如何分赃的问题,说是5个海盗抢到了100颗宝石,每一颗都有一样的大小和一样贵重的价值,经过商议,他们决定将宝石这样分配:

  a、抽签决定自己的号码1,2,3,4,5。

  b、首先,由1号提出分配方案,然后5人进行表决,当且仅当超过半数的人同意时,就按照1号的提案进行分配,否则,他将被扔入大海喂鲨鱼。 
假设每个海盗都是很聪明的人,都能很理智地判断得失,从而做出选择,问题就是1号海盗应该提出怎样的分配方案才能够使自己的收益最大化?

根据题意,有如下分析:

由于5个海盗都是很理智的人,所以1号海盗首先必须要“保全自己的性命”,才能够实现自身利益的最大化,这是既是解决这一问题的前提,也是一个约束条件。因此,按照题意,他必须在剩下的4个海盗中争取至少2个海盗对提案的支持才能满足这个条件,而理性的1号海盗显然只需要争取2个海盗的支持就足够了。
如何得到其中2个海盗的支持呢?这又必须满足两个条件:

a、这2个海盗分配到的宝石数量相同。

b、这2个海盗手中的宝石数量不应少于(甚至会多于)1号海盗手中宝石的数量。

设1号海盗手中的宝石数量为X,1号海盗所争取的两个海盗手中的宝石数量均为Y,则有题意可知,1号海盗不需要争取的两个海盗手中的宝石数量完全可以为零(因为加上他自己,一共有3个人支持分配方案,其目的已经达到)!

因而,将问题转化为数学语言来描述,就是:

在X≤Y的条件下,求满足关系式X+2Y=100时X的最大值。

采用求解线性规划的方法,可求得最优解为X=32,Y=34。所以,为了在既定的约束条件下实现自身利益的最大化,1号海盗所提出的分配方案应该是:(32,34,34,0,0)

以上就是采用博弈论分析解决问题的一个案例。博弈论是研究竞争的逻辑和规律的数学分支,冯•诺依曼和摩根斯特恩合著的《博弈论和经济行为》一书是这门科学的奠基之作,不过他们所建立的是关于纯粹竞争的理论。纳什进一步证明了,在这一类的竞争中,在很广泛的条件下是有稳定解存在的,只要别人的行为确定下来,竞争者就可以有最佳的策略,这种状态即为所谓的“纳什均衡”。他的这项理论工作使得博弈论从此成为经济学家用来分析各种经济现象的有力工具。

“纳什均衡”首先对亚当•斯密的“看不见的手”原理提出了挑战。按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。从“纳什均衡”引出一个悖论:从利己目的出发,结果损人不利己。5个海盗的命运就是如此。从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。所以“纳什均衡”是对冯•诺依曼和摩根斯特恩的合作博弈理论的重大发展,甚至可以说是一场革命。

分享到:
评论

相关推荐

    五海盗分赃问题(经典逻辑题)

    公务员考试资料,五海盗分赃问题,经典逻辑判断题~~

    海盗分金问题C语言解答

    海盗分金问题 C语言实现,支持N个海盗M个黄金 的分配,结果写在文件中

    C# 海盗杀人事件,把人围成一圈

    C# 海盗杀人事件,把人围成一圈,随便选着,直到留下最后一个人!

    海盗分金源代码

    2. 改变一下规则,投票中方案必须得到超过50%的票数(只得到50%票数的方案的提出者也会被丢到海里去喂鱼),那么如何解决5个海盗分100枚金币的问题? 3. 不改变规则,如果让100个海盗分100枚金币,会发生什么? 4. ...

    面向对象编程解决海盗分金问题

    昨天整理移动硬盘,竟然翻出了五年前的小程序源码。记得当时是在中国人民大学边上的一个小公园里花了一个... 这里所说的复杂问题是指一个很古老的问题——海盗分金问题…… 详细内容请参考压缩包中《重要说明.doc》

    海盗派测试分析.pdf

    海盗派测试分析.pdf

    学习要像加勒比海盗.zip

    《学习要像加勒比海盗:自我教育如何引领你走向成功》作者詹姆斯·巴哈(经典畅销书《海鸥乔纳森》作者理查德·巴哈的儿子)就是其中的代表人物之一。和许多年轻人一样,詹姆斯厌倦了正统的学校教育,没有读完高中就...

    海盗分金 python 源码

    #经济学上有个“海盗分金”模型:是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 #假定“每...

    几内亚湾对当代海上海盗行为的方法论回应

    尽管亚丁湾的武装抢劫和海盗活动逐渐减少,但几内亚湾的海盗袭击事件仍在增加。 国际海事局(IMB)在(2015)中指出,海盗举报中心将其记录更新为58起海盗袭击事件,其中包括10起劫机事件。 2013年第一季度发生了11...

    海盗电商(Haidao)开源网店系统 v1.12.4.150911 beta.zip

    本周重点优化了第三方登录的注册与绑定问题,以及很多朋友反馈的订单默认支付配送方式无法选中的小BUG,海盗的功能开发也逐步接近尾声[接近尾声并不代表没有好东西推出],相信系统也会越来越好用,在这里我们建议...

    海盗湾.zip.torrent )

    该软件整合了所有海盗湾资源 可以选择自动同步与否!!

    经典海盗分金C++源码

    经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。“海盗分金”其实是...

    海盗船h115i水冷驱动程序v2017官方版

    海盗船h115i水冷驱动是一款专为贼船水冷散热器h115i型号专用驱动程序,海盗船h115i驱动完整安装后可数据化的显示、管理散热器各项信息方便用户管理,需要此款工具的朋友们欢迎前来下载使用。 软件说明    海盗...

    从中英两国海上保险条款看海盗风险的投保问题

    从中英两国海上保险条款看海盗风险的投保问题,高霏,,近年来,船东向海盗支付的赎金费用在连年增加。船方、货方、保险人等各方针对赎金的性质,保险人应当承担的损失和费用等方面有较

    海盗数据库

    海盗王数据库,海盗王数据库,海盗王数据库,

    海盗云商网店系统 2.1.4 稳定版.zip

    海盗云商网店系统 2.1.4 稳定版 更新日志:2017-05-27[修复]微店下单时无法添加收获地址的问题;[修复]后台发布商品时品牌列表数据显示不完整;[修复]微信登录提示该链接无法访问;[修复]网站不时就出现System Error...

    黑色海盗开机界面黑色海盗开机界面

    黑色海盗黑色海盗黑色海盗黑色海盗黑色海盗黑色海盗黑色海盗黑色海盗开机界面

    海盗船Flash Survivor 16GU盘量产工具.rar

    数码论坛搜集到的,海盗船Flash Survivor 16G U盘这个用的人太少了,在网上搜了半天也没找到成功的案例,通过多次试验,用SM3254AE_J0317 V2.03.19量产成功。在设置的时候,download isp那要选上,然后定位到UFD_...

    海盗王空白数据库

    海盗王SF的空白数据库 可以直接附加

    新海盗王架设视频教程.mp4

    新海盗王架设视频教程

Global site tag (gtag.js) - Google Analytics