作者projectcat (神手貓)
看板Inference
標題Re: [問題] 關於一題海盜搶錢的題目
時間Thu May 12 13:32:29 2011
前文43
剩兩人時，必定為D(100)、E(0) [必定發生]
由於E的期望值為0圓，固C只需給1元收買
剩三人時，必定為C(99)、D(0)、E(1) [必定發生]
由於D的期望值為0圓，E的期望值為(1)圓
收買D較為簡單，固給D一圓
剩四人時，必定為B(99)、C(0)、D(1)、E(0) [必定發生]
由於收買C需1圓、D需2圓、E需1圓
固收買C、E，因此剩下五人時，
必定為A(98)、B(0)、C(1)、D(0)、E(1)
假設為A(98)、B(0)、C(0)、D(1)、E(1) or ACD
D已經知道不通過也可以拿到至少1圓，
而B未提案，可能可爭取更好的點，固誘因不足
可能D會跑票。
因此ACE為唯一解。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.6.67
1F：推 hirabbitt:如果不是海盜的話 最佳解是 99 0 0 0 1 05/12 16:14
2F：→ hirabbitt:六人是 99 0 0 0 1 0 05/12 16:14
3F：推 jonathan7988:不是海盜的意思是？ 05/13 09:21
4F：推 DrCoolDs:說得真詳細 05/16 22:31