中级微观经济学——博弈论

《中级微观经济学——博弈论》由会员分享，可在线阅读，更多相关《中级微观经济学——博弈论（91页珍藏版）》请在金锄头文库上搜索。

1、第 二十八 章博弈论 Game Theory主要要点u概念：收益矩阵，占优策略，纳什均衡，混合策略，囚徒困境，重复博弈，序 列（序贯博弈）。u三种基本博弈模型扩展式博弈，策略式博弈，联盟式博弈 笔记讲解u博弈论是研究和帮助在互动情形中理性人应当如何做决策的数学理论分支。u在1950年1951年Nash给出了博弈均衡的定义，给出了博弈均衡存在的证明，奠定了现代非协同博弈论的基础。u这是的博弈论还仅限于数学领域。笔记u从1970年代起，随着现代经济学研究对象的个体化，从完全竞争市场到寡头竞争市场，从供需曲线决定价格到买卖双方讨价还价，从企业简单利润最大化到委托人-代理人问题，经济学分析的重心由一般

2、均衡转向对市场上理性的但拥有有限信息的个人行为的分析。经济学迫切需要能够研究这些多个理性人互动情形的分析手段。u博弈论的在经济学各个领域中的应用全面开花。博弈论已经成为整个社会科学特别是经济学的核心。u按照1998年诺贝尔经济学奖得主阿玛蒂亚森的看法，博弈论和社会选择理论是 20世纪社会科学最主要的成就。这两门学科创立的标志性事件分别是两本书的 出版；1944年冯诺伊曼和摩根斯坦的鸿篇巨制博弈论与经济行为，1951年阿罗的小册子社会选择与个人价值。u1994年的诺贝尔经济学奖：纳希、泽尔腾和哈桑尼三位博弈论先驱者所分享，标志了博弈论在经济学中地位的正式的认可。u2005年的诺贝尔经济学奖：奥曼

3、和谢林两位博弈论专家。 u博弈论的基本出发点：任何一方博弈参与者会想到的，另一方也会想到；一方会做逻辑思考，另一方也会做逻辑思考；一方要将自己的利益最大化，另一方也要将自己的利益最大化。一个博弈的分析一定要将所有参与者的利益和所有参与者的行为考虑进去。u博弈论的精髓在于全盘思维（系统思考） 和换位思考。u博弈论的换位思考是指理性分析：在选择 你的行动时还是考虑你的利益（当然你的 利益可以已经一定程度上包融了他人的利 益），但是你应当用他人的利益去推测他 人的行动、从而选择你自己的最佳行动。 。 基本概念u参与者，行动，策略，收益，均衡u参与者：博弈中的参与者是决策的个人。其目标是通过选择行动使

4、自己的效用最大化。u参与者采取的行动：是指参与者可以做出的选择。u策略：是在博弈的每一个环节上，参与者的行事规则，即按什么规则到行动集中去选择行动。u收益：指参与者选择了策略之后，进行博弈之后带给参与者的效用。u均衡：是博弈中n个参与者各自都采用了其最优策略而产生的一个策略组合。收益矩阵u参与人和收 益；u收益矩阵中 的数字表示 每一个策略 组合，每个 参与人所得 到的收益。甲锻炼社团乙锻炼10，104，12社团12，46，6占优策略均衡甲锻炼社团乙锻炼10，104，12社团12，46，6占优策略占优策略均衡 （社团，社团）占优策略均衡u不管竞争对手选择什么策略，参与人都有自己的一个最优策略。

5、u占优策略均衡：如果在博弈中，每个参与者都有一个占优策略，那么，这个占优策略组合就是该博弈的均衡结果。纳什均衡厂商2脆甜厂商1脆-6，-610，10甜10，10-6，-6双寡头甜面圈生产厂商，生产产品的选择问题是否存在占优策略？纳什均衡厂商2脆甜厂商1脆-6，-610，10甜10，10-6，-6双寡头甜面圈生产厂商，生产产品的选择问题是否存在占优策略？u纳什均衡：给定其他人的选择，每个参与者都可以做出自己的一个最优选择。u可能不止一个纳什均衡。u有些博弈不存在纳什均衡。u纳什均衡是古诺均衡的一般化形式。混合策略纯策略与混合策略纯策略：参与人采取确定的行为策略。混合策略：参与人策略选择时随机化，

