子博弈精炼纳什均衡

子博弈精炼纳什均衡

这个是子博弈吗？
子博弈精炼纳什均衡

对于扩展式博弈的策略 组合 S*=(S1*,…,Si*,…,Sn *),如果它是原博弈的 纳什均衡;它在每一个 子博弈上也来自百度文库构成纳什 均衡,则它是一个子博 弈精炼纳什均衡。
子博弈与整个博弈的关系


只有当某一策略组合在每一个子博弈（包 括原博弈）上都构成一个纳什均衡，这一 策略组合才是子博弈精炼纳什均衡解。 显然，如果整个博弈是唯一的子博弈，纳 什均衡与子博弈精炼纳什均衡是完全相同 的
练习：找出全部子博弈
练习：找出全部子博弈
动态博弈也可以以概率形式出现
子博弈精炼纳什均衡
吴建设
子博弈精炼纳什均衡
子博弈:一个扩展式表示博弈的子博弈G是 由一个单结信息集x开始的与所有该决策结 的后续结(包括终点结)组成的能自成一个 博弈的原博弈的一部分。
扩展式描述的博弈的子博 弈，是由一个单节点信息 集（决策节）开始的与所 有该决策节后续的决策节 （包括终点节）组成的博 弈。