Re: [問題] 關於一題海盜搶錢的題目

看板Inference (推理遊戲)作者projectcat (神手貓)時間13年前 (2011/09/14 22:34)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串12/16 (看更多)

Case A : 死亡期望值為 -1 剩一人 (-1,-1,-1,-1,100) 剩兩人 (-1,-1,-1,-1,100) 剩三人 (-1,-1,100,0,0) 剩四人 (-1,98,0,1,1) 剩五人 (97,0,1,2,0) or (97,0,1,0,2) Case B : 死亡期望值為 0 剩一人 (0,0,0,0,100) 剩兩人 (0,0,0,0,100) 剩三人 (0,0,99,1,0) 剩四人 (0,97,0,2,1) 剩五人 (97,0,1,0,2) 這個問題好像沒啥變化都是用反過來思考的方式不要去想下下回合的事情因為每個人都很精明所以下回合就是必然的結果以 Case A 的二號提議來說 [剩下四人] 五號如果不甘於拿 1 枚金幣那下一回合[剩三人, 三號提議]一定沒有錢不用去思考最後一個回合因為輪不到四號 or 五號提議換句話來說只要這一回合得到比下一回合更高的價碼就一定會那個人就一定會同意 : ---------------------------------------------------------------- : 今天剛發現這個版上來動動頭腦防止老化... : 如果說提議的人可以投票(最大效意且精打細算) : 那1號只要分給345其中倆位的話都會通過吧 : (98,0,1,1,0) : (98,0,1,0,1) : (98,0,0,1,1) : 因為說提議的人可以投票 : 1號要拉兩票 2號拉一票 3號也是拉一票 4號不用拉票(自己) 5號只要有金幣就會同意 : 當4號分錢的時後就獨吞了 : 當3號分錢的時後必定是給5號金幣（給4號她不會同意) : 當2號分錢的時後給4,5其中一個也都會通過(因為到3號提議的話4號一定沒金幣) : 所以當一號提議的時後同上 : 那假使提議的人不可投票 : 1號要拉兩票 2號要拉兩票 3號要拉一票 4號要拉一票 5號不用拉票 : 5號一定不會死 : 當4號提議的時後就死了（4號是鐵票） : 當3號提議的時後只能給4號 : 當2號提議的時後 2號也死定了（她只能得到4號的一票） : 所以當1號提議的時後就會出現(98,1,0,1,0）正常來說這因該是唯一答案 : 但奇怪的是（98,1,0,0,1）因該也會過因為5號知道4號不會想提議所以到3號提議 : 的時後就詰束了所以5號會報著有總比沒有好的心態 : 不知道個位大大同不同意這說法見笑了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.96.158.64