第三章 完全信息动态博弈.pptVIP

第三章 完全信息动态博弈 Dynamic Games of Complete Information @ 2009 Zheng Daowen, All Rights Reserved 动态博弈：参与人的行动有先后顺序，且后行动者在自己行动之前能观测到先行动者的行动。 第一节 博弈的扩展式表述 一、博弈的战略式表述与扩展式表述的区别 博弈的战略式表述只包括三个要素 扩展式表述包括以下六个方面的要素 扩展式表述包括以下六个方面的要素： 参与人集合：i=1、2、…，n；并且用大写N代表虚拟的参与人——“自然”； 参与人的行动顺序(The order of moves)：谁在什么时候行动； 参与人的行动空间（Action set）：在每次行动时，参与人有些什么选择； 参与人的信息集(Information set)：每次行动时，参与人知道些什么； 参与人的支付函数：在行动结束后，每个参与人得到些什么； 外生事件（即自然的选择）发生的概率。 二、博弈树 假定在某个城市，有两家房地产商A、B，各自准备开发一栋同等规模的写字楼，需要投资都是1亿元。市场调查表明：如果两栋楼同时出售，市场需求大时，每栋售价1.4亿；需求较小时，每栋售价7千万。如果市场上只有一栋楼出售，需求较大时，售价为1.8亿，需求小时，售价为1.1亿。 （一）博弈树的构件 1、结(nodes) 分类：决策结(decision nodes)；终点结(terminal nodes)。 特性： 传递性(transitive)：x1x2，x2x3; →x1x3。 不对称性(asymmetric): x1x2; x2≮x1。 半序的(partial order)或局部有序的。 前列集(the set of predecessors) 用P(x)表示 后续集(the set of successors) 用T(x)表示 2、枝(branches) 枝是从一个决策结到它的直接后续结的连线； 每一枝代表参与人的一个行动选择； 可选择的行动集合A(x)和该结点的直接后续集合 t(x)之间存在一一对应关系 。 3、信息集(information sets) Player i’s information set at any particular point of the game is the set of different nodes in the game tree that he knows might be the actual node, but between which he cannot distinguish by direct observation. 同一信息集，同一参与人； 在同一信息集合中，参与人不知道自己究竟处于哪个决策结。 单结信息集(singletons)和多结信息集。 （二）同一信息集的表示方法 用博弈树来表述 用数学式表述 用数学式表述 H代表所有信息集的集合； h代表一个特定的信息集，即h∈H； h(x)表示包含决策结x的信息集，它表示在x点决策的参与人i不确定他是处在x，还是处在其它x ’∈h(x)。如果x’∈h(x)，那么x∈h(x ’)。 同一信息集满足下列条件 ： （三）完美信息动态博弈 完美信息博弈(Game of perfect information) 是指所有信息集都为单结的博弈， 完美信息博弈意味着在博弈中没有任何两个人同时行动，并且所有后行动者能确切地知道前行动者选择了什么行动，所有参与人都能观测到自然的选择或行动。 （四）参与人在博弈树中的顺序 1、排序的基本原则 一个参与人在决策之前知道的事情必须出现在该参与人的决策结之前。 2、自然人的排序 如果参与人不能观测到虚拟人——自然的行动，自然的决策结置于该参与人的前后都一样； 自然的信息集总是假定为单结。 （五）完美回忆 完美回忆（Perfect recall）是指没有参与人会忘记自己以前知道的事情，所有参与人都知道自己以前的选择。 完美记忆应满足以下要求： 如果: (1) x2∈h(x1)，即x2和x1属于同一信息集； (2) x∈P(x1)，即x是x1的前列集； (3) i(x)=i(x1)，即x和x1都是i的决策结； 那么，存在一个x″(也可能是x本身)，满足下列关系： x″∈ h(x); x″∈ P(x2); 在x点为到达x1的行动同在x″点为达到x2的行动一样。 参与人记住以前知道的所有事情。 第二节 扩展式表述的纳什均衡 一、动态博弈的纯战略式表述 相关代号： si---纯战略，是参与人i相机行动的计划 ui---支付函数。 hk+1---the history