完美子博弈均衡.docxVIP

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