1樓:少看點知乎
我覺得這個問題有毛病,假設是我,一兩個金幣寶石是不可能收買我的,你不多給我一點,我就投你死,前提當然是我非4號這種尷尬位置
2樓:應金星
有兩種答案,(97,0,1,2,0)和(97,0,1,2,0),對於4,5號海盜來說,得到1可能同意,得到2肯定同意,沒得到肯定不同意,所以任意選擇4,5號中乙個即可。
對於3號海盜來說,1號死,他得到0;因此1號給1,就肯定同意。
2號希望1號死,那他能得到98,要是同意,1號根本不在乎2號同不同意。
3樓:
個人認為從後面推走。5號先不說,先說4號,4號永遠不願意僅剩4.5號,因為4號不管怎麼提出分配5號都會反對。
那麼4號必然贊同3號,那麼3號即使提出100.0.0的分法也必然通過。
那麼作為4.5號則不會願意輪到3號分,2號需要給5號一枚金幣獲得5號支援,而對於4號來說3號分配雖然沒有金幣,但是多死乙個人,那麼4號也需要一枚金幣來收買。即2號98.
0.1.1即可通過。
對於3號來說不願意面對這種情況,那麼3號只要獲得一枚金幣即可支援1號,對於5號來說需要2枚金幣來收買,即可獲得比2號更高的支援。即97.0.
1.0.2。
當然對於4號來說97.0.1.
2.0也能獲得比2號更高的收益,這個方法的分法也能成功。這個題我覺得最關鍵在於2號的98.
0.1.1的分配是個一定成功的死局。
對於3號來說只要獲得1枚就有收益,3號即支援1號,4.5號均需要2枚獲得比2號分配更高的支援。4.
5號當中任意乙個都可以收買。當然個人更傾向於收買4號,原因是4號的顧慮比5號多。哈哈
面試問題,博弈論的選擇?
假設拿到10,20,80,200,500的人,選擇交換的概率分別為a,b,c,d,e 則拿到20的人,若選擇交換,其收益為 80 20 c 20 10 a,6c a時交換收益大於零,選擇交換 同理,拿到80的人,2d b時選擇交換 拿到200的人,5e 2c時選擇交換。而e 0,a 1 b,c,d ...
博弈論取石子兒問題?
zzyzzy 樓上說的已經不錯了我就再補充一點吧 首先這類遊戲叫做progressively bounded two person impartial game,名字叫chomp impartial game 就是說資訊完全公開雙方在同乙個位置有同樣的步驟選擇 例 象棋就不是impartial ga...
突發奇想的博弈論問題
Cici 定理1 不會出現全0的現象。證明 最後一輪所有人都會盡其所能拿金幣,所以剩下的金幣會被均分。非最後一輪故意拿得少的唯一目的就是自己進入下一輪,而別人不能進入下一輪,若A E均選0,F會選擇最大值來達成個人最優。定理2 每一輪第乙個選非零的一定會出局。證明 無論該人選擇多少,其他人都會選擇比...