完美子博弈均衡.pdfVIP

讲座10 完美子博弈均衡 与 应用 14.12 博弈理论 穆罕默德·伊尔蒂兹 路线图 1、讨价还价—后向归纳法结尾 2 、完美子博弈均衡 1）动机 2 ）何谓子博弈？ 3 ）定义 4 ）例子 3、小测验 4 、更多讨价还价—完美子博弈均衡 参与者i在时期t+1 的份额= N →∞ 时序－∞时期 如果t是偶数， 如果t是奇数， —参与者2提出方案 —参与者1提出方案 —参与者1接受或拒绝 —参与者2接受或拒绝 —如果方案被接受，则博 —如果方案被接受，则 弈结束，产生收益 博弈结束，产生 —否则，进入时期t+1 。 —否则，进入时期t+1 。 一个博弈 后向归纳法 • 只能应用于有限的完全信息博弈。 我们如何将此概念推广到无限博弈，或者 非完全信息博弈？ 子博弈 子博弈是自己能够成为一个博弈的某个博 弈的一部分； • 它必须拥有一个唯一的起始节点； • 它必须包含起始节点后的所有后续节点； • 如果一个节点在子博弈中，那么包含此 节点的整个信息集必须在此子博弈中。 一个博弈 它的子博弈 一个博弈 这不是 一个子博弈！ 定义 子策略是局限于一个子博弈的某个策略。 完美子博弈纳什均衡是一个纳什均衡，其 子策略架构在每一个子博弈中都是纳什 均衡。 例子 一种“类似后向归纳法” 的方法 任选一个没有正常子博弈的子博弈 计算此子博弈的一个纳什均衡 将纳什均衡的收益赋予 该子博弈的起始节点 剔除该子博弈 是 存在非结束节点 不 这些行动就是某个(子博弈)纳什均衡的一部分 定理 在一个有限的完全信息博弈中，完美子博 弈均衡集就是由后向归纳法计算出来的 策略架构集。 是一个完美子博弈均衡？ 时序－∞时期 如果t是偶数， 如果t是奇数， —参与者2提出方案 —参与者1提出方案 —参与者1接受或拒绝 —参与者2接受或拒绝 —如果方案被接受，则博 —如果方案被接受，则 弈结束，产生收益 博弈结束，产生 —否则，进入时期t+1 。 —否则，进入时期t+1 。 N →∞ 一个完美子博弈均衡：在每一个日期t ， • 提议者提出δ/(1+ δ)给对方，而自己保留1 /(1+ δ) ； • 应对者接受分配方案的充