您所在位置： &
 &  & 
博弈论海盗分金怯懦者得到财富.doc5页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：100 &&
博弈论海盗分金怯懦者得到财富
你可能关注的文档：
??????????
博弈论：海盗分金——怯懦者得到财富
基础案例：
有10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。这是一些讲民主的海盗，也就是遵循少数服从多数的原则，他们按照习惯的方式分配：最厉害的一名海盗提出分配方案，然后所有的海盗包括提出方案者本人就此方案进行表决。如果半数以上（含半数）的海盗赞同这一方案，那么这一方案就获得通过并按照这一方案进行战利品的分配；否则提出方案的海盗将被扔进海里，然后剩余海盗中最厉害的海盗又重复上述过程……
考虑到分析的便利，这里按照这些海盗能力的差异给他们编上号。最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依此类推，最厉害的海盗就是最大的编号10了，而方案的提出就将倒过来从上至下地进行。分析此类策略游戏可以运用倒推法，即从结尾出发倒推回去。
假设现在只有1号海盗，分配方案一目了然，金子全归他；
有两名海盗即1号和2号，2号肯定会投自己的票，方案通过，金子全归2号；
有1号、2号和3号，3号肯定投自己的票，若2号投3号的票，则方案通过，金子全归3号，自己什么都捞不到。因为2号知道，若3号方案没通过，金子则必然全是自己的，1号什么也得不到。面对这种情况，3号必须贿赂一名海盗，这名海盗就是1号，3号必须至少拿出1块金子贿赂1号海盗。
有1号、2号、3号和4号海盗分赃。4号海盗要找一名海盗来投自己的票。选3号？3号海盗不会干，因为3号认为投4号海盗的票，自己最多得到1块金子，而不投，有可能得到99块金子。所以4号会选择2号来贿赂，因为4号海盗提出的方案没通过的话，2号海盗将一文不名。
依此类推，我们制作一个表格来表示海盗们的贿赂方案。
正在加载中，请稍后...5个海盗,分100个金子,他们依次提出个方案,如果有一半或以上人同意就通过,通不过则丢到海里.海盗首先希望生存,然后希望利益最大,那么第一个应该怎么提?
假设海盗都非常聪明.从后面往前推,12345号海盗1：如果剩下1个海盗,5号自己,独享100,很轻松.2：如果剩下2个海盗,4号5号,那4号怎么提分法呢?因为达到半数就能通过,因此,他不管怎么提,自己都是同意的,达到半数,所以可以...
为您推荐：
其他类似问题
扫描下载二维码