第二章完全信息静态博弈概述.pptVIP

“同一行动”假设 从同属于一个信息集的x和x出发，他一定选择了同样的行动。 “同一信息集”假设 x1和x2属于同一个信息集，x是x1的前列结，那么一定存在 x2的一个前列结x与x属于同一个信息集 注： x,x1,x2,x满足以下关系： 完美回忆 其中： 完美回忆 完美回忆 2.2扩展式表述博弈的纳什均衡 引例：房地产开发博弈中 博弈开始之前自然就选择了“低需求”； 开放商A先决策开发商B在观测到A的选择后决策。 构造其战略式表述，这个博弈有三个纯战略纳什均衡： （开发，｛不开发，不开发｝） （开发，｛不开发，不开发｝） （不开发，｛开发，开发｝） tips：不同的均衡可能对应相同的均衡结果 2.2扩展式表述博弈的纳什均衡 扩展式博弈的“战略” （1）纯战略Si：从信息集集合Hi 到行动集合Ai的一个映射，可以表示为每一个信息集hi上的行动空间A（hi）的笛卡尔积： tips:所有参与人的一个纯战略组合决定了博弈树上的一个路径，每一个路径又决定一个支付向量！ 2.2扩展式表述博弈的纳什均衡 （2）混合战略（行为战略） 为定义在行动集合 上的概率分布，bi是参与人i的一个行为战略。 （如果 出现，我们将以 的概率选择 ；如果 出现，我们将以 的概率选择 ） 2.2扩展式表述博弈的纳什均衡 如何从行为战略构造出混合战略呢？ 考虑行为战略： 混合战略： 纯战略： 一个行为战略可能对应多个混合战略，但一个混合战略只能对应一个行为战略！（完美回忆博弈中则等价） 2.3子博弈精炼纳什均衡 回顾 纳什均衡（Nash equilibrium） 不止一个均衡 假设静态博弈 允许不可置信威胁的存在 2.3子博弈精炼纳什均衡 引例：房地产开发博弈中 博弈开始之前自然就选择了“低需求”； 开放商A先决策开发商B在观测到A的选择后决策。 构造其战略式表述，这个博弈有三个纯战略纳什均衡： （开发，｛不开发，不开发｝） （不开发，｛开发，开发｝） （开发，｛不开发，不开发｝） 2.3子博弈精炼纳什均衡 定义:一个扩展式表述的子博弈G由一个决策结 和所有该决策结的后续结 （包括终点结）组成，它满足下列条件： 是一个单结信息集，即 对于所有的 ，如果 ，那么 目的：剔除包含不可置信威胁的纳什均衡。 * 第二章 完全信息动态博弈 回顾 概念： “完全信息”and“完美信息” “合作博弈”and“非合作博弈” “战略”and“行动” “占优战略均衡”,“重复剔除的占优均衡”and “纳什均衡” “纯战略”and“混合战略” “战略式表述”and“扩展式表述” 不完全信息一定是不完美的。 例1.1：房地产开发博弈 参与人：A企业，B企业，自然（虚拟参与人） 策略：A，B决策开发，不开发； 自然决策需求大/小 支付函数：开发需要投入1亿资金，如果市场上有两栋楼出售，需求大时，每栋售价可达1.4亿元，需求小时，售价为7000万元；如果市场上只有一栋楼出售，需求大时售价为1.8亿元，需求小时为1.1亿元 例1.1：房地产开发博弈 4000,4000 8000,0 0,8000 0,0 开发商 B 开发 不开发 开发 不开发 低需求： 开发商 B 开发 开发 不开发 -3000,-3000 1000,0 0,1000 0,0 不开发 高需求： 开发商 A 开发商 A 回顾 战略式\标准示表述（strategic form representation） 博弈的参与人集合： 每个参与人的战略空间： 每个参与人的支付函数： 用 代表战略式表述博弈。 本章提纲 完全信息动态博弈 子博弈精炼纳什均衡（subgame perfect Nash equilibrium） 博弈的扩展式表述 扩展式表达博弈的纳什均衡 子博弈精炼纳什均衡 重复博弈和无名氏定理 博弈树 房地产开发博弈 决策顺序： 开发商A决策是否开发 自然条件选择市场需求 开发商B决策是否开发 例1.1房地产开发博弈 A B B N N B B 开发 不开发 大 小 大 小 开发 不开发 开发 不开发 开发 不开发 开发 不开发 博弈树 基本建筑材料（building block）： 结（node） 枝（branche） 信息集（information set） 信息集 信息集：决策结集合的一个子集，该子集包括所有满足下列条件的决策结： 1.每个节点只描述一个参与者。 2.参与者无法区分信息集里的多个节点。 （即：如果信息集有多个节点，信息集所属的参与者就不知道能往哪个节点移动） 信息集 A B B N N