博弈论与经济模型 第五章 完全信息动态博弈.pdf

第五章 完全信息动态博弈 本章将引入博弈顺序于博弈模型之中，并对不同博弈顺序对博弈均衡的影响作出评 估。正如我们在第三章中所指出，在“动态”的博弈模型中，博弈中局中人的“出招” 顺序对于均衡形成来说是十分重要的。所谓“动态”博弈模型，就是指在博弈中局中人 的“出招”顺序对均衡的形成有实质性影响的博弈模型。 本章将表明，影响动态博弈的均衡形成除了局中人的博弈顺序要素外，还有博弈的 时间长短这一重要因素，即有限次和无限次（重复）博弈可能会有完全不同的均衡。在 本章还暂不考虑信息不完全对博弈均衡的影响，因而所表达的博弈是完全信息动态博 弈。 本章将要指出的重要观点是，当我们在博弈中纳入决策的顺序结构时，纳什均衡作 为模型的预测是不能令人满意的，并引入子博弈精炼纳什均衡这一概念来克服这一不 足。这种新概念的引入实际上是将纳什均衡概念进一步精致化，消除了一些不可信的均 衡，这也是一种有限度解决纳什均衡多重性的方案（尽管还不是终极性的）。 5.1 完全信息动态博弈：概念与定义 我们在第三章已经对动态博弈概念作了一种粗略的介绍，这里，我们对完全信息动 态博弈的精确定义及相关概念给出完整的说明。首先，我们通过图5.1 给出的一个完全 信息动态博弈的扩展式表示，来为即将给出的一些概念作出直观上的理解。 1 a b 2 2 c d e f 1 1 1 1 g h i j k l m n P Q R S T U 2 (2,1) (3,1) (2,4) (5,1) (0,6) (7,1) (2,4) v w (1,2) (0,3) 图5.1 一个完全信息动态博弈模型 让我们看看图 5.1，在第三章中我们已给出了一些相关的概念，如决策结、枝、终 点结、支付向量等等，我们称第一个行动选择对应的决策结为“初始结”。与那里给出 125 的例子不同的一点是，图5.1 中存在无限个“枝”，即该博弈是一个无限次的动态博弈。 在每一个决策结处，对应一个局中人，他（她）在该决策结处进行决策。即在每一个决 策结处相应存在一个对应的局中人和一个对应的行动空间。对于每一个终点结，我们都 可以找到一条由相互连贯的许多“枝”构成的“路径”（Path ），使得该终点结是该“路 径”的一个“末端”。如终点结P 是路径“adi ”的一个末端，其中adi 指由从枝a 经枝d 到达枝i 的路径。我们发现，每一个终点结对应的这种“路径”是唯一的。所以，我们 可以用这种“路径”来代表终点结。但是，沿由枝a、c、g、v 、……和a、c、g、w 、…… 构成的“路径”却没有终点结，但图中标明，若博弈沿路径“acgv……”进行下去，局 中人1 和2 的支付分别为“1”和“2 ”，若博弈沿路径“acgw……”进行下去，局中人 1 和2 可分别获得支付“0 ”和“3 ”。从图5.1 中还可看出，局中人1 在博弈中总是能记 住他自己过去所进行的决策，局中人2 也是如此，同时，局中人2 不仅能在博弈进行中 总能记住自己过去所做出的决策，而且还不会忘记自己过去所知道的事，我们称这种情 况为局中人具有“完美回忆”。这就是在“完全信息”基础上所进一步作出的假设。当 然，“完美信息”假定还要求局中人还知道在他自己进行决策之前由别的局中人所做出 的决策。 与图5.1 的情形形成对比的是，图5.2 给出的扩展式博弈就不具有“完美回忆”。