11-重复博弈与合作问题.ppt

§2.3

重复博弈与合作问题RepeatedgamesCooperationRepeatedGames连锁店悖论（Selten,1978）Thechain-storeparadox连锁店M，分布在20个城市，潜在竞争者顺序进入1st2nd…………19th20thRepeatedGamesRepeatedGames现实：M选战——杀一儆百《汉书·尹翁归传》：“其有所取也，以一警百，吏民皆服，恐惧改行自新。”原因：很难确定重复次数，找不到倒推的起点。RepeatedGames囚徒困境Prisoner’sdilemmaRepeatedGamesRepeatedGamesRepeatedGames重复的囚徒困境IPD罗伯特·阿克塞尔罗德RobertAxelrod，《合作的进化》假设：参与者必须反复地选择他们彼此相关的策略，并且记住他们以前的对抗。结果：当游戏重复了很长时间之后，参与者的“利己”策略趋向于减少，而“利他”策略更多地被采用。RepeatedGamesRepeatedGames经济学例子：关税战两个国家，在关税上可以有以两个选择:高关税，以保护自己的商品。（不合作）与对方达成关税协定，实行低关税以利各自商品流通。（合作）RepeatedGames短期——静态博弈双方都选择高关税，引发关税战短期总是存在各种贸易争端RepeatedGames长期——重复博弈降低关税，双方通过谈判，签订贸易协定。长期来看，全世界关税水平及各种贸易壁垒不断降低，促进国际贸易的发展。conflictandcooperation如何合作音响商店大战CrazyEddie:我们的价格保证是本州最低的NewarkLewis：如果在购物之后发现其他商店价格更低，我们将支付双倍差价conflictandcooperation其他惩罚机制扳机战略TriggerStrategyconflictandcooperation价格博弈的重复博弈conflictandcooperation两次重复A：第一次选H如果结果为（H,H），则第二次选M，如果结果为其他，则第二次选LB：同A均衡路径：（H,H）→(M,M)conflictandcooperationconflictandcooperation两次重复价格博弈的等价博弈conflictandcooperation无限次重复A：第一阶段选H，在第t阶段，如果前t-1阶段的结果都是（H,H），则采用H，否则采用L。B：同A均衡路径：（H,H）……（H,H）……conflictandcooperation胡萝卜+大棒战略有限惩罚conflictandcooperation如何在重复博弈中获益友善报复宽恕不嫉妒

**AMM战和（-1,-2）（1，3）（0，5）进入放弃SPNE（进入，和）20thM一定选和每一次M都会选和在位者的多市场掠夺威胁不可信。-3，-3-10，0抵赖0，-10-8，-8坦白A抵赖（合作）坦白（不合作）BNE均衡战略：（坦白，坦白）-8，-8思考：如果该博弈重复100次，结果如何？-3，-3-10，0抵赖0，-10-8，-8坦白A抵赖（合作）坦白（不合作）B完全信息条件下的有限次重复博弈无法实现参与人之间的合作行为。思考：如果该博弈重复不断的进行下去，结果如何？-3，-3-10，0抵赖0，-10-8，-8坦白A抵赖（合作）坦白（不合作）B-3，-3Pareto有限次重复无限次重复利己/不合作利他/合作重复博弈“通过自然选择，一种利他行为的机制可能从最初纯粹的自私机制进化而来。”作弊的自动惩罚机制“以牙还牙，以眼还眼”TitforTatTitforTatTitforTwoTatsGrimtrigger1,12,02,0L0,23,36,0M0