第二章完全信息静态博弈.ppt

Reference books: 张维迎，博弈论与信息经济学， Drew Fudenberg and Jean Tirole, Game Theory, the MIT Press,1991. Eric Rasmusen, Games Information—an Introduction to Game Theory, Third Edition, Blackwell Publishers Inc., 2001. Roger B. Myerson, Game Theory—Analysis of Conflict, Harvard University Press, 1991. 第二章 完全信息静态博弈 Static Games of Complete Information @ 2009 Zheng Daowen, All Rights Reserved 什么是完全信息静态博弈？ “完全信息”是指每个参与人对其它参与人的特征（包括战略空间、支付函数等）有完全的了解或者说了如指掌。 “静态”是指所有参与人同时选择行动，且只选择一次。即使不是同时选择行动，只要每个参与人在选择行动时不知道其它参与人的选择，在知道后不改变自己的选择，参与人的行动也可以被看作是同时行动。 “完全信息静态博弈”是每个参与人都知道其它参与人特征的情况下，“同时”选择策略或采取行动的博弈。 博弈分析的目的→预测博弈的均衡结果 给定每个参与人都是理性的(Rational)，每个参与人都知道所有参与人都是理性的情况下，什么是参与人的最优策略？什么是参与人的最优策略组合？ 第一节 纳什均衡 第二节 无限策略博弈的解和反应函数 第三节 混合策略 第四节 纳什均衡的存在性 第一节 纳什均衡 Nash Equilibrium 一、求解博弈的方法 1、划线法就是在每一个参与人针对竞争对手每一策略的最大可能收益（或效用）下划线以求得博弈解的方法。 2、箭头法就是通过反映参与人选择倾向的箭头寻找稳定性策略组合的方法。 二、纳什均衡 （一）博弈的标记法 常用G表示一个博弈；n——博弈参与人的数量； S1，…，Sn——参与人的策略空间，所谓策略空间是指每个参与人的全部可选策略的集合； sij∈Si——参与人i的第j个策略，其中j可取有限个值（有限策略博弈），也可以取无限个值（无限策略博弈）。 ui——参与人i的得益或效用，它是各参与人策略的多元函数。 n人博弈可以写成G={S1,…，Sn；u1，…，un} （二）纳什均衡定义： 在博弈G={S1,…，Sn；u1，…，un}中，如果策略组合 中任一参与人i的策略 是对其他参与人策略组合 的最优策略，即 则称 为博弈G的一个“纳什均衡”。 纳什均衡是所有参与人最优策略的组合。 在给定别人策略的情况下，没有任何单个参与人有积极性选择其它策略，从而没有任何人有积极性打破这种均衡。 纳什均衡有强弱之分( Harsanyi,1973) 当且仅当对于所有的参与人i， 不等式 成立时，策略组合s*才是一个强纳什均衡(Strict or strong Nash equilibrium)。 （三）占优战略均衡 1、 “占优战略”(Dominant strategy)是指参与人在一些特殊的博弈中不受其它参与人的策略选择影响的最优策略。也就是说，不论其它参与人选择什么策略，他的最优策略都是唯一的、不变的。 2、占优战略均衡定义：在博弈的战略式表述中，如果对于任意参与人i， 是占优策略，那么策略组合 被称为占优战略均衡(Dominant-strategy equilibrium)。 （四）重复剔除的战略均衡 “重复剔除严格劣战略”(Iterated elimination of strictly dominated strategies) 思路就是排除法。 1、劣策略 严格劣策略 设 如果对于任意其他参与人的策略组合s-i，参与人从选择得到的收益严格小于选择 得到的收益，即 则，策略 严格劣于 (si′is strictly dominated by si）。 弱劣策略 如果对于所有的 ，且对于某些 ，严格不等式成立，则我们称 弱劣于策略 ， 称为相对于 的弱占优策略。 2、重复剔除的占优均衡 如果策略组合 是重复剔除劣策略后剩下的唯一的策略组合，那么，策略组合 被称为重复剔除的占优战略均衡。 3、注意： 如果每次剔除的是严格劣策略，均衡结果与剔除的顺序无关。 如果剔除的是弱劣策略，则均衡结果可能与剔除顺序有关。 重复剔