13 完全信息动态博弈(子博弈完美的纳什均衡).pptVIP

完全信息动态博弈 完全信息动态博弈 序贯博弈 Sequential Games 重复博弈 Repeated Games 逆推方法 Backward induction 博弈的扩展式 —— 博弈树 game tree 子博弈精炼的纳什均衡 SPNE 子博弈 子博弈 subgame 给定“历史”，每一个行动选择开始至博弈结束构成了一个博弈，称为“子博弈”。 扩展式博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的，能自成一个博弈。 子博弈 Sub-game 原博弈中的一部分（次级博弈） 不是子博弈 不是子博弈 子博弈精炼纳什均衡 SPNE 子博弈精炼纳什均衡 SPNE 扩展式博弈的策略组合 S*=(S1*,…, Si*,…, Sn* )是一个子博弈精炼纳什均衡, 如果: 它是原博弈的纳什均衡; 它在每一个子博弈上也都构成纳什均衡。 例：四阶段博弈 子博弈 可信性问题 例： 甲方 是某国的一股企图对抗中央的地方势力 乙方 是该国中央政府 丙方 是支持甲方的某国际势力 例： 例：分冰欺凌博弈 例：要挟诉讼 例：要挟诉讼 例：要挟诉讼 如果原告将P提前支付，TX-C-P-C-P, 只要胜诉的可能大于0，原告将起诉。 如果STX+D, 被告将接受原告的赔偿请求