博弈论之海盗分金(最严谨)
为什么要强调严谨版呢?因为大多数地方都最终有两个结果,但其实,如果严格来说,只有一个答案。
博弈论又被称为对策论,是现代数学的一个重要分支,在经济学、金融学、计算机科学、政治学、军事战略学等方面有着重大作用。
博弈论是一门非常有意思的学科,但要学会却很难,大家如果感兴趣的话,可以在此网站上找到相关的学习用书。
好了,闲话不多说,进入今天的正题,海盗分金是一个博弈论经典问题:
题目:有5名海盗得到了100枚金币,现在要按照顺序,每名海盗提出一种具体的分配金币的意见(具体到每一个人应分得多少枚金币),由在场所有海盗(包括自己)进行表决,若大于一半的人认可此方案,方案通过,否则,此海盗将被扔入大海。假设每名海盗都是经济学假定的“理性人”,即绝顶聪明,能充分考虑到每一种情况而进行每次的判断,在投票过程中海盗们不能交流,且它们都遵守此规则问第一名海盗应该怎样提出分配方案,才能使自己的方案通过且自身利益最大化?
分析:我们采用逆序递推的思想(以下所有分析过程海盗们均能想到):
1.考虑第五名海盗,当他能做出方案时,此方案必定能通过,也最有利于他,因此,当第四名海盗做出方案时,只要不是(0,100),第五名一定反对,而如果(0,100),第五名可以赞成(毕竟有人聊天挺好)
2.考虑第四名海盗,当他能做出方案时,要想活命,一定自己一个都拿不上,所以当第三名只要给他一枚,那么他就会同意(但第三名如果一枚都不给他,很可能第四名会反对第三名,两个和尚有水喝,三个和尚没水喝)
3.考虑第三名海盗,到他做出方案时,场上有三人表决,前已证得第三人只需给第四名一枚金币第四名就会支持他,而第五名想要自己最大利益的话就一定想要轮到第4名选择,因此第五名不会支持第三名,第三名也就不会给第五名浪费金币,所以第三名会做出(99,1,0)的方案。
4.考虑第二名海盗,当他做出方案时,场上有四人表决。第三人如果轮到自己选择,自己一定有最大利益,故第三人一定不赞成;而第四人和第五人知道只要轮到了第三人做方案,他们得到很少(在此过程中,第三人不能给第四五人说类似“他给你们一人一枚,我给你们一人两枚”类似的话),所以第二名海盗为了拉拢人心,一定要给第四名和第五名各在原来基础上多给一枚金币意思一下,这样他们就一定会支持第二名(毕竟有一枚算一枚),而如果不给第四名和第五名,他们会不会投自己就具有了不确定性(天知道海盗的性格是怎样的,是人多好作乐还是人少好清闲)。所以,保险起见,第二名海盗会做出(97,0,2,1)的方案。
5.考虑第一名海盗。他做出选择时,共有五名海盗要表决,除自己之外他需要两人赞成他才行。第二名海盗一定不会赞成,因为如果第一人没通过,它的方案能保证自己利益的最大化;第三名海盗已经意料到了如果不支持第一人,他一枚金币都得不到,所以第一人应该给第三人一枚金币来稳固他赞成自己的思想;而第四名或第五名,只需要在他们两中间的一员中,在第二人可能给予他们的金币数上再多给予一枚,即可让其赞成,从而通过自己的方案,显然给第五人多一枚,不给第四人能使自己利益最大。综上,第一人会提出(97,0,1,0,2)的方案使自己的方案通过且自身利益最大化。
从以上过程看出,在我们思考此类问题时需要倒推,考虑每个海盗为了让其方案通过且自身利益最大化的方案而前一名海盗在后一名海盗的方案的薄弱环节处加以利用便可。
有趣的是几乎每一名海盗的方案到会把他的下家标注为0,这是经济学中一般人们不会考虑比自己低一级人的利益,而会考虑等级更低的人的利益。原因自己分析。
最后附上网址,上面还有一些更改了部分条件的海盗分金,看懂了的同学们能去做看看。
传送门:https://baike.baidu.com/item/%E6%B5%B7%E7%9B%97%E5%88%86%E9%87%91/172169?fr=aladdin
博弈论之海盗分金(最严谨)相关推荐
- 有趣的海盗分金问题(博弈论)
海盗分金问题 关于海盗分金问题是经济学上的一个经典模型:是说5个海盗抢得100金币,他们按照抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才能被通过,否则他将被扔入 ...
- 博弈论 —— 海盗分金
1. 博弈论基本概念 局中人同时做决策的博弈,叫"静态博弈". 如果决策有先后,后面的人,可以根据前面人的决策,决定和调整自己的决策,就叫"动态博弈". 先决策 ...
- 博弈论系列—海盗分金币
在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型.而这类问题的背后,很 ...
- 由“三姬分金”到“海盗分金”
"秦时明月--天行九歌篇"中有这么一章:"三姬分金". http://www.tudou.com/albumplay/QxZOIU2BloQ/B4u0I7Vxm ...
- 海盗分金问题的一种解答
欢迎对非前言部分感兴趣的同学与我讨论 前言 人的一生充满了意外 真的意外 有时候我也受某些同学的启发,觉得自己应该去写点古典诗歌或者科幻小说去养活自己而不是苦逼得学量子力学+热统 还有学科学计算 我们 ...
- 算法浅谈——递归算法与海盗分金问题
本文始发于个人公众号:TechFlow 最近看到一道很有意思的问题,分享给大家. 还是老规矩,在我们聊算法问题之前,先来看一个故事. 传说中,有5个海盗组成了一支无敌的海盗舰队,他们在最后一次的寻宝当 ...
- 大象起舞:用PostgreSQL解海盗分金问题
作者简介 张泽鹏(redraiment):51信用卡信贷业务高级架构师. 资深挖坑不填党:在51先后挖过风控.信审.数据支持等多个互金信贷相关的坑 冷技术控:51内 PostgreSQL.FreeBS ...
- IBM面试题:海盗分金算法及其思想
IBM面试题: 妈妈有2000元,要分给她的2个孩子.由哥哥先提出分钱的方式,如果弟弟同意,那么就这么分.但如果弟弟不同意,妈妈会没收1000元,由弟弟提出剩下 1000元的分钱方式,这时如果哥哥同意 ...
- 海盗分金-动态规划实现
经济学上有个"海盗分金"模型:是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才被通过,否则他将被扔入大海喂鲨 ...
最新文章
- 字节跳动小程序技术摘要
- 团队-团队编程项目作业名称-模块测试过程
- rm: cannot remove directory `misc': Device or resource busy
- 你可能不知道的package.json
- Sublime Text 3 快捷键总结(拿走)
- 在centos服务器上安装配置私人邮箱,并在web端管理邮件
- 《WinForm开发系列之控件篇》Item25 Lable(暂无)
- 人脸识别门禁系统在2019年会加快应用
- 文字描边_巧用Illustrator“3D”和“凸出和斜角”功能,制作炫酷立体文字
- Java爬坑 -- 解决redis序列化java8 LocalDateTime错误的问题
- PAT:1059. Prime Factors (25) AC
- 微信登录接口报错:40163 code been used, hints: [ req_id: xXyYHa12345678 ]
- 对linux课程的体会和看法,我的linux体会和看法
- 模拟电子技术基础(第四版)教材 电子版
- WPS Office Pro 2016 专业版
- 华为语音解锁设置_华为解锁屏(华为语音解锁屏幕)
- 多尺度(有限元)降阶模型下的DNN方法
- win7与xp 字体命名问题影响打印
- MyBatis Generator生成代码的几种方式
- 闲聊Robots协议