6、即对每项选择有一个概率，如抛硬币。囚徒困境囚徒2坦白抵赖囚徒1坦白-3，-30，-6抵赖-6，0-1，-1存在占优策略均衡或纳什均衡？帕累托有效率的策略组合是什么？什么策略下他们的状况得到改善？概念6. 重复博弈n 如果参与人重复进行这个博弈，他们如何选择策略？n背信在重复中会受到惩罚，但在有限次博弈中，最后一次和只有一次没有区别。n合作是因为今后还要合作，如果今后没有合作的可能性，则不会在开始选择合作。n双寡头价格博弈。补充基本概念u行动：参与者可以做出的选择。u策略：在博弈的每一个环节上，参与者的行事规则，对手采取了行动后我采取的行动。u区别：行动是你可以采取的某种行动方式，只要可能，你都

7、可以采取；策略是一种有条件的应对行动方案，对手采取什么，然后我采取什么行动。u均衡：博弈中的均衡是指博弈中每个参与者各自都采取了其最优策略而产生的一个策略组合。它是每个参与者都选择了最优策略才出现的结果，在该策略组合上，没有一个参与者会改变其策略。补充基本概念占优策略均衡甲锻炼社团乙锻炼10，104，12社团12，46，6占优策略均衡 （社团，社团）占优解： （社团，社团）纳什均衡厂商2脆甜厂商1脆-6，-610，10甜10，10-6，-6纳什均衡：（甜，脆），（脆，甜）同一个博弈中，纳什均衡可能不止一个。纳什均衡的定义u当参与博弈的每一个参与者都选择了自己的最优反应策略，并且这些最优反应形成

8、一个组合便形成了纳什均衡。u古诺均衡就是一个纳什均衡。因为二个生产者都选择了自己的最优反应，这二条反应曲线相交，形成的一个策略组合就是纳什均衡。u一个策略组合S*=（S1*，S2*，Sn*）被称为纳什均衡，如果其他参与者不背离这一组合，就没有人会背离他自己的最优反应Si*，即Ui（ Si*， S-i*） Ui（ Si， S-i*）纳什均衡的定义石头、剪子、布的博弈石头布剪子 石头0，0-1，11，-1 布1，-10，0，-1，1 剪子-1，11，-10，0孩子A孩子 B平局：格的零分，获胜者：收益为1，输者：收益为-1找得出让二人都最满意的结果吗？有纳什均衡结果吗 ？u不是任意一个博弈都有纳什

9、均衡结果的。混合策略，混合策略纳什均衡u无论纯策略均衡是否存在，当我们从随机的角度来看策略选择时，常常能发现均衡。u把策略的选择随机化得到的纳什均衡称为混合策略纳什均衡。基本博弈模型u扩展式博弈（序贯博弈） 承诺博弈u策略式博弈 合作博弈（协调博弈，性别大战） 竞争博弈（猜硬币，石头剪子布） 鹰鸽博弈（进化论中的博弈）u联盟式博弈博弈类型 解法 例子 扩展式博弈 逆向归纳法 进入博弈，选举博弈 策略式博弈 占优均衡 推销大战博弈，囚徒困 境 第二价格拍卖 重复剔除占优策略 纳什均衡 混合策略 鹰鸽博弈，古诺双寡头 博弈， 监督博弈 不完全信息博弈 贝叶斯-纳什均 衡 第一价格拍卖 合作型博弈

10、夏普里值 雇主-员工博弈 u通常我们用策略式博弈来研讨参与者同时行动时的情形，而用扩展式博弈来研讨参与者序贯行动时的情形。 模型一：扩展式博弈u如果在一个博弈中各个参与者依次行动，我们常用扩展式博弈模型，又称博弈树。u用“博弈树”来图示扩展式博弈。u博弈从博弈树根部开始。位于根部的一个参与者首先选择行动，他可能的每个行动由一个分 枝代表。每个分枝连到一个后续的“结”，在这个结上另一个参与者选择行动。他在这个结上可选择的不同行动也由不同的分枝代表，这些分枝再连到新的后续的结。这个构造一直持续下去直至终点结。博弈在终点结后结束。在终点结处将所有参与者的收益写下来。 u新进入者与在位者的博弈进入者决

11、定是否进入市场；在位者决定是否阻击； 例：威廉堡镇目前只有一家咖啡馆。店主每年盈利$300,000。一个新到者意识到开咖啡馆可能是赚钱的好机会。如果他也开一家咖啡馆，是否能赚钱还要看第一家咖啡馆的主人如何反应。她可以降价与新到者竞争。这样她的利润由 $300,000 减至$0，但是对新到者的打击更大以至他年终亏损 $100,000。但是她的另一个选择是友好的容纳第二家咖啡馆的开张。在这种情况下，每家咖啡馆可盈利 $100,000。模型二：策略式博弈u占优策略均衡、劣势策略的重复剔除、纳希均衡、混合均衡u在一个策略式博弈中，每个参与者有一个可行策略的集合。每个参与者同步地独立地自己的策略。博弈的

