第二部分： 完全信息动态博弈 第六章第六章 扩展式博弈扩展式博弈主要内容：一、扩展式博弈二、扩展式博弈的战略及其Nash平衡三、两种博弈描画方式的比较 主要内容：一、扩展式博弈二、扩展式博弈的战略及其Nash平衡三、两种博弈描画方式的比较第六章第六章 扩展式博弈扩展式博弈 一、扩展式博弈•所谓扩展式博弈(extensive form game)是博弈问题的一种规范性描画与战略式博弈偏重博弈结果的描画相比，扩展式博弈更注重对参与人在博弈过程中所遇到决策问题的序列构造的详细分析 研讨博弈问题的详细进程必需弄清楚的两个问题 (1)每个参与人在什么时候行动(决策)；(2)每个参与人行动时，他所面临决策问题的构造这包括参与人行动时可供他选择的行动方案，以及参与人行动时所了解的信息 •上述两个问题构成了参与人在博弈过程中所遇到决策问题的序列构造•对于一个博弈问题，假设可以说清楚博弈过程中参与人的决策问题的序列构造，那么就意味着知道了博弈问题的详细进程 扩展式博弈的定义： 扩展式博弈包括以下要素：参与人集合 ；参与人的行动顺序，即每个参与人在何时行动；每个参与人行动时面临的决策问题，包括参与人行动时可供他选择的行动方案以及他所了解的信息；参与人的支付函数，即博弈终了时每个参与人得到的博弈结果。
•假设要用扩展式博弈对一个博弈问题进展建模，那么除了要阐明博弈问题所涉及到的参与人及每位参与人的支付函数以外，还必需对博弈过程中参与人所遇到的决策问题的序列构造，进展详细的解释，说清楚每个参与人在何时行动，以及参与人行动时可供选择的行动方案和所了解到的信息 例子： “新产品开发博弈〞•试用扩展式博弈对两个企业都知道市场需求，且企业1先决策，企业2观测到企业1的选择后再进展选择的博弈情形即完全信息动态的“新产品开发博弈〞进展建模 完全信息动态的“新产品开发博弈〞的扩展式博弈包括以下要素：(1)参与人是企业1和2；(2)企业1先行动，企业2后行动；(3)企业1行动时有两种选择——“开发〞和“不开发〞，企业1行动时不知道企业2的行动；企业2行动时有两种选择——“开发〞和“不开发〞，但企业2行动时曾经知道企业1的行动； (4) 两个企业的支付如下： •在上述例子中，我们用文字描画的方法给出了博弈问题的扩展式描画对于一些简单的博弈问题，这种文字表述的方法也许是简单可行的但可以想象，假设我们遇到的是更为复杂的博弈问题，文字描画所给出的模型就会显得繁冗拖沓，极不直观 •因此，我们需求寻觅一种简便易行的扩展式博弈的描画方式。
下面我们就以“新产品开发博弈〞为例，引见一种不仅简一方便，而且非常直观的扩展式博弈的描画方式——博弈树 •所谓博弈树就是由结和有向枝构成的“有向树〞 最上端的一个点(用空心圆表示)，表示博弈的开场 将“企业1〞标示在点x1上，表示博弈开场于企业1的选择 企业1的选择有“开发〞和“不开发〞，分别用标有“开发〞和“不开发〞的有向枝表示 表示博弈到达该点时企业的所得 ，其中，支付向量中的第一个数字表示企业1的所得，第二个数字表示企业2的所得 称为博弈树的结称为博弈树的结(node)决策结决策结 回过来再调查上图中的博弈树，可以得到这样的信息： (1)博弈中的参与人是企业1和企业2；(2)博弈中企业1先选择，企业2后选择；(3)企业1选择时有行动“开发〞和“不开发〞，企业2选择的行动有“开发〞和“不开发〞；(4)博弈中企业的支付 •也就是说，除了“企业2行动时能否观测到企业1的选择〞这一点，暂时无法从上图中知道以外，完全信息动态的“新产品开发博弈〞的扩展式描画所需求的信息(或要素)，都可以从上图中得到 •假设还可以直接从博弈树中知道“企业2行动时能否观测到企业1的选择〞，那么给出博弈树，就意味着给出了完全信息动态的“新产品开发博弈〞的扩展式描画。
问题：•如何在博弈树中，将“企业2行动时能否观测到企业1的选择〞这一信息表示出来？ •在完全信息动态的“新产品开发博弈〞中，企业2决策时，企业1曾经做出选择此时，企业2面临的决策情形就有以下两种：•企业2知道企业1的选择；•企业2不知道企业1的选择 •对于第一种情形，企业2知道企业1的选择，即知道企业1选择了“开发〞还是“不开发〞，因此，企业2知道博弈是从x1到了x2还是从x1到了x3这就意味着当轮到企业2决策时，他知道本人是在点x2上还是在点x3上； •对于第二种情形，企业2不知道企业1的选择，即不知道博弈是从x1到了x2还是从x1到了x3因此，当轮到企业2决策时，他不知道本人是在点x2上还是在点x3上所以，“企业2行动时能否观测到企业1的选择〞这一问题，实践上就等价于“企业2行动时能否知道本人是在博弈树中的点x2上还是在点x3上〞 •为了将“企业2行动时能否知道本人是在博弈树中的点x2上还是在点x3上〞这一点说清楚，需求引入“信息集〞(information set)的概念 •在博弈树中，参与人i的一个信息集(用Ii表示)是参与人i决策结的一个集合，它满足以下两个条件：• Ii中的每个决策结都是参与人i的决策结；•当博弈到达信息集Ii(即博弈到达Ii中某个决策结)时，参与人i知道本人是在信息集Ii中的决策结上，但不知道本人终究在Ii中哪个决策结上。
•因此，参与人i的信息集Ii可以用来描画：当轮到参与人i行动时，他所了解到的信息，即他知道什么(知道本人位于哪一个信息集上)、不知道什么(不知道本人位于信息集中哪一个决策结上) 例如 •在“新产品开发博弈〞中，假设企业1先行动，企业2后行动，但企业2行动时不知道企业1的行动企业2行动时，只知道博弈要么到达点x2，要么到达点x3 ，但详细在哪一点上，企业2不清楚也就是说，企业2只知道本人位于决策结集合{x2, x3 }上，但不知道位于{x2, x3 }中哪一个决策结上 •设X为一决策结集合，用Ii(X)表示参与人的由决策结集X构成的一个信息集•例如，I2({x2, x3})表示企业2的由决策结集{x2, x3}构成的信息集，I2({x2})和I2({x3})分别表示企业2的由决策结集{x2}和{x3}构成的信息集 •可以在博弈树中将同一信息集中的决策结用虚线衔接起来 以下图表示参与人3选择时，知道参与人1的选择，但不知道参与人2的选择的博弈情形 以下图表示参与人3选择时，知道参与人2的选择，但不知道参与人1的选择的博弈情形 以下图表示参与人3选择时，即不知道参与人2的选择，也不知道参与人1的选择的博弈情形。
以下图表示参与人3选择时，即知道参与人2的选择，也知道参与人1的选择的博弈情形 在以后的讨论中，我们假设博弈树中的博弈都是从上往下进展的，因此，在不引起歧义的情况下，我们都不标示出博弈树中枝的方向 例子：•调查“新产品开发博弈〞试用博弈树描画“两个企业都知道市场需求，且企业1先决策，企业2观测到企业1的选择后再进展选择〞的博弈情形 当市场需求大时，“新产品开发博弈〞的博弈树 当市场需求小时，“新产品开发博弈〞的博弈树 •由于在博弈分析中，假设博弈的构造(或描画方式)为共同知识，因此，在以后的讨论中，假设给出博弈树，就意味着一切的参与人都同时一同看到了博弈树 •除了前面一再提到的博弈构造和参与人完全理性为共同知识外，对于多阶段的动态博弈问题，普通还假设参与人满足“完美记忆〞(perfect recall)要求，即假设参与人不会忘记以前知道或者做过的事情 •但在现实生活中，不满足“完美记忆〞要求的情形比比皆是例如，人们在玩扑克时，往往会忘记本人曾经出过什么牌或者对手曾经出过什么牌；在棋类竞赛中，也会出现这种情况 •但是，在博弈分析中，假设没有“完美记忆〞假设，各种博弈结果都有能够出现，那么我们也就无法对博弈进展预测。
不满足“完美记忆〞要求的博弈情形参与人1第二次行动时忘了他第一次行动时的选择 主要内容：一、扩展式博弈二、扩展式博弈的战略及其Nash平衡三、两种博弈描画方式的比较第六章第六章 扩展式博弈扩展式博弈 二、扩展式博弈的战略及其Nash平衡•提出一个问题：给定一个博弈问题的扩展式，该如何来求解博弈问题的解？•知对于战略式博弈，可以用Nash平衡来描画博弈问题的解，对于博弈树所描画的扩展式博弈，能否同样可以用Nash平衡来描画博弈问题的解？ •对于一个博弈问题，要给出其战略式描画，就必需定义清楚该博弈问题的三个要素：参与人、参与人的战略以及参与人在相应战略组合下的支付 •一个扩展式博弈实践上已定义了博弈的参与人及参与人的支付，因此，假设能定义一个扩展式博弈的战略，那么就意味着给出了一个扩展式博弈的战略式描画，同时也就意味着可以用Nash平衡来描画博弈的解 •所谓参与人的战略就是参与人在博弈中的行动规那么，它规定了参与人在博弈中每一种轮到本人行动的情形下，应该采取的行动 •而在博弈树中，参与人在博弈中每一种轮到本人行动的情形又可以用一个信息集来表示，因此，参与人在扩展式博弈中的战略实践上就是参与人在每个信息集上的行动规那么。
•用 Hi 表示博弈树中参与人i的信息集的集合，即Hi={Ii}；用Ai(Ii)表示参与人i在信息集Ii上的行动集， Ai(Hi)表示参与人在一切信息集上的行动集合，即 •参与人i的一个纯战略si就是从信息集集合Hi到行动集合Ai(Hi)的一个映射关系，即•其中，对 •根据上述定义，参与人i的一个纯战略可以解释为参与人i在各个信息集上的行动组合•因此，在以后的讨论中，可以用参与人i在每个信息集上的行动集Ai(Ii)的笛卡尔积来表示参与人i的战略集Si，即 例如： •参与人2的信息集为I2 ({x2})，参与人2在I2 ({x2})上的行动集为{C,D}所以，参与人2的战略集为{C,D} ； •参与人1的信息集为I1 ({x1})和I1 ({x3}) ，其中参与人1在I1 ({x1})上的行动集为{A,B}，在I1 ({x3})上的行动集为{E,F}所以，参与人1的战略集为{A,B}×{E,F} ，即{A,E}、{A,F}、{B,E}和{B,F} •给定一个博弈问题的扩展式描画，可以得到参与人的战略以及参与人在各战略组合下的支付，所以，由一个博弈问题的扩展式描画可以得到该博弈问题的战略式描画。
例如扩展式描画战略式描画 由左图可得前面所示的扩展式博弈的Nash平衡——((B,E),D)和((B,F),D) 主要内容：一、扩展式博弈二、扩展式博弈的战略及其Nash平衡三、两种博弈描画方式的比较第六章第六章 扩展式博弈扩展式博弈 三、两种博弈描画方式的比较1.战略式博弈从本质上来讲是一种静态模型2.扩展式博弈从本质上来讲是一种动态模型 1.战略式博弈从本质上来讲是一种静态模型•战略式博弈从本质上来讲是一种静态模型，它假设一切的参与人同时选择战略并得到博弈的结果，至于博弈中参与人何时行动、行动时又如何行动等等，战略式博弈并不思索 •这种建模方式对于描画完全信息的静态博弈问题，如“囚徒姿态〞、“性别战〞等非常适用，也很直观虽然战略式博弈也可用来对动态博弈问题进展建模，但从所得到的模型中，我们却无法直观地看到博弈问题所具有的动态特性 2.扩展式博弈从本质上来讲是一种动态模型•扩展式博弈从本质上来讲是一种动态模型，它不仅直观地给出了博弈的结果，而且还对博弈的过程进展详尽的描画，如给出博弈中参与人的行动顺序，以及参与人行动时的决策环境和行动空间等等 •前面我们曾经看到，给出博弈问题的扩展式描画(如博弈树)，我们就可得到博弈问题的战略式描画。
同样，在许多情况下，给出博弈问题的战略式描画，我们也能构造出博弈问题的扩展式描画 例如：例如：囚徒姿态的战略式描画囚徒姿态的扩展式描画 •但是，在求解博弈问题的解时，假设我们将Nash平衡当作博弈问题的解，那么我们可以直接根据战略式描画得到博弈的Nash平衡•而假设是扩展式博弈的话，那么需求先给出博弈的战略式描画，才干得到博弈的Nash平衡 •究其缘由，主要在于Nash平衡本身只是一个静态的解的概念 。