※ 引述《pig030 (猫博3号)》之铭言： : 这是一个在说明Backward-induction(由後往前解)，的故事.... : 故事是说由五个理性的海盗，不知从那里抢来了100个钻石。这个时候他们要分钻石了。 : 分钻石的过程如下： : 老大先提出一个分配钻石的分配表，然後老二、老三、老四、老五讨论後，表决。 : 如果表决没有过半数，则老大就会被丢到海里喂鲨鱼。此时换老二提出一个分配表。 : 然後老三、老四、老五讨论，同样地没有过半数，老二就会被丢到海里喂鱼。此 : 时老三再提出一个分配表，此时只要老四、老五某一人同意，老三就不会被丢到海里 : 喂鱼。如果最後只剩下老四及老五则老五不论老四提什麽分配，一律干掉老四，独亨 : 100颗钻石。 : 因此，请问一下老大该如何分配钻石，才能使自己拿到最多钻石，又不会被 : 干掉??? : 答案如下： : ---------------------------防雷用---------------------------- : 老大98颗 老二0 老三1 老四0 老五1 : 或 : 老大98颗 老二0 老三1 老四1 老五0 再跟你确认一下题目... 如果没有标明平手规则---若还是采用多数决,即剩四个人必须三票才通过 则只有一个NE:(97,0,1,1,1) 如果(98,0,1,0,1)跟(98,0,1,1,0)都是NE,题目是否要增加平手规则,即双数时只要获 一半同意即通过? 有错请指正,没有想得很仔细 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.231.133.189