09 重复博弈.ppt

重复博弈 囚徒困境的破解 猴子的故事与道德约束 无限重复博弈-爱克斯罗德试验 有限重复博弈 1、定价问题的囚徒困境 触发策略 “如果对手在过去没有降价，我就不降价；一旦对手降价，自此以后，我就一直降价来惩罚他” 事实上，只要对手在过去没有过“欺骗”行为，各个企业都会同意“合作”。因为欺骗行为会引发以后所有时期的惩罚 密歇根大学爱克斯罗德教授的博弈论试验 爱克斯罗德在世界范围邀请政治学家、数学家、经济学家、社会学家等参加。获胜者是加拿大多伦多大学的拉波波特写出的针锋相对（tit-for-tat）策略获胜。 设定了两个前提： 一、每个人都是自私的； 二、没有权威干预个人决策。 合作要研究的问题是： 第一、人为什么要合作； 第二、人什么时候是合作的，什么时候又是不合作的； 第三、如何使别人与你合作。 提高团队合作性必须要做到以下8点： 要建立持久的关系，即使是爱情也需要建立婚姻契约以维持双方的合作； 要增强识别对方行动的能力，如果不清楚对方是合作还是不合作，就没法回报他了； 要维持声誉，说要报复就一定要做到，人家才知道你是不好欺负的，才不敢不与你合作； 能够分步完成的对局不要一次完成，以维持长久关系，比如，贸易、谈判都要分步进行，以促使对方采取合作态度； 不要嫉妒人家的成功，针锋相对策略正是这样的典范； 不要首先背叛，以免担上罪魁祸首的道德压力； 不仅对背叛要回报，对合作也要作出回报； 不要耍小聪明占人家便宜。 如果博弈有限重复进行，合作起作用吗? 用逆向归纳法，结论是：不. 在第二阶段，博弈是一次博弈，因此在这最后阶段，均衡是低价的价格战. 由于每个人都知道第二阶段的结果，因此，第一阶段就变成了最后阶段. 两个企业在两个时期的均衡策略都是低价. 如果博弈重复已知的有限次数，同样的结果依然成立 期末问题的应用 当参与方确切地知道一个重复博弈什么时候结束时，期末问题就出现了。由于无法在最后一次对对手违背协议行为进行惩罚，因此参与方就会采取如同一次博弈的策略 59岁现象 火车站和旅游点的商贩 博弈论与竞争策略 50，50 -50，100 高价 100，-50 10，10 低价 厂商A 高价 低价 厂商B 在单次博弈中，可能双方都会选择低价。但是在重复博弈中，比方说，每个月或者每周双方同时宣布一次价格的改变，这时，双方的行为该是什么样的呢？ 2 猴子的故事与道德约束 3 无限重复博弈 这个策略面临着这样一个问题：如果双方存在误解，或者由于一方发生选择性的错误，这个错误是无意的，那么结果将是双方均采取不合作的策略。也就是说，这种策略不给对方一个改正错误或解释错误的机会。 得分排在前面的程序有三个特点： 第一，从不首先背叛，即“善良的”； 第二，对于对方的背叛行为一定要报复，不能总是合作，即“可激怒的”； 第三，不能人家一次背叛，你就没完没了的报复，以后人家只要改为合作，你也要合作，即“宽容性”。 试验得到的启示 4 有限重复博弈 假设价格战博弈被重复两次 纳什均衡？ 50，50 -50，100 高价 100，-50 10，10 低价 厂商A 高价 低价 厂商B 博弈论与竞争策略