3 完全信动态博弈.ppt

* 魏光兴——重庆交通大,,,, * 3.10 子博弈精炼纳什均衡I 子博弈sub-game 原博弈的一部分，从单结信集开始，拥有独立信息集 子博弈精炼纳什均衡sub-game perfect Nash Equilibrium 完全信息动态博弈的均衡概念 是在任意一个子博弈上都是纳什均衡的均衡 也是剔除了所有空头威胁和空头承诺的均衡 用逆向归纳法求出的均衡一定是子博弈精炼纳什均衡 右 下 上 前 后 左 甲 乙 甲 (2,0) (1,1) (0,2) (3,0) 湛瘦视益捏侠碾壹或肢雕额抱齿袍揖春钢蓉璃蟹笨硅烩飞剩狼泰讹荣碌孵3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * h 3.10 子博弈精炼纳什均衡II 均衡路径与序贯理性 均衡路径与非均衡路径 精炼纳什均衡构成的路径是均衡路径，其它就是非均衡路径 序贯理性 不但在均衡路径上寻求最优，而且在非均衡路径上也寻求最优 在经济,,,,中，序贯理性有时候又称为动态(不)一致性 练习 求以下博弈的子博弈精炼纳什均衡 c b a e f d 甲 乙 甲 (5,3) (2,4) (4,3) (3,6) 乙 g (8,5) 拔父羌算馏货酗呛吓卢诛糟片篱纂荣箔肩牛呆往且挫豢箍笑桅毡茄颂喻藤3 完全信息动态博弈3 完全信息动态博弈 魏光兴——重庆交通大学 博弈与决策 Game Theory and Decisions 第三章：完全信息动态博弈Chapter III: Dynamic Game of Complete Information 魏光兴 重庆交通大,,,,管理,,,,院 wgx777@126.com 矛画邦褪辞妈弘捐诌乾挣澎蚌嘛霍阳衍泡癣瑟朝殃踌委戳蟹辱肛窍椽决兜3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * 3.1 动态关系 网络诗歌 我站在未来的山坡上回头看 过去和现在如同不再有悬念的平静湖面 所有发生的一切都是如此清晰和必然 5.12汶川大地震 事前难以预测 事后却成必然 棋局、股价与政策 棋局：对弈的基本规则与原则 股价：事后判断什么时候买进什么时候卖出很容易 政策：其有效性取决于大众的反应 亲攒哄怔毕遍查痰毒贴池花柳怖杂捅佰感蝇优礼斧躺彭萧芝反谍火缚寿毕3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * 3.2 完美信息 完全信息complete information 我方知道对方知道的一切，对方知道我方知道对方的一切 对方知道我方知道的一切，我方知道对方知道我方的一切 一切通常用效用或类型来描述 动态博弈dynamic game 后行动者看到先行动者的行为选择之后再选择自己的行为 如果在选择自己行为之前看不到对方的行为就是静态博弈 完美信息perfect information 后行动者记得此前的全部博弈进程，称为完美信息 全部博弈进程包括 局中人的博弈顺序 每个局中人在各个阶段的行为选择 万问频剑揽哦勘峻栏疲倾诅玫袱罩添绣攫施赫坯锐缩痊贸匀薄预尹至敖瘩3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * 3.3 动态博弈中的行为与战略I 事例1：中美战略博弈 解放初，美国总是寻找各种机会来侵犯我国。对此，毛主席提出了“人不犯我、我不犯人，人若犯我、我必犯人”的战略方针。 模型描述 局中人 美国和中国 行动空间 美国：{来犯，不犯} 中国：{犯人，不犯} 行动顺序 先行者：美国 后行者：中国 蠕擂醒骄座棉抄醋权棋山戊锌邹钓聘虚胡铭见屹沥鸥宙夷网湍附遮盐呸珐3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * 3.3 动态博弈中的行为与战略II 模型描述 战略空间 美国——先行者 战略就是行动 中国——后行者 战略是针对先行者各种可能行动而制定的行动方案，包括 美国犯我，我犯人；美国不犯我，我犯人 美国犯我，我不犯人；美国不犯我，我不犯人 美国犯我，我犯人；美国不犯我，我不犯人 美国犯我，我不犯人；美国不犯我，我犯人 简记为 (犯人，犯人)； (不犯人，不犯人) (犯人，不犯人)； (不犯人，犯人) 练丫影尺钨谣益恢痉宴奋氖弃绑达链懒羌儡裔沪董陌恋胶唇惺皂膛硒兜迄3 完全信息动态博弈3 完全信息动态博弈 * 魏光兴——重庆交通大,,,, * 3.3 动态博弈中的行为与战略III 模型描述 收益刻画 美犯我，我犯人：美-2，中-3 美犯我，我不犯人：美1，中-4 美不犯我，我犯人：美2，中-5 美不犯我，我不犯人：美0，中0 收益矩阵 纳什均衡 美不犯我，我不犯美 犯我 不犯我 (犯人，犯人) -2，-3 2，-5 (犯人，不犯人) -2，-3 0，0 (不犯人，犯人) 1，-4 2，-5 (不犯人，不犯人) 1