《博弈论-乔晗》2+完全信息动态博弈.pptVIP

* * * * * * * * * * * * * * * * * 子博弈 一个博弈树的子博弈开始于一个非终节点的决策节点，并包括该决策节点所有的后续节点和边 -1, 1 局中人 1 局中人 2 H T 1, -1 H T 局中人 2 H T 1, -1 -1, 1 一个子博弈 * 子博弈：例 局中人2 E F 局中人 1 G H 3, 1 1, 2 0, 0 局中人 1 C D 2, 0 局中人2 E F 局中人1 G H 3, 1 1, 2 0, 0 局中人1 G H 1, 2 0, 0 * 子博弈 动态博弈树的子博弈： 开始于一个单节点的信息集 只包含一个决策节点 包括此单节点信息集后所有的节点和边 不会分割任何信息集，即如果一个信息集中的某一个决策节点属于一个子博弈，那么该信息集中所有的节点都属于这个子博弈 * 子博弈：图解 1 I E 0, 0 2 B A 1, -1 1 2 R D -0.5, -0.5 -K, -K R D R D 2 -K, -K -K, -K 一个子博弈 一个子博弈 不是一个子博弈 * 子博弈精炼Nash均衡 一个动态博弈的Nash均衡称为子博弈精炼Nash均衡，如果这个Nash均衡中的策略能够在该博弈的每一个子博弈上给出纳什均衡 子博弈精炼纳什均衡是一个纳什均衡 * 市场进入博弈 -3 , -3 -3 , -3 1 , 0 1 , 0 0 , 1 0 , 0 0 , 1 0 , 0 局中人2 局中人 1 进入 不进入 三个纯战略纳什均衡NE: 进入, ﹛不进入, 进入﹜ 进入, ﹛不进入, 不进入﹜ 不进入, ﹛进入, 进入﹜ ﹛进入,进入﹜﹛进入,不进入﹜﹛不进入,进入﹜﹛不进入,不进入﹜ 局中人 1 进入 不进入 局中人 2 进入 -3, -3 1, 0 不进入 0, 1 0, 0 进入 不进入 局中人 2 * 市场进入博弈 不进入, ﹛进入, 进入﹜ 不是子博弈精炼NE; 进入, ﹛不进入, 不进入﹜ 不是子博弈精炼NE; 进入, ﹛不进入, 进入﹜ 是子博弈精炼NE. 事实上, 进入, ﹛不进入, 进入﹜ 是这个博弈唯一的子博弈精炼NE. * 求解子博弈精炼纳什均衡：逆向归纳法 子博弈精炼纳什均衡 DG, E 局中人1选择D, 当局中人2选择E时选择G 若局中人1选择C，局中人2选择E 局中人2 E F 局中人1 G H 3, 1 1, 2 0, 0 局中人 1 C D 2, 0 * 子博弈精炼纳什均衡的存在性 每一个有限的完全且完美信息动态博弈都有一个子博弈精炼纳什均衡，这个子博弈精炼纳什均衡可以通过逆向归纳法得出 Zermelo 1913 , Kuhn 1953 * * * * * * * * * * * * * * * * * * * * * * * 中科院博弈论课程-乔晗 * 东周欲为稻，西周不下水，东周患之。苏子谓东周君曰：“臣请使西周下水可乎？” 乃往见西周之君曰：“君之谋过矣！今不下水，所以富东周也。今其民皆种麦，无他种矣。君若欲害之，不若一为下水，以病其所种。下水，东周必复种稻；种稻而复夺之。若是，则东周之民可令一仰西周而受命于君矣。”西周君曰：“善。”遂下水。苏子亦得两国之金也。 《战国策》卷一?东周） 东周欲为稻，西周不下水 东周想种水稻，水稻的产量高，可以提高东周的竞争力。但是水源来源于西周，出于防范竞争对手的考虑，西周不愿意放水。于是双方陷入矛盾僵局。 这时苏代站出来说，可以说服西周放水，东周许诺给予千金，当苏代出使西周回来，不仅完成了任务，又得到了西周国王的千金奖赏。 　　苏代是如何完成任务的？ 东周欲为稻，西周不下水 中科院博弈论课程-乔晗 * 　 苏代出使西周，说西周国王：西周如果不放水，是西周的损失大？还是东周的损失大？如果西周不放水，东周只有种其他作物，两年以后也许他们已经不需要“放水”了，对于西周来说，好比一只弓箭放在仓库中，没有任何价值。水可以作为调度东周的工具，收服天下百姓之心，何乐而不为？ 西周国王说：善哉，不是苏子之言差点误了大事，给予千金奖赏。　　 东周欲为稻，西周不下水 中科院博弈论课程-乔晗 * * 完全信息动态博弈 扩展式表述 子博弈精炼Nash均衡 中科院博弈论课程-乔晗 * 静态博弈和动态博弈 静态博弈 同时行动的博弈 局中人选择策略时不知道其他局中人的选择 比如囚徒困境和暗标拍卖 局中人需要预测对手的行为 动态博弈 序贯行动博弈 局中人按照一个特定的顺序行动 比如下棋、打牌或谈判 局中人在做决策时需要有“远见” 中科院博弈论课程-乔晗 * 静态博弈 同时行动博弈 标准式 或策略式 表述： 中科院博弈论课程-乔晗 -1 , -1 -9 , 0