突發奇想的博弈論問題

時間 2021-06-09 11:50:51

1樓:Cici

定理1:不會出現全0的現象。

證明:最後一輪所有人都會盡其所能拿金幣,所以剩下的金幣會被均分。非最後一輪故意拿得少的唯一目的就是自己進入下一輪,而別人不能進入下一輪,若A~E均選0,F會選擇最大值來達成個人最優。

定理2:每一輪第乙個選非零的一定會出局。

證明:無論該人選擇多少,其他人都會選擇比他少乙個來避免出局,所以他必然出局。

由定理1&2得,第一輪F必然出局、第二輪E、第三輪D……出局。

所以F會在第一輪分金中拿到最多,在A~E分別叫0後,F會拿9個金幣,對應A~E分別拿8個金幣,最後第一輪以(9,8,8,8,8,19)結束(A~E如果選擇大於或等於F,那麼F會選擇不再拿,這樣F留到第二輪拿到的金幣數會比20多,所以A~E不會選擇,下同)。F出局,第二輪的60個金幣由A~E分,以(11,9,9,9,22,0)結束,第三輪(11,11,11,27,0,0),第四輪(13,13,34,0,0,0),第五輪(15,45,0,0,0,0),第六輪(60,0,0,0,0,0)。

最終分金(119,86,62,44,30,19),所以為了分得更多金幣,我選擇成為A。

2樓:

存活到最後一輪的人能拿60金幣。

存活到倒數第二輪的人假設順序為甲乙,甲先選必定能保證存活,因為甲選0,乙如果選0就大家都完蛋,乙只能退讓選非0的數,因此甲可以通過起手選0保證最後一輪60金幣裝入自己口袋。並且乙最多只能選30,乙不管選什麼甲都會保證每輪開始自己的金幣比乙少1。所以乙最划算的選法是選15或16,這樣可獲得45個金幣。

前面兩輪可以看出活到最後的拿75,倒數第二的拿45。倒三輪被刷下的人最多能拿多少呢?一次最多拿20,也就是說等到分配到13,13,14時,要被刷下的人會被迫一口吃掉剩下的20金幣。

三人分別拿13,13,36。而為了20的金幣放棄剩下兩輪的金幣顯然是不划算的,甲乙不會去拿。

倒四輪,類推得11,11,11,27。

倒五輪,11,9,9,9,22。

第一輪,9,8,8,8,8,19。

最後,A119,B86,C64,D44,E30,F19。

面試問題,博弈論的選擇?

假設拿到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...

你有過什麼突發奇想或有趣的想法?

開一家教育或者施工設計之類公司,公司為全體員工所有,沒有股東一說,所有人員為受過良好教育的大學生,最好有去愛國企業家 資本家 手下實習或者工作的經驗,有堅定的共產主義思想,公司全體基本工資一樣,月工資憑自己本事拿,比如員工室外工作每天都有獎金,管理人員管的井井有條,得到工人的認可,有獎金,每個人各司...