4.2博弈树非营利组织管理.pdf

博弈论之 博 弈 树 博弈的动态性与博弈树 有些博弈，需要说明各方行动先后顺序 博弈的动态性与博弈树 有些博弈，需要说明各方行动先后顺序 博弈各方行动存在两种不同情 形：过去行动完全可见；存在至 少一个场合，一方看不到其他方 过去的行动选择 博弈的动态性与博弈树 描述博弈各方行动顺序、每次进行行动选择时对过去发生 过的历史感知情况等信息的模型表述方法，叫做博弈的扩展 式表述。 博弈树(game tree) 是博弈扩展式表述的一个常用建模及分 析工具，它是管理学中决策树向具有多个决策者的博弈应用 拓展，同时还能表述不对称信息。 博弈的动态性与博弈树 树根 房地产开发博弈树 N 结 市场需求大(p) 市场需求小(1-p) 1 1 开发 开发 不开发 决策结 不开发 2 2 2 枝 2 终点结 收益 (0.4,0.4) (0.8,0) (-0.3,-0.3)(0.1,0)(0,0.1) (0,0) (0,0.8) (0,0) 树叶 树根节点此处的标识N,表 博弈的动态性与博弈树 示虚拟参与人，它的“选 择”具有随机性。 房地产开发博弈树 此为概率函数，表明 N 市场需求大(p) 市场需求小(1-p) “虚拟参与人”选择各 自然状态的概率分布情 1 1 况，在博弈树中假定该 开发 开发 不开发 概率分布是共同知识。 不开发 2 2 2 2 和图论中“树”的要求一 (0.4,0.4) (0.8,0) (-0.3,-0.3)(0.1,0)(0,0.1) (0,0) 样，博弈树不允许出现 “圈”和多个父结点指向 (0,0.8) (0,0) 同一个子结点的现象。 博弈的动态性与博弈树 博弈树不允许如下形式的结、枝的存在。 ’ x