高级人工智能-博弈II.pdfVIP

高级人工智能 沈华伟 shenhuawei@ict.ac.cn 中国科学院计算技术研究所 2016.11.8 课程回顾  博弈  基本概念  纳什均衡  机制设计  两个经济学的应用  拍卖  讨价 课堂作业回顾  海盗分金币  问题描述：有5个海盗抢到了100个金币，经过激烈争 论，就如何分配达成以下协议：  抽签决定每个人提分配方案的顺序  抽到1号签的海盗首先提出自己的分配方案，然后所有人 表决（包括方案提出者），当且仅当半数或超过半数以上 的人同意的时候，才按照他提出的方案执行，否则他会被 扔进海里  1号海盗的方案如果未被通过，那么2号海盗提自己的方案， 规则和上述一样，直到某个方案通过  给出最终的分配方案  提示：从后往前回滚 海盗分金币  从后向前回滚  如