完全信息动态博弈子博弈完美的纳什均衡.pptxVIP

完全信息动态博弈子博弈完美的纳什均衡会计学第1页/共25页 子博弈子博弈subgame给定“历史”，每一个行动选择开始至博弈结束构成了一个博弈，称为“子博弈”。 扩展式博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的，能自成一个博弈。 AL（ 2，9 ）B1U（ 2，1 ）R（ 1，0 ）LB2DR（ 3，1 ）第2页/共25页子博弈Sub-game原博弈中的一部分（次级博弈）AL（ 2，9 ）B1U（ 2，1 ）R（ 1，0 ）LB2DR（ 3，1 ）第3页/共25页不是子博弈AAABB第4页/共25页不是子博弈 子博弈精炼纳什均衡SPNE第5页/共25页 子博弈精炼纳什均衡SPNE 扩展式博弈的策略组合 S*=(S1*,…, Si*,…, Sn* )是一个子博弈精炼纳什均衡, 如果: 它是原博弈的纳什均衡; 它在每一个子博弈上也都构成纳什均衡。( 4 , 3 )e1c( 3 , 6 )2h a f21 dg( 8 , 5 ) ( 2 , 4 ) b ( 5 ，3 )第6页/共25页 例：四阶段博弈 思考：找出全部子博弈 可信性问题 SPNE( 4 , 3 )e1c( 3 , 6 )2h a f21 dg( 8 , 5 ) ( 2 , 4 ) b ( 5 ，3