选修课之海盗分金币问题.ppt

海盗分金币 ?实际中 的应用 统治者还是平民？ 基础的海盗分金问题 基础的海盗分金问题 1 2 3 4 5 基础的海盗分金问题 1 2 3 4 5 $100 投票规则 ? ? ≥ 按方案进行分配； 游戏结束. ? ? ＜ 海盗们决策原则 自身利益最大化 海盗们决策原则 自身利益最大化 非常乐意别人去死 从1号海盗入手 3? 2? 33 33 0 0 34 存在的问题 2? 2? V S 50 50 0 0 33 33 0 0 34 逆推法 1 2 3 4 5 最优决策 逆推法 1 2 3 4 5 最优决策 最优决策 逆推法 1 2 3 4 5 最优决策 最优决策 最优决策 只剩4、5号海盗 4 5 1? 1? ? ? 只剩3、4、5号海盗 3 4 5 ? ? 2? 1? ? 只剩2、3、4、5号海盗 ? ? 2? 2? ? 2 3 4 5 ? 剩1、2、3、4、5号海盗 ? ? 3? 2? ? ? 1 2 3 4 5 ? 基础的海盗分金问题 海盗分金问题的推广 推广——50个海盗时 1 2 3 4 5 … … 49 50 76 1 0 0 1 1 0 推广——200个海盗时 1 2 3 4 5 … … 199 200 1 1 0 0 1 1 0 推广——n名海盗时 1 2 3 4 5 … n-1 n 1 0 0 1 0 1 基础的海盗分金问题 海盗分金问题的推广 模型引申与实际应用 统治者还是平民？ 海盗分金问题的引申 1 2 3 4 5 换图 换图