_完全信息动态博弈.ppt

第四章 完全信息动态博弈 4.1 博弈的扩展式表述 在静态博弈中，所有参与人同时行动； 在动态博弈里，参与人的行动有先后顺序，且后行动者在自己行动之前能观察到先行动者的行动。 一、战略式表述与扩展式表述的异同： 1、战略式表述的三要素： （1）参与人集合； （2）每个参与人的战略集合； （3）由战略集合决定的每个参与人的支付。 2、扩展式除包括以上三要素外，更重要的是其“扩展”，主要指参与人的战略空间。战略对应于参与人的相机行动规则。 具体来讲，博弈的扩展式表述包括以下因素： （1）参与人集合：i=1，…，n；此外，用N代表虚拟参与人“自然”； （2）参与人的行动顺序：谁在什么时候行动； （3）参与人的行动空间：在每次行动时，参与人有些什么选择； （4）参与人的信息集：每次行动时，参与人知道些什么； （5）参与人的支付函数：在行动结束之后，每个参与人得到些什么（支付是所有行动的函数）； （6）外生事件（即自然的选择）的概率分布。 二、博弈树 例：房地产开发博弈： （1）开发商A首先行动，选择开发或不开发；（2）在A决策后，自然选择市场需求的大小；（3）开发商B在观察到A的决策和市场需求后，决定开发或不开发。 博弈树给出了有限博弈 的几乎所有信息：包括 结、枝、信息集。 1、结（nodes）:指在博 弈中某一参