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

博弈论与信息经济学 第二章 完全信息动态博弈 博弈的扩展式表述 博弈的扩展式表述包括以下要素： 1.参与人的集合：i=1,…,n. N—虚拟参与人“自然”。 2.参与人的行动顺序：谁在什么时候行动。 3.参与人的行动空间：在每次行动时，参与人有些什么选择。 4.参与人的信息集：每次行动时，参与人知道些什么。 5.参与人的支付函数：在行动结束之后，每个参与人得到些什么（支付是所有行动的函数）。 6.外生事件（即自然的选择）的概率分布。 博弈树 博弈树的基本建筑材料包括结、枝、信息集。 1.结 结{ 博弈树 1.结 定义 博弈树 2.枝 在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择，博弈树的枝不仅完整地描述了每一个决策结参与人的行动空间，而且给出了从一个决策结到下一个决策结的路径。正因为如此，每一个终点结才完全决定了博弈树的路径。 博弈树 3.信息集 博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集，该子集包括所有满足下列条件的决策结： ①每一个决策结都是同一参与人的决策结。 ②该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。 一个信息集可能包含多个决策结，也可能只包含一个决策结。只包含一个决策结的信息集称为单结信息集。如果博弈树的所有信息集都是单结的，该博弈称为