博弈与信息2006-09-3.PPTVIP

第三章 完全信息动态博弈 第一节 博弈的扩展式表述 第二节 完全且完美信息动态博弈 第三节 完全但不完美信息动态博弈 第一节 博弈的扩展式表述 扩展式表述的要素 博弈树 扩展式表述的要素 参与人集合：i=1,2,……n,N 参与人的行动顺序：谁在什么时候行动 参与人的行动空间：每次行动时，参与人有些什么选择 参与人的信息集：每次行动时，参与人知道些什么 参与人的支付函数：行动结束之后每个参与人的所得 外生事件（即自然的选择）的概率分布 博弈树：房地产开发博弈I 博弈树：房地产开发博弈I 博弈树的结构 结(nodes)：包括决策结和终点结。决策结是参与人采取行动的时点；终点结是博弈行动路径的终点。 枝(branches)：枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。 信息集(information sets) 博弈树：不允许的情形 信息集 一个信息集是决策结集合的一个子集(信息集是由决策结构成的集合)，该子集包括所有满足下列条件的决策结： (1)每一个决策结都是同一个参与人的决策结 (2)该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。 信息集：房地产博弈II 信息集：房地产博弈III 信息集：房地产博弈IV 完美信息博弈与不完美信息博弈 一个信息集可能包含多个决策结，也可能只包含一个决策结。只包含一