完全信息动态博弈(子博弈完美的纳什均衡)ppt课件.ppt
《完全信息动态博弈(子博弈完美的纳什均衡)ppt课件.ppt》由会员分享,可在线阅读,更多相关《完全信息动态博弈(子博弈完美的纳什均衡)ppt课件.ppt(20页珍藏版)》请在三一办公上搜索。
1、完全信息动态博弈,Subgame Perfect Nash Equilibrium,完全信息动态博弈,序贯博弈问题 动态博弈经典模型 重复博弈与合作问题,3.1 序贯博弈问题 Sequential Games,强盗分金 五个强盗抢得100枚金币,他们决定: 抽签决定各人的号码(1,2,3,4,5);1号提方案,5人表决,超过半数同意方案被通过,否则被扔入大海;2号提方案,4人表决,超过半数同意方案通过,否则同样被扔入大海;依次类推 第一个人应怎样提方案?,答案是:1号强盗分给3号1枚金币,4号或5号强盗2枚,独得97枚。,完全信息序贯博弈 Sequential game 行动有先后 后行者在行
2、动前已经观测到先行者的行动 描述方法:扩展式 extensive form 博弈树 game tree,例:静态游戏 支付矩阵,假设:A B 两人同时行动,例:动态游戏 支付矩阵,假设:A 先行动,B 后行动,例:动态游戏 博弈树,假设:A 先行动,B 后行动,博弈树 game tree,结点 node 枝 branch 信息集 information set,博弈树 game tree,2,9,3,1,NE:(U , L)&(D , R),如何寻找均衡?,SPNE:(D , R),逆 推backward induction,( 3,1 ),均衡路径equilibrium path,子博弈精炼
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完全 信息 动态 博弈 完美 均衡 ppt 课件

链接地址:https://www.31ppt.com/p-1685880.html