第11章扩展式博弈与纳什均衡.pptVIP

在静态博弈中，所有参与人同时行动（或行动虽有先后，但没有人在自己行动之前观测到别人的行动）；在动态博弈中，参与人的行动有先后顺序，且后行动者在行动之前能观测到先行动者的行动。 通常用扩展式表述分析动态博弈。博弈的扩展式表述“扩展”的主要是参与人的策略空间。策略式表述简单地给出参与人有些什么策略可供选择，而扩展式博弈要给出每个策略的动态描述：谁在什么时候行动，每次行动有些什么具体行动可供选择，以及知道些什么。 博弈的扩展式表述包括以下要素： （1）参与人集合：i=1,2,…n ；此外，将用N表示虚拟参与人“自然”。 （2）参与人的行动顺序：谁在什么时候行动。 （3）参与人的行动空间：每次行动时，参与人有些什么选择。 （4）参与人的信息集：每次行动时，参与人知道些什么。 （5）参与人的支付函数：行动结束后，参与人得到些什么（支付是所有行动的函数）。 （6）外生事件（即自然的选择）的概率分布。 如同两人有限策略博弈的策略式表述可用博弈矩阵表述一样，n人有限策略博弈的扩展式表述可用博弈树表示。 以房地产开发为例。假定该博弈的行动顺序如下：（1）开发商A先行动，选开发或不开发；（2）在A决策后，自然选择市场需求的大小；（3）开发商B在观测到A的决策和市场需求后，决定开发或不开发。其博弈树如下表。 博弈树给出了有限博弈的几乎所有信息，其基本构建包括： 1.结（nodes）：包括决策结（上面