Varian-Chapter26博弈论基础知识.ppt

* 动态博弈中的子博弈 虚线框出的部分正是博弈方2在博弈方1选择进时所面临的决策问题，它本身构成博弈方2的一个单人博弈，我们称它为原先来后到博弈的一个“子博弈”。 * * 子博弈定义 由一个动态博弈第一阶段以外的某个阶段开始的后续博弈阶段构成，它必须有初始信息集，具备进行博弈所需要的各种信息，能够自成一个博弈的原博弈的一部分，称为原动态博弈的一个“子博弈”。 * 递推归纳法 从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法。 * 博弈方2选择打击，博弈方选择不进 * 应用 * * 我们用上述两个简单的例子演示了逆推归纳法。逆推归纳法可以用于许多动态博弈的分析求解，除了有些不完美信息动态博弈以外，是解析动态博弈的基本方法。 * 子博弈完美纳什均衡 上面用逆推归纳法导出的动态博弈的结果是由各阶段轮到行 为的博弈方的一种行为依次构成的，如在开金矿3．2中结果为 (借，分)，是由乙在第一阶段的借和甲在第二阶段的分构成。当然该博弈本来应该有三个阶段，但当甲在第二阶段选择分时第三阶段就没有必要进行下去了因此结果中只有两个阶段的行为。 * 我们需要的适合动态博弈的新的均衡概念必须满足(1)既是纳什均衡，从而具有策略稳定性，(2)又不能包含任何的不会信守的许诺或威胁。这样的动态博弈的策略组合称为“子博弈完美纳什均衡”。 * 塞尔顿(selten)1965年给出了子博弈完美纳什均衡的定义： 如果动态博弈中各博弈方的策略在动态博弈本身和所有子博弈中都构成一个纳什均衡，则称该策略组合为一个“子博弈完美纳什均衡”。 * “子博弈完美纳什均衡”是分析动态博弈，或者说完全且完美信息动态博弈的关键概念。而逆推归纳法正是(至少在完美信息动态博弈范围之内)寻找动态博弈的子博弈完美纳什均衡的基本方法。 子博弈完美纳什均衡能够排除均衡策略中不可信的威胁或许诺，就意味着每阶段各博弈方的选择都是按最大利益原则决策的，因此在每个子博弈中都只可能采用纳什均衡的策略或行为选择。 * 讨价还价博弈 假设有两人就如何分割1万元进行谈判，并且已经定下了这样的规则：首先由甲提出一个分割比例，对此，乙可以接受也可以拒绝；如果乙拒绝甲的方案，则他自己应提出另一个方案，让甲选择接受与否。如此循环。在上述循环过程中，只要有任何一方接受对方的方案博弈就告结束，而如果方案被拒绝，则被拒绝的方案就与以后的讨价还价过程不再有关系。 * 由于谈判费用和利息损失等，双方的得益都要打一次折扣，折扣率为 ，我们称它为消耗系数。如果限制讨价还价最多只能进行三个阶段，到第三阶段乙必须接受甲的方案，则这就是一个三阶段的讨价还价博弈。 * * 本博弈有两个关键点，第一是第三阶段甲的方案是有强制力的，即进行到这一阶段，甲提出的分割S：(10 000-S)是双方必须接受的，并且对这一点两博弈方都非常清楚。第二是多进行一个阶段总得益就会减少一个比例，因此对双方来说都是让谈判拖得太长是不利的，必须让对方得的数额，不如早点让他得到，免得自己的得益每况愈下。 * 第八章 不完全信息静态博弈 静态贝叶斯博弈和贝叶斯纳什均衡 应用举例 * 不完全信息古诺模型 静态贝叶斯博弈 海萨尼转换 混合策略和不完全信息 * 第八章 不完全信息动态博弈 完美贝叶斯均衡定义 信号博弈的完美贝叶斯均衡 应用举例 * 传统经济学对非合作博弈是以亚当斯密的看不见的手来解释的。他的这项理论工作使得博弈论从此成为经济学家用来分析商业竞争到贸易谈判种种现象的有力工具。Tucker于1950年定义了“囚徒困境”（prisoners’dilemma）。他们两个人的著作基本上奠定了现代非合作博弈论的基石。到50年代，合作博弈发展到鼎盛期，包括纳什（1950）和夏普里（Shanley，1953）的“讨价还价”模型，Gillles和Shanley（1953）关于合作博弈中的“核”（core）的概念，以及其他一些人的贡献。 * 许多现实中决策问题构成的博弈中根本不存在具有稳定性的各博弈方都接受的纳什均衡策略组合如猜硬币博弈和齐威王田忌赛马，而另一些博弈却有多于一个的纳什均衡策略组合，如夫妻之争博弈。这两类博弈如果只进行一次，实际结果如何确实取决于机会和运气，如果多次独立反复进行这些博弈，这样博弈方决策的好坏就会从平均得益上反映出来，策略运用得当平均收益会较理想，至少是不吃亏，否则平均得益就会很差。 * 概念的引进 * 在这种博弈中各博弈方决策的第一个原则：自己的策略选择千万不能预先被另一方侦知或猜到。 这就是说博弈方必须随机地选择策略。 其次，在本博弈中，