12、最终结果，或者每个参与者的最终收益，取决于所有的参与者选择的策略组合。u策略式博弈原则1：如果一个参与者有占优策略的话，他应该使用这个策略。当所有参与者都具有占优策略而且都使用它们，其结果就是占优策略均衡。 u例：易趣拍卖 u近年越来越多的人开始运用在线拍卖作为一种买卖商品的手段。大多数时候他们将访问易趣。u与传统的拍卖行不同，易趣并没有真正的拍卖场。它允许每件物品在网上陈列一段时间。使得更多的潜在购买者参与拍卖，但拍卖过程的冗长使得无人可以一直参加拍卖。许多参与者往往在拍卖结束的最后一小时，甚至于一分钟内才投标。但是很多人连这一点也做不到。u为解决这个问题，易趣允许出价者递交代理出价 （第二

13、价格暗价拍卖或代理出价拍卖) 。有了代 理出价，每个出价者可以报出他/她愿意支付的最 高价格，然后易趣就成为投标者的代理人，自动 为出价者提价直到其他人的报价超过出价者指定 的价格。u例如，张某为一张古式的椅子报价$200。如果其 他人的最高报价是 $150，易趣就替张某报价 $150 + $2.50 (最小的增量)。如果有人出价高于 $200, 张某将失去这个物品，除非她重新递交一 个更高的价格。u问题：每个购买者在易趣代理出价拍卖中应怎样 出价？ u假定你是一个投标人，这个物品对于你的价值是 100。u你应真实出价还是低于真实出价，如80。u分析： 如果其他人的最高出价 p 100: p

14、80: 80 p100之间：u所以，真实出价100比出低价80只好不坏。 u结论： 在第二价格暗价拍卖(或代理出价拍卖)中，真实出价 p = V是每个竞标者的一个占优策略。 劣策略的重复剔除u当在许多博弈中参与者都没有占优策略时，我们需要用其他办法来分析没有占优策略的博弈。 u占优策略的对立面是劣策略：无论其他参与者选择何种策略，如果某策略s总是比t带来一个高的收益，则策略t劣于策略s。当然，如果某一参与者有一个占优策略s时，其他所有的策略都劣于 s 。不过，当一个参与者没有占优策略时，他仍可能有劣势策略。u策略式博弈原则2 ：一个博弈的参与者永远不应该使用劣策略。 u例：假设两个企业生产同样

15、的产品。他们在价格上竞争。每家企业可以采取三种定价策略之一：高、中、低。如果他们定不同的价格，定低价的一方占有整个市场；如果他们定同样的价格，他们将总利润平分。高价时总利润是 12万 ，中价时总利润是10万 ，低价时总利润是 8万 。 企业 2 企业1 高 中 低 高 6, 60, 10 0, 8 中 10, 05, 5 0, 8 低 8, 0 8, 0 4, 4 劣策略是什么？u对每家企业，“高”劣于“中”，因此两家企业都将“高”剔除 。企业 2 企业1 中 低 中 5, 5 0, 8低 8, 0 4, 4 u“中”劣于“低”。一旦两家企业都将“中”剔除后，双方的就都定低价，每家赚取4万。

16、合作博弈（协调博弈） 性别大战u核心：参与人能够协调他们之间的策略，合作时他们的收益就会实现最大化。协调博弈-性别大战足球芭蕾 足球2，10，0芭蕾0，01，2女孩男孩纯策略纳什均衡？混合策略纳什均衡？竞争博弈（猜硬币）u核心：零和博弈，博弈一方的收益等于另一方的损失。参与人的利益完全相反。竞争博弈-猜硬币正反 正-1，11，-1 反1，-1-1，1甲方乙方纯策略纳什均衡？混合策略纳什均衡？鹰鸽博弈（进化论中的博弈）参与者2 参与者1强硬 软弱 强硬 -10, -10 10 , 0 软弱 0, 10 5, 5 u纳什均衡：每一个参与者的策略都是对其他参 与者的策略的最佳反应。u(强硬，软弱) 和(软弱，强硬)均是鹰鸽博弈 的稳定的策略组合，或纳希均衡。u(强硬，强硬) 不是纳什均衡：如果参与者1认 定参与者2会选择强硬，他最好放弃强硬改选 择软弱；同样，如果参与者2认定参与者1会选 择强硬，他也会放弃强硬。在(强硬，强硬)处 ，两个参与者都对自己采取的行为产生疑问。 u策略式博弈原则 3：u任何博弈中的所有参与者最终将选择一 个纳什均衡。 混合