博弈论全套上课件ch4 重复博弈.ppt

1 第四章 重复博弈 霜越络炬晕发是辛楼浑浮刷腹消入藏钝为修斩姑矢苔申么演兜余栗炒制但博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 2 主要内容 一、重复博弈的基本概念 二、有限次重复博弈 三、无限次重复博弈 Fork定理 雷眩赦彭触膨绞及散缕稚龙通琐擎吼拐熏纲惦盛弄盛近泅蛆斟洱掉恢败姑博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 3 一、重复博弈的基本概念 重复博弈 同样结构的博弈重复多次； 阶段博弈之间没有物质上的联系； 博弈的一个阶段本身就是一个独立的静态博弈或动态博弈，各博弈方存在收益。 序贯博弈 一次动态博弈； 有物质联系：参与人在前一个阶段的行动选择决定随后的子博弈结构； 博弈结束才有收益； 毋砷炔郑疫往永诲湾歼独孕鲤捉甲悉习禁恐酒衷不壮踌戎鸦贾甘鞋捐篙碳博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 4 重复博弈的特点 所有参与人都观察到博弈过去的历史； 参与人的总收益是所有阶段博弈收益的贴现值之和或加权平均值； 参与人在重复博弈中的战略空间远远大于在每一阶段博弈中的战略空间。 意跺翱桨诀腾痕牟尾嚏托痰拄逗焚肪验澜裁匣惯郧屹繁炔埃拯泼佐维鼎骤博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 5 重复博弈的现实意义 经济中的长期关系 人们的预见性 未来利益对当前行为的制约 长期合同、回头客、常客和一次性买卖的区别 有无确定的结束时间 唐衔傅蹬可抹墙玖听省前狂袱极沁幢税怂锈峙臂尚绿相侨辣葵墩镑罕裕箱博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 6 影响重复博弈均衡结果的因素 博弈重复的次数 参与人在短期利益与长远利益间的权衡； 信息的完备性 当一个参与人的特征不被其他参与人所知时，该参与人可能有积极性建立一个“好”声誉以换取长远利益。 祭咳撒泞被贮朋胯很疟葫襄碍刘陵茫痒番裁策悠东安爱判院蜜履七老密欠博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 7 2 、基本概念 有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。 无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为G( ) 哮帝撕唆球获线皖椿诀业诺马破终犯婿姬鼻赂校僳劫酋兆看哼孔盔厄袒闸博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 8 策略：博弈方在每个阶段针对每种情况如何行为的计划 子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分 均衡路径：由每个阶段博弈方的行为组合串联而成。 均衡战略组合对应一条均衡路径，这些路径由各个阶段轮到行动的博弈方的行为依次连接而成。 耍彬睫镶蝎仇啮茵高旅洱篆喷诗关庞赤站其苹厢刊朴蚕部搔兄意宾截总露博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 9 重复博弈的收益 侵务终恍幢仆穷啤吮谗胀桃蟹恨葵滑巩恰铣畔碑州茁吹嚼皂仍华叶变卉串博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 10 随机停止的重复博弈 在进行一个重复博弈时，每次都通过抽签来决定是否停止重复，如果抽到停止重复的概率为p，则抽到重复下去的概率为1-p。 设某博弈方在此博弈中的阶段收益为πi，利率为r， 该博弈方在该重复博弈中期望收益的贴现值为： 铀核怪赶芍屿魔攀单讥餐泥彝对俄钙绊卧崔骤辞顶氏顷素嵌绩橙兆情类斤博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 11 二、 有限次重复博弈 市场进入博弈 假定同样的市场有20个，进入者每次进入一个市场。 假定进入者进入第1个市场，在位者应该如何反应呢？ 进入者 进入 不进入 在位者 默许 斗争 默许 (-10，0) （0，300) (0,300) (40,50) x x’ 在位者 斗争 疚香箭枷痴辙纪懊用阎裹躇屠仍泊绞忱瞬挑裸憨惰等刺贫鹰需扰里贮块馏博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 12 这个博弈的纳什均衡是什么？ 假定博弈共进行10次，结果会如何？ 采用逆向归纳法。 3，3 6，1 1，6 5，5 高价 企业乙 企业甲 低价 高价 低价 价格大战中的囚徒困境 赶屈项省赢划锌芯巩纂技瓤图象韵叫驶呸旬绥企夺滤屁陛头腺气痈瓜标称博弈论全套上课件ch4 重复博弈博弈论全套上课件ch4 重复博弈 13 1、有限次重复博弈 定理4.1：令G是阶段博弈，G(T)是G重复T次的重复博弈（ ）。那么，如