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