海盗硬币问题

海盗分硬币问题

//这个问题是一个博弈问题，直接先开始讲故事把。
有五个海盗抢了100块金币，他们五个是有地位的从大哥到五弟依次，抢到硬币要开始分了，于是他们想了一下从大哥开始说一个怎么分的方案，依次下去，如果分的方案没有超一半的人同意，那个提出方案的人会被杀掉。那么他们会怎么分这100个金币，而且这五个海盗都是很聪明的，还有一个绝对极端的条件，就是他们都是绝对爱惜生命，且唯利是图。
我们先给他们起个名字
A,B,C,D,E
我们先倒推
从一个人开始
E他肯定会给自己100个；
两个人的话
D就开始先提方案，D一想我不论给E多少个，他肯定会杀死自己的，毕竟把我杀了他自己可以直接拿到一百个金币，所以如果只剩下两个人的话，D是必死的，
三个人的话
C先开始提方案，这个时候，他直接给D和E零个，D肯定是直接同意的，因为要是C死了的话，D是必死的；
四个人的话
B先开始提方案，B知道他不论怎么提，B是绝对不会投他的，所以他会选择给D和E各一个金币，D和E一想要是B死了的话，他们一个金币也就没有了，所以B最终可以拿到98个金币；
要是五个人的话
A先开始提方案，当然他绝对不会给B分一个金币，因为自己死了，才是对他最好的，所以他会给C一个金币，因为要是A死了，他自己连一个也没有，
接下来给D和E其中一个人两个金币就可以了。这样的话，A自己就可以拿到九十七个金币。