《博弈论及其在经济管理中的应用》教学

《《博弈论及其在经济管理中的应用》教学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

2021/9/261《博弈论及其在经济管理中的应用》教学课件郑长德教授西南民族大学经济学院Zhengrong1962@yahoo.com.cn 课程描述博弈论是现代经济学中具有旺盛生命力的一个理论分支和学术流派，是当今主流经济学的重要组成部分。在经济分析中，博弈论的广泛应用已经引起了一场“经济理论的革命”。从1994年到2007年先后有13位博弈论和信息经济学专家获得了诺贝尔经济学奖，在诺贝尔经济学奖的历史上，在这么短的时期把这一科学研究最高荣誉授予同一领域，确属罕见，其信号传递意义是相当明确的。博弈论以其擅长于研究现代市场竞争规律的独特优势，也引起了我国正在探索中国特色的社会主义市场经济之路的人们的极大兴趣。2021/9/262 博弈是经济行为主体在“策略相互依存”局势下相互作用状态的抽象表达。博弈论是研究博弈局势下经济行为主体的理性行为选择的理论，或者说是研究多人决策问题的理论，这类问题在经济学和管理学研究中经常遇到。例如，在经济研究中，微观领域的讨价还价、拍卖机制的设计，特别是产业组织领域，就涉及博弈论；宏观领域中，国家之间的竞争与合作、宏观经济政策制定者和企业等微观单位之间的相互作用等，用博弈论能够得到很好的理解。在企业管理中，博弈论就更是大有用武之地。企业的投资决策、融资决策、市场营销决策、人力资源管理等都涉及到多方的互动关系，而这正是博弈论的优势所在。实际上，企业本身上就是一个博弈网。总之，无论是宏观层次还是微观层次的决策问题都可以运用博弈论的理论和方法进行分析。正如诺贝尔经济学奖获得者萨缪尔森所说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致的了解”。2021/9/263 本课程对博弈论的主要内容和研究方法及其在经济管理中的应用进行比较全面系统的介绍和讨论。除第一章外，全书有四个部分，每个部分所研究的博弈及其应用都有共同的信息结构。每个部分都从所考察的博弈的均衡概念和解方法的介绍开始，然后是它们在经济管理中的应用。在进行应用分析时，我们试图从博弈理论和经济基础两个方面进行详细的分析。在应用中所选择的例子非常广泛，它们来自于劳动经济学、公共经济学、国际经济学、资源经济学、宏观经济学、公司金融、银行、产业组织理论、人力资源、市场营销等等。2021/9/264 参考教材与书目参考教材：郑长德编著《博弈论及其在经济管理中的应用》，成都·电子科技大学出版社，2009参考书目：阿维纳什K.迪克西特(AvinashK.Dixit)、巴里J.奈尔伯夫(BarryJ.Nalebuff)著《妙趣横生博弈论》，董志强、王尔山译，北京·机械工业出版社，20092021/9/265 课程要求先修课程：经济数学微观经济学宏观经济学考试要求：平时成绩（50%）+期末成绩（50%）平时成绩=作业（30%）+考勤（20%）期末成绩：开卷2021/9/266 2021/9/267第1章博弈论概述本章介绍博弈论的基本概念，包括什么是博弈和博弈论，给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论，对博弈论的发展历史等作简单介绍。目标是让读者对博弈论的内容和博弈模型有更直观的概念和印象，本教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。 2021/9/268本章分4节1.1博弈的要素1.2博弈的表述1.3博弈的类型1.4博弈论简史 2021/9/2691.1博弈的要素1.1.1什么叫博弈和博弈论1.1.2博弈的要素 2021/9/2610例1：“石头·剪子·布博弈”0，01，-1-1，1-1，11，-10，01，-1-1，10，0石头剪子布乙石头剪子布甲几个例子 2021/9/2611例2：囚徒困境（prisoner’sdilemma）囚徒的困境是图克（Tucker）1950年提出的该博弈是博弈论最经典、著名的博弈该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷 2021/9/2612-5，-50，-8-8，0-1，-1坦白不坦白坦白不坦白两个罪犯的得益矩阵嫌疑人2嫌疑人1嫌疑人1：坦白嫌疑人2：坦白 2021/9/2613例3：能否双嬴产量竞争：考虑两家企业垄断了某一产品市场的情况。每一企业在生产决策时考虑的都是产量变化，即决定生产多少该种产品才能使企业利润最大？因为这两家企业在市场上的主宰地位，他们两家的产量之和就等于市场对该产品的需求总量。于是，每一厂家的生产决策就会直接影响到另一厂家的生产决策，他们之间必然要展开激烈的竞争。每一家企业都要对另一家企业的产量决策做出反应并采取相应的产量决策，也就是说，每一家企业的产量决策都是要根据对竞争对手的预期，在估计出对手可能选定的产量的基础上再做出自己的最佳产量决策。 2021/9/2614双寡头削价竞争100，10020，105150，2070，70高价低价高价低价寡头2寡头1双寡头的得益矩阵政府组织协调的必要性和重要性寡头1：低价(70)寡头2：低价(70) 2021/9/2615例3：能否双嬴劳动力市场：雇主和雇员之间是一种委托—代理关系，雇主是委托人，雇员是代理人。雇主考虑的是在不知道潜在的雇员的劳动态度和劳动技能的情况下，根据自身利益最大化的需要，应该怎样制定和设计激励、监督机制和用工合同；雇员考虑的是，根据雇主提供的条件，应选择什么样的岗位、接受哪一种合同、以什么样的劳动态度和该怎样贡献将会使自己收入最多、最合算。 2021/9/2616例4：“上有政策，下有对策”在市场经济运行中，政府在运用经济政策对市场失灵进行弥补和必要的宏观调控时，必然要考虑到政策的有效性，既要考虑到政策是否能够达到预期目标，又要考虑所出台的政策会引起什么反应；而公众（政策对象）对政府态度、政策走势、经济形势等形成一种预期来指导自己的行为以期获得自身效用最大化。在政策的制定、实施、反馈和完善过程中，政策制定者和政策对象之间的这种相互联系的机制，及其本质意义上所形成的博弈关系，就是通常所说的“上有政策，下有对策”的真正含义。 2021/9/2617请举出其他类似的例子 2021/9/26181.1.1什么叫博弈和博弈论博弈定义:博弈（game），又译对策、游戏或竞赛，最早由德国数学家、哲学家莱布尼兹于1710年提出，它是对若干个人在“策略相互依存”情形下相互作用状态的抽象表述。博弈核心特征:有一些规则，我们叫做博弈规则有一个结果策略策略有相互依赖性 2021/9/2619博弈论（gametheoryortheoryofgame）又译对策论、游戏理论或竞赛理论，它是研究博弈情形下，博弈参与者的理性行为选择的理论；或者说，它是关于竞争者如何根据环境和竞争对手的情况变化，采取最优策略和行为的理论。博弈论研究博弈论所研究的是在代理人知道其行动彼此影响，且每个代理人都考虑到这点时，代理人如何做出决策。正是决策者的相互作用、有目的的行为和决策要影响其他代理人，使得策略决策不同于其他的决策。 2021/9/26201．1.2博弈的要素局中人（players）策略（strategies）信息（information）得益（payoff）均衡（equilibrium）行动（actionsormoves）结果（outcome） 2021/9/26211.2博弈的表述1.2.1标准型表述1.2.2扩展型表述1.2.3特征函数表述 2021/9/26221.2.1标准型表述(或策略型表述)(normal-formortrategic-formrepresentation)定义:在一个n人博弈的标准型表述中，局中人的策略空间为S1,…，Sn，得益函数为u1,…，un。我们用G＝{S1,…，Sn;u1,…，un}表示此博弈。博弈的标准型表述详细说明：博弈中的局中人每个局中人可供选择的策略给定局中人选择的策略组合，每个局中人的得益在标准型博弈中，局中人同时选择他们的策略，但这并不意味着各方的行动必须是同时的：只要是每一个局中人在选择行动时不知道其他局中人的选择就即可! 2021/9/2623-5，-50，-8-8，0-1，-1坦白不坦白坦白不坦白两个嫌疑人的得益矩阵嫌疑人2嫌疑人1嫌疑人1：坦白嫌疑人2：坦白囚徒困境的标准型表述:-5，-50，-8-8，0-5，-50，-8-1，-1-8，0-5，-50，-8 2021/9/2624例5：石油钻探博弈利用标准型表述可把该博弈表述为：石油钻探博弈中的局中人是A和B在石油钻探博弈中，两个局中人同时有两个策略：小井（钻探一口小井）和大井（打一口大井）在石油钻探博弈中，得益是每个企业在租期里所获得的总利润其双变量矩阵如图:-1，-1-8，0-5，-50，-8-5，-50，-8-8，0-5，-50，-81，116，114，14-1，16小井大井A小井大井B得益（百万美元）：B,A） 2021/9/26251.2.2扩展型表述(extensive-form)定义：博弈的扩展型表述包括：局中人集合：i＝1，……，n。N－自然局中人的行动顺序（theorderofmoves）局中人的行动空间（actionset）局中人的“信息集”局中人的得益函数，即与局中人可能选择的每一行动组合相对应的各个局中人的得益。外生事件的概率分布。 2021/9/2626作为扩展型博弈的例子，考虑下面的博弈：有两个局中人，它们是局中人1和局中人2每个局中人有两个可行的选择，局中人1的可行选择是{左,右}；局中人2的可行选择是{上，下}。局中人1从可行集{左，右}中选择一个行动a1；局中人2观察a1，然后从{上，下}中选择一个行动a2两个局中人的得益为U1（a1，a2），U2（a1，a2）博弈树为: 2021/9/26271.2.3特征函数表述(characteristic-formreprestentation)特征函数表述又叫做联盟型博弈，它是合作博弈的基本表述方式! 2021/9/26281.3博弈的类型从博弈论的基本定义可以看出，无论什么博弈，总是存在如下三个要素：（1）局中人；（2）每个局中人的策略空间；（3）每个局中人的得益函数。局中人集合、策略空间和得益函数等构成博弈的基本信息。博弈可以按这些基本信息进行分类。1.3.1单人博弈、两人博弈与多人博弈1.3.2静态博弈、动态博弈和重复博弈1.3.3完全信息博弈和不完全信息博弈1.3.4零和博弈、常和博弈与变和博弈1.3.5合作博弈和非合作博弈1.3.6经济博弈、政治博弈、军事博弈和社会博弈 2021/9/26291.3.1单人博弈、两人博弈与多人博弈局中人：独立决策、独立承担博弈结果的个人或组织博弈规则面前局中人之间平等，不因局中人之间权利、地位的差异而改变局中人数量对博弈结果和分析有影响根据局中人数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈 2021/9/2630单人博弈就是只有一个局中人的博弈在只有一名局中人的单人博弈中，又有两种情况:局中人完全控制了所有结果,有人称此种博弈为技能博弈（gamesofskill）另一种情况是只有一名局中人与自然的博弈，叫做几率博弈（gamesofchance) 2021/9/2631-7000-16000-10000-10000好天气(75%)坏天气(25%)自然商人水路陆路运输路线得益矩阵01-7000-10000-16000-10000运输路线扩展形好天气(75%)坏天气(25%)单人博弈实质个体最优化问题 2021/9/2632单人迷宫入口AB出口(奖金M)A,1B,1右左右左M00扩展形 2021/9/2633两人博弈两人博弈即有两个局中人的博弈两人博弈最常见，研究最多，是最基本和有用的博弈类型囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈两人博弈有多种可能性，局中人的利益方向可能一致，也可以不一致 2021/9/2634多人博弈三个局中人之间的博弈可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他局中人的利益产生很大的，有时甚至是决定性的影响。申办奥运会是典型例子。多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法 2021/9/2635例7有三个城市争夺某届奥运会的主办权，由80个国际奥委会委员投票一次来决定，以得票最多者获胜。并且根据投票前的活动情况和调查，估计三城市所得票数基本上是这样的：A城市33票，B城市29票，C城市只有18票。如果三城市都坚持参加竞争，A城市将获胜，但是，如果C城市在明知自己无希望获胜的情况下主动退出竞争，则情况就可能发生变化，支持C城市的18名委员中有11人以上转而支持B城市，则B城市将获胜。我们可以把争办奥运会活动看成是一个3人博弈，各局中人可以选择的策略都是竞争或放弃两种，则城市C就可能是这个博弈问题中的一个“破坏者”，因为它的选择对它自己没有什么影响，却对另两个局中人，A城市和B城市的利益有决定性的影响。 2021/9/2636多人博弈由于局中人数量较多，其表述方法也与两人博弈有所不同。看下面的例子。例8假设有三个企业之间是否就采用新技术加强竞争优势的三人博弈。这个三人博弈可用两个博弈矩阵表述，如图1.7所示。 2021/9/26371.3.2静态博弈、动态博弈和重复博弈静态博弈：如果局中人同时选择行动，则博弈是静态的。要求“同时”并不等于规定在同一时刻大家一起行动。通常在时间上有行动的先后，但局中人彼此不知道其他局中人在采取什么具体行动。这种情况下的博弈叫做静态博弈。动态博弈：如果在博弈中，局中人的行动有先后顺序，后行动者可以观察到前行动者的行动，并在此基础上采取自己最有利的策略。这种博弈就是动态博弈。重复博弈：如果一个博弈反复进行，则称这个博弈是重复博弈。构成重复博弈的一次性博弈叫做“原博弈”或“阶段性博弈”。 2021/9/26381.3.3完全信息博弈和不完全信息博弈从信息的角度讲，博弈可分为：完全信息博弈不完全信息博弈。所谓完全信息——是指每一个局中人对于自己以及其他局中人的策略空间、得益函数等知识有完全的了解，否则就是不完全信息。 2021/9/26391.3.4零和博弈、常和博弈与变和博弈零和博弈：也称“严格竞争博弈”。局中人之间利益始终对立，偏好通常不同—猜硬币，田忌赛马，石头-剪刀-布常和博弈：局中人之间利益的总和为常数。局中人之间的利益是对立的且是竞争关系—分配固定数额的奖金、利润，遗产官司变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。—囚徒困境、产量博弈、制式问题等 2021/9/26401.3.5合作博弈和非合作博弈合作博弈和非合作博弈是博弈的最基本类型。区别——主要在于人们的行为相互作用时，局中人能否达成一个具有约束力的协议，如果有，就是合作博弈，反之就是非合作博弈。合作博弈强调的是：团体理性、效率、公正、公平非合作博弈强调的是：个人理性、个人最优决策，其结果可能是有效率的，也可能是没有效率的。 1.3.6经济博弈、政治博弈、军事博弈和社会博弈经济博弈：企业间的竞争，等政治博弈：总统选举，等军事博弈：国家间的军备竞赛，等社会博弈：体育竞赛，等2021/9/2641 2021/9/2642局中人数目行动顺序两人博弈多人博弈静态博弈两人静态博弈多人静态博弈动态博弈两人动态博弈多人动态博弈静态博弈动态博弈完全信息博弈完全信息静态博弈完全信息动态博弈不完全信息博弈不完全信息静态博弈不完全信息动态博弈按局中人的数目的分类和按局中人行动的先后顺序的分类组合按局中人的行动顺序和按局中人的信息的完全程度的分类进行组合 2021/9/26431.4博弈论简史从历史上看，博弈思想最早产生于我国古代。早在两千多年前的春秋时期，孙武在《孙子兵法》中论述的十三篇军事思想和治国策略就蕴育了丰富和深刻的博弈论思想，全书处处都闪烁着博弈论的光辉。而最早的博弈论应用案例应首推田忌赛马：孙武的后代孙膑，演绎孙子兵法，为田忌谋划，巧胜齐王。这就是博弈论思想的成功应用。这里循着历史的足迹，以博弈论学科体系本身的一些主要标志和特征为依据，把博弈论的发展过程大体上分为如下几个阶段： 2021/9/26441.4.1第一阶段：萌芽阶段（1944年以前）1.4.2第二阶段：创立阶段（1944－1950年代）1.4.3发展阶段（1960－1970年代）：纳什均衡的精炼和完美化1.4.4辉煌阶段（1980年代－现在） 2021/9/26451.4.1第一阶段：萌芽阶段（1944年以前）1838年AugustinCournot在关于财富的数学原理的研究中就提出了现在称之为纳什均衡的解概念1881年FrancisYsidroEdgeworth在《MathematicalPsychics:AnEssayontheApplicationofMathematicstotheMoralSciences》提出了用契约曲线作为决定经济行为主体交易结果的解的方法1928年JohnvonNeumann证明了最小最大定理，表明两人有限零和博弈是确定的。1930年F.Zeuthen在关于垄断和经济福利的书中提出了讨价还价问题的解，这后来被Harsanyi证明等价于纳什讨价还价解。1913年E.Zermelo提出了博弈论的第一个定理，即下棋是严格确定的1934年R.A.Fisher独立地发现了扑克牌游戏的Waldegrave解。1938年Ville给出了最小最大定理的第一个证明。 2021/9/26461.4.2第二阶段：创立阶段（1944－1950年代）冯.诺伊曼和摩根斯坦《博弈论和经济行为》TheoryofGamesandEconomicBehavior1944引进扩展形（extensiveform）表示和正规形（normalform）或称策略形（strategyform）、矩阵形（matrixform）表示提出稳定集（stablesets）解概念正式提出创造博弈论一般理论的主意给出博弈论研究的一般框架、概念术语和表述方法 2021/9/26471950年纳什提出“纳什均衡”（Nashequilibrium）概念和证明纳什定理，发展非合作博弈的基础理论。1950年MelvinDresher和MerrillFlood在兰德公司（美国空军）“囚徒的困境”（Prison’sdilemma）博弈实验，（HowardRaiffa）独立进行这个博弈实验；1952-1953年期间（L.S.Shapley）和（D.B.Gillies）提出“核”（Core）作为合作博弈的一般解概念“重复博弈”（Repeatedgames）也是在50年代末开始研究的，这自然引出了关于重复博弈的“民间定理”（Folktheorem）。 2021/9/26481.4.3发展阶段（1960－1970年代）：纳什均衡的精炼和完美化1960年（ThomasC.Schelling）引进了“焦点”（Focalpoint）的概念。博弈论在进化生物学（EvolutionaryBiology）中的公开应用也是在60年代初出现的。塞尔腾(Selten)1965提出“子博弈完美纳什均衡”(subgameperfectNashequilibrium)海萨尼(Harsanyi)1967-1968三篇构造不完全信息博弈理论的系列论文，“贝叶斯纳什均衡”(BayesianNashequilibrium)。70年代“进化博弈论”（Evolutionarygametheory）的重要发展，（JohnMaynardSmith）1972年引进“进化稳定策略”（Evolutionarilystablestrategy，ESS）等。“共同知识”（Commonknowledge）的重要性，因为奥曼1976年的文章引起广泛的重视。 2021/9/26491.4.4辉煌阶段（1980年代－现在）1981（ElonKohlberg）“顺推归纳法”（Forwardinduction）克瑞泼斯（DavidM.kreps）和威尔孙（RobertWilson）1982年提出“序列均衡”（Sequentialequilibria）1982年斯密（JohnMaynardSmith）出版了《进化和博弈论》（）1984年由伯恩海姆（B.D.Bernheim）和皮尔斯（D.G.Pearce）提出“可理性化性”（Rationalizability）海萨尼和塞尔腾1988年提出了在非合作和合作博弈中均衡选择的一般理论和标准，1991年弗得伯格（D.Fudenberg）和泰勒尔（J.Tirole）首先提出了“完美贝叶斯均衡”（PerfextBayesianequilibrium）的概念 2021/9/26501994：非合作博弈：纳什(Nash)、海萨尼（Harsanyi）、塞尔顿（Selten）1996：不对称信息激励理论：莫里斯（Mirrlees）和维克瑞（Vickrey）2001：不完全信息市场博弈：阿克罗夫（Akerlof）（商品市场）、斯潘塞（Spence）（教育市场）、斯蒂格里兹（Stiglitze）（保险市场）2002：实验经济学：史密斯（Smith），心理经济学：卡尼曼（Kahneman）2007年三位美国经济学家分享2007年诺贝尔经济学奖，以表彰他们为机制设计理论奠定基础，这三位经济学家分别是赫维茨(LeonidHurwicz)、马斯金(EricS.Maskin)和罗杰-迈尔森(RogerB.Myerson) 2021/9/2651进入20世纪80年代以来，博弈论的发展进入了前所未有的辉煌时期。这首先表现在继1994年诺贝尔经济学奖授给三位博弈理论家——纳什（Nash）、泽尔腾（ReinhardSelten）和豪尔绍尼（JohnC.Harsanyi）后，1996年、2001年、2005年和2007年的诺贝尔经济学奖又授予了从事博弈论和信息经济学研究的经济学家。这些发展趋势表明，博弈论正以主流经济学的面貌出现。甚至有人认为，如果说20世纪50年代是“一般均衡论”的时代，60年代是“增长理论”大发展的时代，70年代是“信息经济学”的时代的话，那么20世纪80年代则是“博弈论”引起“经济理论革命”的时代。 2021/9/26521994：约翰·纳什（美国）、约翰·海萨尼（美国）、莱因哈德·泽尔腾（德国）在非合作博弈的均衡分析理论方面做出了开创性贡献，对博弈论和经济学产生了重大影响。 2021/9/26531996：詹姆斯·莫里斯（英国）在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件下的经济激励理论；威廉·维克瑞（美国）在信息经济学、激励理论、博弈论等方面都做出了重大贡献。 2021/9/26542001：迈克尔·斯彭斯（美国）、乔治·阿克尔洛夫（美国）、约瑟夫·斯蒂格利茨（美国）在“对充满不对称信息市场进行分析”领域作出重要贡献。 2021/9/26552005：罗伯特·奥曼（色列和美国双重国籍）、托马斯·谢林（美国）。这两位经济学家通过博弈理论分析增加了世人对合作与冲突的理解。他们的理论目前被广泛应用在解释社会中不同性质的冲突、贸易纠纷、价格之争以及寻求长期合作的模式等经济学和其他社会科学领域。罗伯特·奥曼（RobertJ.Aumann）托马斯·谢林（ThomasC.Schelling 2021/9/26562007：莱昂尼德·赫维奇、埃里克·马斯金和罗杰·迈尔森３名美国经济学家，他们在创立和发展“机制设计理论”方面所作的贡献。 2021/9/26571.5习题1．什么是博弈？博弈论研究的主要内容是什么？2．在博弈论中，划分完全信息和不完全信息的标准是什么？划分静态博弈和动态博弈的标准是什么？划分合作博弈和非合作博弈的标准是什么？3．一个工人给一个老板干活，工资标准是100元。工人可以选择是否偷懒，老板则选择是否克扣工资。假设工人不偷懒对自己有相当于50元的负效用，老板想克扣工资则总有借口扣掉60元工资，工人不偷懒老板有150元产出，而工人偷懒时老板只有80元产出，但老板在支付工资之前无法知道实际产出，这些情况是双方都知道的。请问：（1）如果老板完全能够看出工人是否偷懒，博弈属于哪种类型？用得益矩阵或扩展型表述表示该博弈并进行简单分析。（2）如果老板无法看出工人是否偷懒，博弈属于哪种类型？用标准型表述或扩展型表述表示该博弈并进行简单分析。 2021/9/26584．两个人要对如何分配10元达成协议。我们考虑两种分配方案：其一是平均分配，给他们每一个人5元；其二是不对称分配，给其中一个人（局中人1）7元，而另一个人（局中人2）3元。考虑下面的分配过程。首先，局中人1提出一个方案（即上面的两个方案之一），然后局中人2作出反应——接受或者拒绝。如果这个方案被接受了，那么10元按此分配。然而，另一种情况下，他们什么都得不到。把这种情况描述成一个扩展型博弈，并且简单讨论不同结果的可能性。5．举出汽车、股票市场、餐饮、房地产、广告和电视等行业的竞争中策略相互依存的例子。