[经管营销]博弈论.ppt

第二部分 完全信息动态博弈 第六章 博弈的扩展式表示 静态博弈——参与人同时行动。 用战略(标准)式描述。 动态博弈——参与人的行动顺序有先后。 用扩展式描述。 战略式的构成元素： 参与人集合 ； 参与人的战略集合 ； 参与人的支付 。 战略式： 扩展式： 扩展式主要是对参与人的战略集 进行“扩展”，即要给出每个战略的动态描述：在某一时刻，谁行动，怎么行动即行动方案由哪些组成，依据什么行动(即信息是什么)。 扩展式： 也就是说，在扩展式中，战略应是参与人的相机行动规则(contingent action plan)，即在什么情况下选择什么行动(行动是关于选择环境(情境contingency)的函数，而不是简单的与环境无关的行动选择)。 扩展式的构成要素： 1) 参与人集合 ； 2) 参与人的行动顺序（the order of moves）：谁在什么时候行动 ； 3) 参与人的行动空间（action set）：在每次行动时，参与人有些什么选择 ； 扩展式的构成要素： 4) 参与人的信息集（information set）：每次行动时，参与人知道些什么 ； 5) 参与人的支付函数：在行动结束时，每次参与人得到些什么（支付是所有行动的函数）； 6) 外生事件（即自然的选择）的概率分布。 博弈树 人有限战略博弈的扩展式描述可以用博弈树来表示，如新产品开发博弈。 博弈树几乎包含了有限博弈的所有信息，其最基本的构成： 1）结（node）； 2）枝（branch）； 3）信息集（information set）。 1 结 决策结（decision nodes）：参与人采取行动的时点； 终点结（terminal nodes）：博弈行动路径的终点。 用 表示所有决策结的集合。 为某一特定的决策结。 用 表示定义在 上的顺序关系（precedence relation）或者二元关系（binary relation）： 满足： 1）传递性（transitivity）： 2）反对称性（asymmetricity）： 性质1）、2）意味着 为一半序（partial order）或偏序。应注意的是 不一定具有连通性（connectedness） 或完备性（completeness），即： 1） 的前列集 （the set of predecessors）： 2） 的后续集 （the set of successors）： 为了避免出现下列情形： 规定： 初始结到任何一个结都只有唯一路径。该规定决定了 为连通的，即 这也意味着 在 上为全序（totally order）或强序。 3） 的直接前列结 ( 不为初始结)（immediate predecessor） 4） 的直接后续结 （ 不为终点结）（immediate successor） 即 定义为从决策结集合到参与人集合的函数。可解释为在决策结 参与人 行动，决定了“谁在什么时候行动”的问题。如前图中， 。 函数 给出了博弈中参与人行动顺序的完全描述（扩展式的第二个要素）。 2 枝 在博弈树上，枝是一个决策结到它的直接后续结的连线，每一个枝代表参与人的行动选择。 一般地， 存在一个有限的行动集 ，和一个一一对应的函数 表示 ， 的行动集 与其直接后续结 之间存在一一对应的关系。 这意味着：从给定结点出发，当且仅当参与人选择不同的行动时，才会达到不同的直接后续结。 枝不仅完整的描述了每一决策参与人的行动空间（第三要素），而且给出了从一个决策结到下个决策结的路径。 3 信息集 信息集是决策结集合 的子集，且满足以下条件： 1)若 属于同一信息集，则 。 2)该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。 定义信息