第二章完全信息动态博弈篇资料.ppt

第二节 完全信息动态搏弈 -子博弈精炼纳什均衡 一 博弈扩展式表述 二 子博弈精练纳什均衡 三 应用举例 战略式主要用于描述和分析静态博弈，给出的是 参与人有什么战略可供选择，用博弈支付矩阵表示； 扩展式主要用于描述和分析动态博弈，给出的是参与 人的相机行动规则（依据条件选择行动），用博弈树 表示。 无圈的连通图（每一对定点之间至少存在一条链）是树图。 博弈的扩展式表述所“扩展”的主要是参与人的 战略空间。 一 博弈扩展式表述 博弈的战略表述 案例- 房地产开发项目-假设有A、B两家开发商 市场需求：可能大，也可能小 投入：1亿 假定市场上有两栋楼出售： 需求大时，每栋售价1.4亿， 需求小时，售价7千万； 如果市场上只有一栋楼 需求大时，可卖1.8亿 需求小时，可卖1.1亿 博弈战略表述 4000，4000 8000，0 0，8000 0，0 不开发 开发商A 开发 不开发 开发 -3000，-3000 1000，0 0，1000 0，0 不开发 开发商B 开发商A 开发 不开发 开发 开发商B 需求小的情况 需求大的情况 博弈的战略式表述 一 博弈扩展式表述 博弈的扩展式表述包括三个要素: 参与人集合 每个参与人的战略集合 由战略组合决定的每个参与人的支付 进入者 进入 不进入（0，300） 在位者 市场进入阻挠博弈树 不可置信威胁 合作（40，50） 斗争（-10，0） A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 参与人(A,B,N) 战略 支付 参与人集合 参与人行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件的概率分布 房地产开发博弈 结,决策结 结,终点结 枝 结,初始结 信息集 一 博弈扩展式表述 博弈树的基本构造 结: 包括决策结和终点结两类;决策结是参与人行动的始点,终点结是决策人行动的终点. 一般用X表所有结的集合， 表某个特定结。用“ ”定义X上的顺序关系（半序）。 结的传递性： 结的反对称性： 博弈树不允许的情况 A B 一 博弈扩展式表述 x之前的所有结的集合，称为x的前列集P（x）； x之后的所有结的集合称为x的后续集 T（x）。 初始结： 用O表示（空心圆）； 终点结： 用Z表示终点结集合； 决策结：用X表示决策结集合（实心圆）。 博弈树的结都是所有之前发生事件的一个完整描述（即初始结到任何其他结的路径唯一）。 传递性和反对称性排除了A的情况，但没排除B的情况。进一步假定： 一 博弈扩展式表述 x(非初始结)的直接前列结p(x): 任何一个非初始结的直接前列结是唯一的（前列结是全排序的）。 如果 是x的直接前列结，x称为 的直接后续结。 除终点结没有后续结外，一个结一般有多个直接后续结（即行动的数量），该集合用t(x). 一 博弈扩展式表述 在决策结旁标注参与人表示其在该结点行动，定义函数： 即i(x)定义为从决策结集合到参与人的函数，表在决策结参与人i行动。该函数给出了参与人行动的顺序。 终点结下标注参与人的支付向量: , z表从初始结到终点结行为人i行动博弈树路径。 枝: 枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择. 含行动空间和路径。 给定决策结 存在一个有限集合A(x)和一个单映射函数 意味对于任意给定的非终结点，可选择的行动集合A(x)与该节点后续结集合t(x)一 一对应： 一 博弈扩展式表述 信息集: 每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 1 每个决策结都是同一个参与人的决策结; 2 该参与人知道博弈进入了该集合的某个决策结,但不知道自己究竟处于哪一个决策结. 一般用H代表信息集的集合， 代表一个特定的信息集。h(x)表包含决策结x的信息集：在x点决策的参与人i不确定他/她是否处在x还是 即一个决策结仅且只属于一个信息集： 此外假定 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0