有5個海盜,獲得了100枚金幣,他們約定乙個分配方案.
商議方式:1.有5個海盜輪流提出分配方案
2.如果超出半數海盜(包括提出者)同意該方案,則按照該方案分配
3.如果同意該方案的人數(包括提出者)小於等於半數,則提出者要被扔到海浬餵魚,剩餘海盜繼續商議分配
4.海盜們是絕對理性的,以自己盡可能獲得金幣為目的,但是在收益相等的情況下,會傾向把提出者扔到海浬
那麼第乙個海盜提出怎樣的分配方案,才能保證自己既不被扔到海浬,又能使自己利益最大化?
對4號而言，1~3號全部被扔到海中這時5號必然反對自己的方案以達到獨吞的效果，所以他絕對會讓3號活著即給3號投票。
對3號而言，已經知道4號必為自己投票，加上自己的一票，票數已經過半，利己的情況下分配方案：3號:100 4號:0 5號:0
對2號而言已經知道3號的方案，面對3號100枚金幣的情況下沒法拉攏他，只能以小代價獲取4、5號的投票，3號方案4、5號均為0枚金幣，所以只需給兩人各一枚金幣即可獲取其手中投票，分配方案：2號:98 3號:0 4號:1 5號:1
對於1號而言，戰略性放棄2號，因為2號的方案裡3號只有0枚金幣，所以給3號一枚金幣即可獲取其手中投票，最後只需拿下4、5號其中之一的投票即可，那麼就有兩種情況
1.0 1號:97 2號:0 3號:1 4號:2 5號:0
2.0 1號:97 2號:0 3號:1 4號:0 5號:2
海盜分金幣
首先，把這個問題轉換為乙個遞迴的演算法問題，描述為，如果我知道了上一家的分法，我如何能夠使我的利益最大化呢？現假定有5個人分，金幣總數是100，那麼第二個人的分法是1，1，0，98，那麼第乙個人需要的就是拉攏分的最少的兩人，然後給他們多乙個金幣，這樣就可以取得他們的支援了，所以第乙個人的分法是2，0...
海盜分金幣
問題描述 有n個海盜，得到了m個金幣。他們決定將之瓜分。分的方法是站成一排，從1號到n號海盜依次提出方案。如果提出的方案得到的支援人數比例超過q 0 q 100 那麼就通過方案，進行分配，提出方案的海盜也有投票權。否則就把提出方案的人扔到海浬喂鯊魚。海盜都是精明的，他們能夠分析出如何最大化自己的利益...
海盜分金幣問題
另外乙個很有趣的問題 話說一天有5個海盜搶了一艘who的遊輪，搶到了100枚金幣，但這5個人沒有老大，不知道怎麼分這100枚金幣。不過5個人都絕頂聰明，他們決定 1，抽籤，決定12345五個號碼，2，由1號提分配方案，大家一起舉手表決，超過半數同意則通過 否則被扔進大海浬喂鯊魚 3，1號死了由2號提...