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

作者: projectcat (神手貓)   2011-05-12 13:32:29
前文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為唯一解。
作者: hirabbitt (兔子)   2011-05-12 16:14:00
如果不是海盜的話 最佳解是 99 0 0 0 1六人是 99 0 0 0 1 0
作者: jonathan7988 (jc)   2011-05-13 09:21:00
不是海盜的意思是?
作者: DrCoolDs (Dr設計)   2011-05-16 22:31:00
說得真詳細

Links booklink

Contact Us: admin [ a t ] ucptt.com