第三讲动态博弈与逆向归纳法.pptVIP

现在，出现了一条新的并在此之后会持续有效 的规律：那些方案能过关的海盗的分配方案全都是 把金子用来收买 100 名同伙而自己一点都得不到， 他们相隔的距离越来越远，而在他们之间的海盗则 无论提什么样的方案都会被扔进大海，因此为了保 命，他们必定会投票支持比他们厉害的海盗提出的 任何分配方案。 得以避免葬身鱼腹的海盗包括： 201 、 202 、 204 、 208 、 216 、 232 、 264 、 328 、 456 号，也就是其号码等于 200 加上 2 的某一 幂的海盗。 那么，哪些海盗是获得贿赂（ 1 块金子） 的人呢？ 分配贿赂的方法不是唯一的，其中一种 方法是让 201 号海盗把贿赂分给 1 到 199 号 的所有奇数编号的海盗，让 202 号分给 2 到 200 号的所有偶数编号的海盗，然后是让 204 号贿赂奇数编号的海盗， 208 号贿赂偶 数编号的海盗，依此类推，也就是轮流贿赂 奇数编号和偶数编号的海盗。 假设：没有两名海盗是同等厉害的；这 些金块不能再分，也不允许几名海盗共有 1 块金子。 那么，最厉害的一名海盗应该提出什么 样的分配方案呢？ 考虑到分析的便利，这