[经济学]第3章 2信息经济学研究方法 博弈论2.pptVIP

§3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 给出每个战略的动态描述： 谁在什么时候行动？ 每次行动有些什么具体行动可供选择？ 知道些什么？ §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 包含要素： ①参与人集合：i=1,2,…,n,N代表自然 ②参与人行动顺序：谁在什么时候行动 ③参与人的行动空间：在每次行动时，参与人有些什么选择 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 包含要素： ④参与人的信息集：每次行动时，参与人知道些什么 ⑤参与人的支付函数：行动结束后参与人得到些什么 ⑥外生事件即自然的概率分布 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： 以房地产开发博弈为例： 博弈的行动顺序： ⑴开发商A首先行动，选择开发或不开发 ⑵在A决策后，自然选择市场需求的大小 ⑶开发商B在观测到A的决策和市场需求后，决定开发或不开发 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结：决策结和终点结 决策结:参与人采取行动的时点 终点结：博弈行动路径的终点 所有结的集合 X，x∈X表示某个特定的结 用﹤表示定义在x上的顺序关系 x x’’ §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结： 传递性：x x1 ,x1 x2 ,x x2 反对称性：如果 x x1 ，那么x1 x 不成立 符合传递性和反对称性，即是半序的，有些决策结之间是不可比较的 P(x)为在x之前所有结的集合，简称x的前列集 T(x)为在x之后所有结的集合，简称x的后续集 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结： 不允许的情况 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结： 全排序： 如果x1 x,x2 x,那么或者x1 x2， 或者x2 x1，即x的所有前列集必须是全排序的 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结： 直接前列结 p(x)： 除初始节点O外，对于所有的x∈X，如果存在一个p(x)∈P(x)使得对于所有的x’’x且x’’≠p(x),则x’’ p(x)。p(x)称为x的直接前列结。 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ①结： “谁在什么时候行动”用在决策结旁边标注参与人的办法来表示。参与人的支付标注在博弈树终点结处. §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ②枝(branches)：在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 对应函数：a: t(x)→A(x) A(x)：x的行动集合 t(x): x的直接后续集 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ③信息集(information sets)：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集。该子集包括所有满足下列条件的决策结：(1)每一个决策结都是同一参与人的决策结；(2)该参与人知道博弈进入该集合的的某个决策结，但不知道自己究竟处于哪一个决策结。 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ③信息集： H：信息集的集合 h ∈H代表一个特定的信息集。h(x)是包含决策结x的信息集。 在x点决策的参与人i不确定他是否处在x或其他x’’∈h(x). §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ③信息集： 假定x’’∈h(x)，要求H满足下列条件： §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ③信息集： §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 博弈树形式： ③信息集： §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 完美信息博弈: 如果博弈树的所有信息集都是单结的, 博弈中没有任何两个参与者同时行动，并且所有后行动者能确切地知道前行动者选择了什么行动，所有参与者观测到自然的行动。 自然在参与者决策之后行动，等价于自然在参与者决策之前行动但参与人不能观测到自然的行动。 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 用扩展式来表述静态博弈： 囚徒困境 §3.3 完全信息动态博弈 3.3.1 博弈的扩展式表述 终点结支付向量表示： 习惯上，终点结的支付向量的第一个数字总是“第一个”参与