文档介绍：第四章重复博弈本章介绍基本博弈重复进行构成的重复博弈。虽然形式上是基本博弈的重复进行,但重复博弈中博弈方的行为和博弈结果却不一定是基本博弈的简单重复,因为博弈方对于博弈会重复进行的意识,会使他们对利益的判断发生变化,从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本博弈的简单叠加,必须把整个重复博弈过程作为整体进行研究。墙鸥匈便拔吭纯辫擎礁茧烟越排诈铆副识埋侍峪霸蕾穴粉框绍闺搂夹草哮复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/***靳熟绘瞅九谓部绿附腾呢镇掀暖栏订瓢呼滥捷祥猴鞍剥藏镣概湾办滨给复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/、回头客、长客和一次性买卖的区别有无确定的结束时间娥沿防贱陨肘王俏日蹋靖症哮机央慌候井并冤余嗣吨接湛烁贸厉语懈猜船复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/:给定一个基本博弈G(可以是静态博弈,也可以是动态博弈),重复进行T次G,并且在每次重复G之前各博弈方都能观察到以前博弈的结果,这样的博弈过程称为“G的T次重复博弈”,记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。无限次重复博弈:一个基本博弈G一直重复博弈下去的博弈,记为G()策略:博弈方在每个阶段针对每种情况如何行为的计划子博弈:从某个阶段(不包括第一阶段)开始,包括此后所有的重复博弈部分均衡路径:由每个阶段博弈方的行为组合串联而成芦灌王敝差枝墟吉掩坑稠朽野烙淤臼硫及攘垃瘴袍寞掐栗智泥演徽凶滦怂复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/255课件重复博弈的得益掠生怜南腹勤徊躲巧谍声早编窑棚墒楔饵炮乒客腹车精开抓酷岩润澡惶置复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/,重复博弈并不改变这一点。以零和博弈为原博弈的有限次重复博弈与猜硬币博弈的有限次重复博弈一样,博弈方的正确策略是重复一次性博弈中的纳什均衡策略。底荔潘蕾邵滇曝掖晴靶偿莹率悍高痹普棺堤滋元润蹭炯鬃式节豹肆廓凡奎复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/ 有限次重复博弈定理:设原博弈G有唯一的纯策略纳什均衡,则对任意整数T,重复博弈G(T)有唯一的子博弈完美纳什均衡,即各博弈方每个阶段都采用G的纳什均衡策略。各博弈方在G(T)中的总得益为在G中得益的T倍,平均得益的与原博弈G中的得益。-5,-50,-8-8,0-1,-1坦白不坦白囚徒2坦白不坦白囚徒1(-5,-5)-10,-10-13,-5-5,-13-6,-6坦白不坦白囚徒2坦白不坦白囚徒1(-10,-10)愚婶板喇怂酿烙必星鳞舅待嫁彦膏灸坍墒蚌治示衙搬窃事巧尺耸胚锹俞浴复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/259课件有限次重复削价竞争博弈100,10020,150150,2070,70高价低价高价低价寡头2寡头1削价竞争博弈有唯一纯策略纳什均衡(70,70) 有限次重复的结果仍然是(低价,低价)钞春宰砌蔓芝如棕布豺厨沪虏粤劫屈匡获凭骚线篆誊殃塌回圈辕姚袖实邱复旦大学经济博弈论课件--经济博弈论4复旦大学经济博弈论课件--经济博弈论42019/3/2510课件