海盗分金问题

原创 2016年06月01日 00:12:55

海盗分金问题:
5个海盗获取了100枚金币,他们决定将这笔钱分了,他们提出由第一个人A来分,如果超过半数的人不同意,那么他们就将A扔到海里喂鲨鱼,由B开始分金币,以此类推,直到分完。这几个海盗都特别贪钱,并且十分聪明。

  • 情景分析:
    1. 当只剩下两个人D和E时,那么我们需要E肯定不同意D的分法,E会选择将D扔到海里喂鲨鱼,然后自己独吞这笔金钱(0,100)
    2. 基于以上情况,那么D就需要拉拢C来保证自己的生命,那么也就是不管C提出什么样的分法,D都会支持,那么(100,0,0)
    3. 基于以上情况,那么D和E获取不到任何的金钱,那么B就会提出(98,0,1,1)的分法,让D和E支持B
    4. 基于以上情况,那么A需要至少两个人的支持,那么在B的分法中,CDE分别(0,1,1)那么基于B贪财的情况和B需要两位支持者的情况,那么B肯定会给C一个金币,D和E中选取一位给予2个金币。那么分法变成了(97,0,1,2,0),(97,0,1,0,2)两种。
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU1538——A Puzzle for Pirates(博弈论,海盗分金问题)

A Puzzle for Pirates Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...

海盗分金的博弈问题 pirates and gold 虚拟场景递推

背景:一群海盗要分一批金子。每个海盗有一个编号,编号越大等级越高。现在他们要分配这批金子。 分配方法:等级最高的海盗提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情...

海盗分金问题

这是一个很有趣的题目,当然博弈本身就是一件有趣的事情。 描述:有n个海盗劫得了窖藏的m块金子,并准备瓜分这些战利品。按照古老流传下来的分金法则,由最厉害的一名海盗提出一个分金方案,假如有不小...

HDU 1538 A Puzzle for Pirates(经典好题,海盗分金问题)

A Puzzle for Pirate   HDU - 1538   A bunch of pirates have gotten their hands on a hoard of gold p...

HDU 1538 A Puzzle for Pirates 海盗分金问题

题目大意: 就是现在n个海盗分配m枚金币, 依次编号为P1~Pn 然后海盗按照Pn->P(n - 1)->...->P2->P1的顺序提出分配方案, 然后或者的海盗投票表示是否赞成这个方案, 提出...

海盗分金源代码

  • 2012年03月24日 23:37
  • 2KB
  • 下载

经典海盗分金C++源码

  • 2011年04月03日 17:36
  • 2KB
  • 下载

hdu1538 A Puzzle for Pirates---海盗分金---博弈

A Puzzle for Pirates Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...

海盗分金

海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性 命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只 眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地 下埋宝的...

海盗分金SQL优化杂谈

海盗分金 经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推...
  • lbyyy
  • lbyyy
  • 2016年02月19日 13:49
  • 500
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:海盗分金问题
举报原因:
原因补充:

(最多只允许输入30个字)