博弈论在机制设计中的应用.PDF

《信息与博弈》校通识课（GEN14251L ） 第十讲博弈论在机制设计中的 应用 张少强 /people/sqzhang 要改变一种游戏或竞争的结果，改变参加竞争 的人并不重要，改变竞争规则更重要。 布坎南 (James Mcgill Buchanan,1986年Nobel经济学奖得主） 机制设计 • 博弈论的应用范围十分广泛，在经济、管理、 社会、政治、法律、军事、信息技术等领域都 有许多成功运用博弈论的案例。 • 许多现实和理论问题：如规章和法律的制定、 最优税制设计、行政管理、民主选举、社会制 度设计等都可以归结为机制的设计。 • 通过设计博弈的具体形式和规则，在满足参与 者各自条件约束的情况下，使得参与者在自利 行为下选择的策略的相互作用能够让配置结果 与设计者的预期目标相一致。 机制设计标准 • 机制设计通常考虑资源配置效率、信息效率、激励 相容。 1. 资源配置效率通常采用帕累托最优标准。 2. 信息效率是指信息公开、传递、解读、反馈方面 的有效性。信息传递需要花费成本的，要求信息 空间的维数越少越好。 3. 激励相容的概念是2007年诺贝尔经济学奖获得者 利奥·赫尔维茨于1972年提出的。定义为：如果在 给定机制下，如实报告自己的私人信息是参与者 的占优策略，那么这个机制就是激励相容的。以 保证个体理性与集体理性的一致。 如何设计机制？ • 怎样才能设计出一个满足或无限接近上面三个要求- 资源有效配置、信息效率高、且激励相容的机制 呢？ • 考虑到人们经常是非合作的，为使人们在非合作下 也能实现集体或社会目标，必须通过机制设计来实 现。 • 一般过程：首先有一套规则的候选集合；然后将这 些规则看作博弈的策略集，而且假设局中人不合作， 确定纳什均衡，以此预测规则的结果；如果结果不 令人满意，则更换规则重新尝试；如果上述过程给 出一套具有令人满意的纳什均衡的规则，则采纳此 规则。 所罗门王断案 • 《圣经》上所罗门王的故事：两个女人为了争夺一 个男婴来到以色列君主所罗门王跟前，要求他评判 到底谁是真的母亲。所罗门王见她们争执不下，便 喝令她们别吵，让侍卫拿一把刀，命令把孩子劈成 两半，一个母亲一半。其中一个女人说：“大王，不 要杀死孩子。把孩子给她吧，我不和她争了”。所罗 门王听了说：“这个女人才是真的母亲，把孩子给 她”。 • 所罗门王的这种方法就是“机制设计”。即设计一套 博弈规则，令不同类型的人做出不同的选择，尽管 每个人的类型可能隐藏，但是可以通过不同人的选 择来推断他们的类型。 机动车与行人交通事故责任的机制 设计 • 无过错责任原则：要求驾驶人所设计的任 何交通责任事故负责； • 过错责任原则：受害人对机动车进行过错 举证才能够获得赔偿。 • 过错推定原则：机动车方进行举证，若无 法举证，则承担赔偿责任。 • 公平责任原则：根据过错，分担损失后果。 机动车与行人交通事故责任的机制 设计 • 假设机动车和行人每人都有两个可供选择 的策略：不谨慎、谨慎。谨慎要付出努力， 成本为10个单位。设行人和机动车都谨慎 仍有10%的概率发生交通事故。 • 若实行无过错责任原则：只要出事故，机 动车被判罚100单位。 驾驶人 不谨慎 谨慎