完全信息动态博弈.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 利用纳什均衡不变性知：有限次重复的囚徒困境问题的子博弈精炼纳什均衡是每个局中人在各种情况下都采取“坦白”的行动。 上例结果是以下定理的一个特例。 定理5.1 若阶段博弈G有唯一的纳什均衡，对任何正整数 , 也有唯一的子博弈精炼纳什均衡,即各局中人在每个阶段都选择阶段博弈的纳什均衡策略。 在以上定理中, G有唯一的纳什均衡是个重要条件，如果G的均衡不唯一，则以上定理不一定成立。 时,以上定理也不一定成立。 第三十页，共五十七页，2022年，8月28日 蜈蚣博弈(centipede game)的分析 蜈蚣博弈最早是Rosenthsal于1981年提出来的，两个局中人1和2轮流进行选择，选择的策略和支付如图所示。由于形状上的特点，被称为蜈蚣博弈（Rosenthsal，1981）。这个博弈应该成为序贯博弈（sequential game）） … D (1,1) U 1 2 R L (0,3) D D U U R L R L (98,98) (97,100) (99,99) (98,101) (100,100) 1 2 1 2 采