博弈论ch3完全且完美信息动态博弈总结.ppt

第三章 完全且完美信息动态博弈 完全－得益 完美－过程 动态－先后 请考虑以下问题： （1）是不是信息越多越有利？ （2）过程是否重要？ （3）动态博弈与静态博弈有哪些异同之处？ （4）人们对已经过去的博弈是更注重结果还是更注重过程？其意义何在？ 本章分六节 3.1动态博弈的表示法和特点 3.2可信性和纳什均衡的问题 3.3子博弈和子博弈完美纳什均衡 3.4几个经典动态博弈模型 3.5有同时选择的动态博弈模型 3.6动态博弈分析的问题和扩展讨论 3.1 动态博弈的表示法和特点 3.1.1 阶段和扩展性表示 3.1.2 动态博弈的基本特点 3.1.1 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 例子：仿冒和反仿冒博弈 3.1.2 动态博弈的基本特点 1.动态博弈的策略和结果 策略是在整个博弈中所有选择、行为的计划 结果是上述“计划型”策略的策略组合，构成一条路径 得益对应每条路径，而不是对应每步选择、行为 2、与静态博弈不同的基本特点 1）策略不同。每个博弈方的策略是指在整个博弈过程中在每个阶段作出相应选择和行为的完整计划。 2）结果不同。博弈的结果是指每个博弈方的策略组成的策略组合、实现博弈的路径及各个博弈方的得益。 3）地位不对称 完全信息静态博弈模型的表述（回顾） 完全信息静态博弈模型的表述 (等价) 动态博弈的标准式表示 完全信息静态博弈模型的表述 (等价) 静态博弈的博弈树表示 3.2 可信性和纳什均衡的问题 3.2.1 相机选择和策略中的可信性问题 3.2.2 纳什均衡的问题 3.2.3 逆推归纳法 3.2 可信性和纳什均衡的问题 在动态博弈中，由于博弈方策略的实施是一个过程,所以过程十分重要，类似于对未来过程的了解，它本身依赖于其它博弈方的行为。那么就存在一个对其博弈方所可能采取策略的可信性问题。博弈方在博弈过程中存在着改变计划的情况,这种问题称为相机选择问题. 可信性：动态博弈中先行为的博弈方是否应该相信后行为博弈方会采取某种策略或行为。 后行为博弈方将来采取对先行为博弈方有利的行为为“许诺”，采取对先行方不利的行为为“威胁”。 3.2.1 相机选择和策略中的可信性问题1.开金矿博弈 条件：甲去开采一价值4万元的金矿，缺1万元，乙恰好有1万元可以投资。甲向乙借1万元可以可开金矿，并“许诺”成功后与对半分成。 问题：乙是否该给甲投资？ 3.2.1 相机选择和策略中的可信性问题1.开金矿博弈 可能性 即甲可能成功之后不与乙分钱（分当然好），则乙损失1万元。 由此，乙决策的关键在于他是否相信甲的“许诺”，而结局取决于甲是否遵守他的“许诺”。 接下来乙可采取一些方法以使甲尽可能兑现他的许诺－－打官司。 3.2.1 相机选择和策略中的可信性问题1.开金矿博弈 根据自身利益最大化 原则，甲在轮到行为 时的唯一选择是不分， 而乙清楚甲的行为准 则，则选择不借。对乙来讲，本博弈中甲有一个不可信的肯定不会信守的许诺。 怎样使甲的许诺变为可信的呢？关键在于必须增加一些对甲行为的约束。 3.2.1 相机选择和策略中的可信性问题2.法律保障的开金矿博弈 若乙采取法律手段，即打官司保护自己的利益，则博弈进程如下图所示。 3.2.1 相机选择和策略中的可信性问题2.法律保障的开金矿博弈 在本博弈中，乙的唯一选择是打官司，对甲来讲，乙打官司的威胁是可信的，是肯定会信守的，他最理智的选择就是分。 即，乙的策略是在第一阶段借，如甲在第二阶段选择不分，则第三阶段选择打；甲的策略是如乙在第一阶段选择借，则他在第二阶段选择分。在双方这样的策略组合下，本博弈的路径是（借，分），双方得益为（2，2），实现有效率的理想的结果。 3.2.1 相机选择和策略中的可信性问题3.法律保障不足的开金矿博弈 3.2.1 相机选择和策略中的可信性问题 3.2.1 相机选择和策略中的可信性问题先来后到博弈 在此博弈中，后进入者博弈方1要决定是否进入市场竞争，而先进入市场的博弈方2有打击和不打击两种选择。 3.2.1 相机选择和策略中的可信性问题先来后到博弈 根据利润最大化原则，博弈方2的唯一选择是无情打击对手，这时博弈方2的打击的威胁是可信的。了解博弈方2决策原则的博弈方1在第一阶段只会选择不进。该博弈的结果为（0，10），即先占领市场者独享利润。 3.2.1 相机选择和策略中的可信性问题先来后到博弈 当得益变成右