PP-1000-博弈论概要.ppt

第6章 附录：博弈论 6.2 博弈的描述 6.3 损益表和博弈的正规型 损益表 6.4 占优策略 占优策略（例） 例（续） 6.5 纳什均衡 纳什均衡 纳什均衡不存在的例子 6.6 混合策略 6.7 囚徒困境 囚徒的困境（续） 例 例 例 例 例 6.8 重复博弈 重复博弈（续） 重复博弈 6.9 序贯博弈 博弈的扩展型 树图 威胁 可信的威胁 多余生产能力 多于生产能力使威胁变得可信 防止进入的定价 总结 总结 * 6.1 策略行为和博弈论 策略行为( strategic behavior)存在于这样的情形，你作出某种选择的结果依赖于他人的选择；反过来，他人选择的结果也依赖于你的选择。 例 在玩象棋、围棋和桥牌等游戏时，我们所处情形就是策略行为情形。寡头市场中的厂商所处情形是策略行为情形。完全竞争市场中的厂商和完全垄断者所处情形则不是策略行为情形。 博弈论(game theory)研究人们的策略行为。该理论是诺伊曼和摩根斯顿于上个世纪30年代和40年代建立和发展起来的。 要说明博弈中玩家(player)的选择，我们要描述每位玩家有哪些选择机会，玩家们的策略组合如何决定结果，即每位玩家的得失或损益(payoff)。这些都应该是博弈规则明确规定的。所以，一种博弈本质上是一组规则，这些规则规定每位玩家在各种情况下的选择机会及结果。 用一个表描述一种博弈中每位玩家的选择及其结果，这样的表被称为损益表（pay-off matrix)。这样形式的描述被成为博弈的正规型(normal form)。 例：假设A,B两个人在一座桥上相对而行，那么，A的选择机会有：左和右；类似，B也两种选择机会：左和右。如果两个人都选择了左，那么，结果是两人都顺利通过；如果两个人都选择右，结果也是顺利通过；如果一人选择左，另一人选择右，结果是谁也过不去，要么耽误了时间，要么撞得头破血流，我们用一个负的数字记各自的损失。 右 左 0, 0 -10, -10 -10,-10 0, 0 右 左 A的策略 B的策略 占优策略（dominant strategy)是这样一个策略，无论对手选择什么策略，这一策略都是最优策略。占优策略也称上策或优势策略。 例：假设有A,B两个人。我们让这两个人各自独立地在自己手心写一个字，规定A写的只能是上或下，B写的字只能是左或右。如果A写的是上，而B写的是左，那么，A得1单位收益,B得2单位收益，其余策略配对的结果见下表。 上 下 1, 2 0, 1 2,1 1, 0 左 右 A的策略 B的策略 在这个例子中，无论B写的是什么，A写下总比写上结果更好。比如，假设B写左，那么，A写下得2个单位，而写上得1个单位；假设B写右，那么，A写下得1个单位，而写上得零个单位。所以，策略下是A的占优策略。 类似，对于B来说，左是占优策略。 上 下 1, 2 0, 1 2,1 1, 0 左 右 A的策略 B的策略 表5-3 无论B选择什么，A选择下总比选择上结果更好，我们可以预计，A总是选择下。类似，B总是选择左。这样，A和B的这一策略组合是一个均衡状态，因为每个人都不愿意离开这个状态。这一均衡状态是占优策略均衡。 占优策略均衡未必存在. 但没有占优策略，可以有均衡状态。 均衡状态是没有调整趋势的状态。 上 下 2, 1 0, 0 0, 0 1, 2 左 右 A的策略 B的策略 上例中，如果恰巧A选择了上，B选择了左，那么，两位玩家都认为自己实现了最优策略，从而都不愿意离开这一策略组合，即这是一个均衡状态。这样的均衡状态被称为纳什均衡(Nash equilibrium). 纳什（Nash)均衡是这样一个策略组合，对于每位玩家来说，给定对手目前的策略，自己的策略是最优策略。 一个博弈可以多个纳什均衡。 纳什均衡也可能不存在。 占优策略均衡必定是纳什均衡，但纳什均衡未必是占优策略均衡。 上 下 0, 0 0, -1 1, 0 -1, 3 左 右 A的策略 B的策略 不难验证，右表所描述的这个博弈中，纳什均衡不存在。 怎么判断一个策略组合是否是纳什均衡呢？看一看是否有一位玩家想离开这个组合。 在前面的讨论中，一位玩家的策略是一个明确的选择，如A明确选择上或下，B明确选择左或右。这样的策略被称为纯策略(pure strategy)。 我们可以不要求一位玩家明确选择具体的策略，只要求他明确他将以什么方式选择其策略。比如，在上例中，A可以通过抛一枚硬币来决定选择什么策略，如果出现的是上面，他选择上，如果出现的是反面，他选择下。这相当于他以50%的概率选择上，以50%的概率选择下。这样的策略被称为混合策略(mixed strategy)或统计策略。 策略概念的这一扩展扩大了纳什均衡存在的范围。可以证