博弈论与信息经济学_第二章_完全信息动态博弈.pdf

博弈论博弈论 任课教师任课教师：： 南京航空航天大学经管学院 李帮义李帮义教授教授 博弈论与信息经济学博弈论与信息经济学 第二章第二章完全信息动态博弈完全信息动态博弈 博弈的扩展式表述博弈的扩展式表述 博弈的扩展式表述包括以下要素博弈的扩展式表述包括以下要素： 1.参与人的集合：i=1,…,n. N—虚拟参与人“自然”。 2.参与人的行动顺序：谁在什么时候行动。 3.参与人的行动空间：在每次行动时，参与人有些什么选择。 4.参与人的信息集：每次行动时，参与人知道些什么。 5.参与人的支付函数：在行动结束之后，每个参与人得到些 什么什么 （（支付是所有行动的函数支付是所有行动的函数））。 6.外生事件（即自然的选择）的概率分布。 博弈树博弈树 博弈树的基本建筑材料包括博弈树的基本建筑材料包括 结、枝、信息集。 1.结 决策结：参与人采取行动的时点。 结{ 终点结终点结：博弈行动路径的终点博弈行动路径的终点。 用 所有结的结合， 表示某个特定的结。 X x X 用用  x x x x 表示定义在表示定义在X上的顺序关系上的顺序关系： 意味着意味着 在在 之前之前。 假定 满足传递性和反对称性，从而意味着顺序关系   是半序的，即有些结之间是不可比较的。 博弈树博弈树 1.结结 定义P (x) x x 为在 之前的所有结的集合，简称为 的前列集。 T (x ) x x 定义 为在 之后的所有结的集合，简称为 的后续集。 P ((x ))  x 如果如果 ， 称为初始结称为初始结。 x 如果T (x )  ， 称为终点结。 除了终点结之外的所有结都是决策结除了终点结之外的所有结都是决策结。 在图示中，用空心圆代表初始结，实心圆代表其他决策 结。 博弈树博弈树 2.枝枝 在博弈树上，枝是从一个决策结到它的直接后续结的连线， 每每一个枝代表参与人的个枝代表参与人的一个行动选择个行动选择，博弈树的枝不仅完博弈树的枝不仅完 整地描述了每一个决策结参与人的行动空间，而且给出了 从从一个决策结到下个决策结到下一个决策结的路径个决策结的路径。正因为如此正因为如此，，每每一 个终点结才完全决定了博弈树的路径。 博弈树博弈树 3.信息集信息集 博弈树上的所有决策结分割成不同的信息集。每一个信息 集是决策结集合的集是决策结集合的一个子集个子集，该子集包括所有满足下列条该子集包括所有满足下列条 件的决策结： ①①每一个决策结都是同一参与人的决策结每一个决策结都是同一参与人的决策结。 ②该参与人知道博弈进入该集合的某个决策结，但不知道自 己究竟处于哪己究竟处于哪一个决策结个决策结。 一个信息集可能包含多个决策结，也可能只包含一个决策 结结。。只包含只包含一个决策结的信息集称为单结信息集个决策结的信息集称为单结信息集。。如果博如果博 弈树的所有信息集都是单结的，该博弈称为完美信息博弈。 博弈树博弈树 注：习惯上惯上，博弈树的终点结的支付向博弈树的终点结的支付向量的第的第一个数字总个数字总是 “第一个”参与人的支付，第二个数字总是“第二个”参 与人的支付与人的支付。 完美回忆完美回忆：指没有参与人会忘记自己以前知道的事情指没有参与人会忘记自己以前知道的事情，所有所有 参与人都知道自己以前的选择。 扩展式表达博弈的纳什均衡扩展式表达博弈的纳什均衡 为了说明如何从扩展式表达构造战略式表达为了说明如何从扩展式表达构造战略式表达，让我们考虑让我们考虑 房地产开发博弈的例子。假定在博弈开始之前自然就选择 了了 “低需求低需