《博弈论与竞争策略.ppt》由会员分享,可在线阅读,更多相关《博弈论与竞争策略.ppt(42页珍藏版)》请在金锄头文库上搜索。
1、第十章第十章 博弈论与竞争策略博弈论与竞争策略2博弈论的发展脉络与基本思想n具有博弈性质问题的研究可以追溯到19世纪甚至更早。例如,2000多年前中国孙膑利用博弈论方法帮助田忌赛马取胜;1838年古诺(Cournot)简单双寡头垄断博弈;1883年伯特兰特和1925年艾奇沃奇思研究了两个寡头的产量与价格垄断等等都属于早期博弈论的萌芽。n1944年冯诺依曼与奥斯卡摩根斯特恩(Oskar Morgenstern),合著的巨作博弈论与经济行为一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法,奠定了这门学科的理论基础。n合作型博弈在20世纪50年代达到了巅峰期。然而,由于它过于抽象,使应用
2、范围受到很大限制,只是少数数学家的专利,影响力很有限。正是在这个时候,非合作博弈“纳什均衡”应运而生了,它标志着博弈论的新时代的开始! 2005年11月微微观经济学学3博弈论的发展脉络与基本思想n1948年纳什到普林斯顿大学读数学系的博士。那一年他还不到20岁。当时普林斯顿可谓人杰地灵,大师如云。爱因斯坦、冯诺依曼、阿尔伯特塔克、哈罗德库恩、诺尔曼斯蒂恩罗德等全都在这里。n1950年他才把自己的研究成果写成题为“非合作博弈”的长篇博士论文,1950年11月刊登在美国全国科学院每月公报上,彻底改变了人们对竞争和市场的看法。n他将冯诺依曼的“最小最大原理”(minimax solution)推到非
3、合作博弈领域,找到了普遍化的方法和均衡点,证明了非合作博弈及其均衡解,即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。n纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的。 2005年11月微微观经济学学4博弈论的发展脉络与基本思想n话说有一天,一位富翁在家中被杀,财物被盗。警方在此案的侦破过程中,抓到两个犯罪嫌疑人,斯卡尔菲丝和那库尔斯,并从他们的住处搜出被害人家中丢失的财物。但是,他们矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离,分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官说,“由
4、于你们的偷盗罪已有确凿的证据,所以可以判你们一年刑期。但是,我可以和你做个交易。如果你单独坦白杀人的罪行,我只判你三个月的监禁,但你的同伙要被判十年刑。如果你拒不坦白,而被同伙检举,那么你就将被判十年刑,他只判三个月的监禁。但是,如果你们两人都坦白交代,那么,你们都要被判5年刑。”斯卡尔菲丝和那库尔斯该怎么办呢?(图克(Tucker)1950年) 2005年11月微微观经济学学5n他们面临着两难的选择坦白或抵赖。显然最好的策略是双方都抵赖,结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供。所以,按照亚当斯密的理论,每一个人都是从利己的目的出发,他们选择坦白交代是最佳策略。因为坦白交
5、代可以期望得到很短的监禁3个月,但前提是同伙抵赖,显然要比自己抵赖要坐10年牢好。这种策略是损人利己的策略。不仅如此,坦白还有更多的好处。如果对方坦白了而自己抵赖了,那自己就得坐10年牢。因此,在这种情况下还是应该选择坦白交代,即使两人同时坦白,至多也只判5年,总比被判10年好吧。n所以,两人合理的选择是坦白,原本对双方都有利的策略(抵赖)和结局(被判1年刑)就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”,也叫非合作均衡。博弈论的发展脉络与基本思想 2005年11月微微观经济学学6博弈论的发展脉络与基本思想n“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理
6、性的冲突,各人追求利己行为而导致的最终结局是一个“纳什均衡”,也是对所有人都不利的结局。n“纳什均衡”首先对亚当斯密的“看不见的手”的原理提出挑战。按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。不妨让我们重温一下这位经济学圣人在国富论中的名言:“通过追求(个人的)自身利益,他常常会比其实际上想做的那样更有效地促进社会利益。”从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。两个囚徒的命运就是如此。从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。 2005年11月微微观经济学学7博
7、弈论的发展脉络与基本思想n年的诺贝尔经济学奖最后得主既出乎意料,又在意料之中。拥有以色列和美国双重国籍的罗伯特奥曼因为其专业的博弈论研究,美国人托马斯谢林因其对合作博弈理论的实际运用和分析,双双获得诺奖。而在年前,纳什等三位经济学家已经因博弈论而获得诺贝尔经济学奖。n“为什么有些国家、团体和个人可以和平地解决冲突,而另一些国家、团体和个人却不断地被冲突困扰呢?感谢奥曼和谢林的研究,为这一自古以来困扰我们的问题带来启迪。”诺贝尔经济学奖评委会主席如此解释了罗伯特奥曼和托马斯谢林获奖的理由。 2005年11月微微观经济学学8博弈论的发展脉络与基本思想n奥曼的主要贡献在于合作方面,创造了重复博弈理论
8、。他的理论着重解释这样一些问题:为何参与者太多合作就变得困难;参与者何时会偶尔互动一下;何时这种互动会瓦解等。n重复博弈论解释了经济冲突如价格战、贸易战的原因,也说明了为何一些政府比另一些政府能更好地管理公共资源。重复博弈理论已被用于从行业协会到有组织犯罪、从劳资谈判到国际贸易条约等领域。n奥曼利用数学分析的方法创立了对社会学中讨论的抽象概念和假设进行具体化分析的模式,重复博弈理论成为今天社会科学中长期性合作分析的基础理论。 2005年11月微微观经济学学9博弈论的发展脉络与基本思想谢林曾在冷战阴影下将博弈理论用在对全球安全问题和裁军问题的分析上。他的贡献主要在于如何处理冲突。在核竞赛盛行的2
9、0世纪50年代后期,谢林出版了冲突战略一书,奠定了博弈论作为社会科学的方法论的地位。他指出,冲突中的一方可以通过自陷绝境从而加强自己的地位;拥有报复手段比抵抗手段更重要;难以预料的报复手段比已知的报复手段更有效。这些论断在一些地区冲突的解决和避免战争的斡旋中被证明是正确的。在美苏两极对抗的年代,美国提出的“相互确保摧毁”战略就颇受其影响。谢林的理论推进了博弈论在社会科学领域的发展,并被应用于从企业竞争到政治谈判的广泛领域。 2005年11月微微观经济学学10博弈论的发展脉络与基本思想 n 年前博弈论大师纳什获得了诺奖,其提出的“纳什均衡”向西方市场经济“看不见的手”的原理发起了挑战n 年后,罗
10、伯特奥曼和托马斯谢林把纳什的非合作均衡上升为合作均衡。按奥曼的理论,这两名囚犯在无数次面对同一情况,并且每一次吃苦头之后,最终会意识到,最好的选择就是两人都保持沉默。 n 两者的差别在于:合作博弈强调团体理性,应用于宏观经济领域,如政府在公共经济政策的选择,还应用于非经济领域,而达到政治、军事等领域;而非合作博弈强调个人理性,研究人们在利益相互影响的情况下如何选择策略,以获得自身利益最大化,主要应用于微观经济领域,如企业竞争战略和价格战略等。 2005年11月微微观经济学学11第一节 博弈论的基本要素与分类n博弈就是一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次
11、或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。n博弈论Game Theory主要研究各个相关行为主体的决策行为相互影响相互作用的假设前提下,理性的行为主体如何进行决策以及这种决策的均衡问题的。 2005年11月微微观经济学学12第一节 博弈论的基本要素与分类-5, -50, -8-8, 0-1, -1坦 白不坦白坦 白不坦白两个罪犯的得益矩阵囚徒囚徒 2囚囚徒徒1囚徒1:坦白囚徒2:坦白n一、囚徒困境及博弈论的基本要素一、囚徒困境及博弈论的基本要素 2005年11月微微观经济学学13n博弈包含的四个基本要素博弈包含的四个基本要素1、参加者(Player)博弈方
12、,一个或多个;个人、企业或国家。2、策略(Strategies):指博弈中的任一参加者针对其他参加者的可能行为所采取的行为原则和应对办法。3、得益(Payoffs):指博弈参与者所获得的收益或效益,取决于博弈各方的行为。4、均衡:指博弈的所有参与者从自我利益最大化出发选择的策略所组成的策略集。第一节 博弈论的基本要素与分类 2005年11月微微观经济学学14n二、博弈的基本分类二、博弈的基本分类1、合作博弈与非合作博弈、合作博弈与非合作博弈n合作博弈:如果博弈方能达成某种有约束力的契约或协议(包括默契)以使他们选择共同的或联合的策略。寡头垄断厂商:卡特尔。n反之,属于非合作博弈。伯特兰德模型。
13、 2、单人博弈、两人博弈、多人博弈单人博弈、两人博弈、多人博弈n单人博弈实质是个体最优化问题,单人博弈是退化的博弈; n最常见的是两人博弈,囚徒困境、猜硬币、齐威王田忌赛马等。第一节 博弈论的基本要素与分类 2005年11月微微观经济学学15第一节 博弈论的基本要素与分类 3、有限策略博弈和无限策略博弈n有限策略博弈:每个博弈方的策略数都是有限的n无限策略博弈:至少有某些博弈方的策略有无限多个 4、零和博弈、常和博弈、变和博弈n零和博弈零和博弈:在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零。赌博。n常和博弈常和博弈:博弈方的得益总和为常数。分配固定数额的奖金、利润等。n变和博
14、弈变和博弈:不同的策略组合(结果)下各博弈方的得益之和一般是不相同的。合作利益存在。囚徒困境。 2005年11月微微观经济学学16n5、静态博弈、动态博弈、重复博弈、静态博弈、动态博弈、重复博弈n静态博弈:所有博弈方同时或可看作同时选择策略的博弈。田忌赛马、投标n动态博弈:各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。弈棋、市场进入。n重复博弈:同一个博弈反复进行所构成的博弈,提供了实现更有效略博弈结果的新可能。长期客户、信誉。n6、完全信息博弈和不完全信息博弈、完全信息博弈和不完全信息博弈n完全信息博弈:各博弈方都完全了解所有博弈方
15、各种情况下的得益n不完全信息博弈:至少部分博弈方不完全了解其他博弈方得益的情况的博弈,也称为“不对称信息博弈”。第一节 博弈论的基本要素与分类 2005年11月微微观经济学学17第一节 博弈论的基本要素与分类 完全信息静态博弈纳什均衡不完全信息静态博弈贝叶斯纳什均衡完全信息动态博弈子博弈精炼纳什均衡不完全信息动态博弈精炼贝叶斯纳什均衡信息特征完全信息不完全信息静态动态行动先后顺序 2005年11月微微观经济学学18第二节 完全信息静态博弈完全信息静态博弈即各博弈方同时决策,且所有博弈方对博弈中的各种情况下的策略及其得益都完全了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布决策都属于这
16、种博弈。 2005年11月微微观经济学学19n一、上策与纳什均衡一、上策与纳什均衡n上策上策:指对于某博弈方来说,不管其它博弈方选择什么策略,他所采取的能给他带来最大得益的策略。囚徒的困境中的“坦白” 。第二节 完全信息静态博弈10, 515, 06, 810, 2做广告不做广告做广告做广告广告博弈的得益矩阵厂商厂商 B厂厂商商A 2005年11月微微观经济学学20第二节 完全信息静态博弈10, 515, 06, 820, 2做广告不做广告做广告做广告修改后的广告博弈的得益矩阵厂商厂商 B厂厂商商An上策均衡上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较
17、稳定的结果。上策均衡不是普遍存在的。厂商B有一个上策,但厂商A没有,取决于B的决策。 2005年11月微微观经济学学21n纳什均衡纳什均衡:在给定竞争对手的选择行为后,博弈方选择了它所能选择的最好策略(或采取了它所能采取的最好的行动)。n上策均衡肯定是纳什均衡,但纳什均衡不一定是上策均衡。第二节 完全信息静态博弈40, 50-10, 50, 2000, 200进入不进入进入不进入市场进入博弈在位企业在位企业潜潜在在企企业业 2005年11月微微观经济学学22第二节 完全信息静态博弈二、极大化极小策略二、极大化极小策略所能选择的各种最小得益中求取得益的最大化。极大化极小策略有时也可能是纳什均衡。
18、囚徒困境。极大化极小策略有时也可能是纳什均衡。囚徒困境。1,01,1-1000,02,1左右上下市场进入博弈博弈方博弈方2博博弈弈方方1 2005年11月微微观经济学学23第三节 完全信息动态博弈一、子博弈精炼纳什均衡一、子博弈精炼纳什均衡纳什均衡在动态博弈可能缺乏稳定性,也就是说,在完全信息静态博弈中稳定的纳什均衡,在动态博弈中可能可能是不稳定的,不能作为预测的基础。根源根源:纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定,不能解决动态博弈的相机选择引起的可信性问题。 2005年11月微微观经济学学24第三节 完全信息动态博弈n将纳什均衡中包含的不可置信的威胁策略剔除出去的均衡叫子博
19、弈精炼纳什均衡。子博弈精炼纳什均衡。泽尔腾。自由恋爱。n子博弈纳什均衡子博弈纳什均衡是在剔除了不可置信的威胁之后,在子博弈中所获得的唯一的纳什均衡。n一个子博弈精炼纳什均衡首先必须是一个纳什均衡,但纳什均衡不一定是子博弈精炼纳什均衡。40, 50-10, 50, 2000, 200进入不进入进入不进入市场进入博弈在位企业在位企业潜潜在在企企业业 2005年11月微微观经济学学25第三节 完全信息动态博弈n二、重复博弈二、重复博弈 指同一种结构的博弈反复进行所构成的博弈过程,它属于动态博弈。n如果博弈的次数是无限的,厂商就可以相互合作,摆脱困境;n在无限次重复博弈中,双方都采取一种以牙还牙的策略
20、是最佳策略,它能够导致合作行为。特别是那些厂商数目很小、需求和成本长期稳定的行业。 2005年11月微微观经济学学26第三节 完全信息动态博弈24,2440,88 , 4032,32底价高价底价高价定价博弈厂商厂商2厂厂商商1 2005年11月微微观经济学学27第三节 完全信息动态博弈n如果博弈的次数是有限的,厂商之间的合作就不可能。产品成本差异大,需求不够稳定等。n从动态博弈的最后一个阶段博弈方的行为开始分析,逐步倒推回前一个阶段相应博弈方的行为选择,一直到第一个阶段的分析方法,称为“逆推归纳法逆推归纳法”。n逆推归纳法是动态博弈分析最重要、基本的方法。 2005年11月微微观经济学学28复
21、 习-智猪博弈及其运用n智猪博弈智猪博弈n 猪圈里有两头猪,一头大猪,一头小猪。猪圈的一头有一个食槽,另一头安装一个按钮,控制着猪食的供应。按一下按钮会有10 个单位的猪食进槽,但谁先按钮谁就需要支付2个单位的成本。若大猪先到,大猪吃到9个单位,小猪只能吃一个单位;若同时到,大猪吃到7个单位,小猪只能吃3个单位;若小猪先到,大猪吃到6个单位,小猪只能吃4个单位;博弈矩阵如下: 2005年11月微微观经济学学29复 习-智猪博弈及其运用5, 14, 49, -10, 0按等待按等待智猪博弈小猪小猪大大猪猪n等待是小猪的占优战略,给定小猪总值选择等待,大猪的最优选择只能是按。纳什均衡是:大猪按,小
22、猪等待,各得4个单位,多劳者不多得。 2005年11月微微观经济学学30复 习-智猪博弈及其运用n 经济学运用:n 1、小股东的策略、小股东的策略n 股份公司中股东承担着监督经理的职能,但股东中有大股东和小股东之分,他们从监督中得到的收益并不一样。但监督经理需要收集信息,花费时间,在监督成本相同的情况下,大股东从监督中得到的好处明显多于小股东。这里大股东类似大猪,承担起收集信息、监督经理的责任,小股东类似小猪,搭大股东的便车。n 炒股跟庄。 2005年11月微微观经济学学31复 习-智猪博弈及其运用n2、大股东的策略:、大股东的策略:n(1)再融资中大股东不参与配股等:投票决定谁按。这是纳什均
23、衡是:小猪按(-1),大猪等待(9),小股东的利益受损。n(2)大股东通过资金资产的转让,占有上市公司资源。5, 14, 49, -10, 0按等待按等待智猪博弈小猪小猪大大猪猪 2005年11月微微观经济学学32复 习-智猪博弈及其运用n3、政府的责任:从制度上保护中小投资者利益、政府的责任:从制度上保护中小投资者利益n(1)早期:配股超比例的条件:大股东全额认购;n 2004年12月关于保护社会公众股东权益的若干规定:增发、配股、发行债转股流通股表决70%。n 2005年股权改制的若干规定:股权改制方案须流通股70%表决通过。基金,投票门。n(2)2003年8月证监发2003(56)号文规
24、定,大股东不得占用上市公司资源。 2005年11月微微观经济学学33第三节 完全信息动态博弈三、序列博弈三、序列博弈n指的是参与者选择策略有时间先后的博弈形式。(一)序列博弈的一般性特征(一)序列博弈的一般性特征n一方决策时,会考虑到另一方的反应行为,并在这种考虑基础上进行自己的当前决策。-5,-510,2020 , 10-5,-5多糖型少糖型多糖型少糖型产品选择博弈厂商厂商2厂厂商商1 2005年11月微微观经济学学34第三节 完全信息动态博弈n(二)首先行动优势n在序列博弈中,首先做出选择和采取行动的博弈方可以占据有利地位,获得较多利益。n首先行动的优势在于它造成了一种既成事实,为使利润最
25、大化,在斯塔克伯格模型中,竞争者必须将首先行动方的较高产量水平作为给定,并为自己定一个较低产量水平。理性的竞争者知道,如果自己也定一个较高产量,势必压低价格,造成两败俱伤。n斯塔克伯格模型还表明信息较多的博弈方不一定能获得较多的得益,因为,先行动者或信息较少者预期后行动者或信息较多者不会为了赌气而鲁莽行事。 2005年11月微微观经济学学35第三节 完全信息动态博弈n(三)威胁与承诺n承诺是参与者使自己的威胁变得可置信或令人可信的行为。n参与者若不实行这种威胁会遭受更大损失的时候会使威胁变得可置信。破釜沉舟。 IBM降价、因特尔。20,2580,2828 , 8010,10空调冰箱空调冰箱产品
26、选择博弈厂商厂商2厂厂商商1 2005年11月微微观经济学学36第四节 不完全信息博弈:静态和动态n一、不完全信息静态博弈:贝叶斯均衡一、不完全信息静态博弈:贝叶斯均衡40, 50-10, 00, 3000, 300进入不进入进入不进入高成本市场进入博弈在位企业在位企业潜潜在在企企业业30, 100-10, 1400, 4000, 400进入不进入进入不进入低成本市场进入博弈在位企业在位企业潜潜在在企企业业n信息完全时的决策:在给定潜在企业进入的条件下,高成本在位企业的最优策略是允许,而低成本在位企业的最优策略是不允许. 2005年11月微微观经济学学37第四节 不完全信息博弈:静态和动态n在
27、信息不完全的条件下,潜在企业的进入与否策略选择采取概率估算自己最大化的利益来决定。海萨尼。n贝叶斯均衡:在给定自己的类型和对手类型的概率分布的情况下,每个参与者的期望效用达到了最大化从而没有参与者愿意改变自己的行为或策略。n运用:一级密封招标,投标人所获收益与投标参与人数量成反比。 2005年11月微微观经济学学38第四节 不完全信息博弈:静态和动态100, 100-50, 00, 00, 0接受不接受求爱不求爱品德优良者求爱博弈你你求求爱爱者者100, -100-50, 00, 00, 0接受不接受求爱不求爱品德低劣者求爱博弈你你求求爱爱者者n当X大于1/2是求爱者求爱你接受。 2005年1
28、1月微微观经济学学39第四节 不完全信息博弈:静态和动态n二、不完全信息动态博弈:精炼贝叶斯均衡二、不完全信息动态博弈:精炼贝叶斯均衡n虽然参与者在博弈过程中不能完全掌握对方的信息,但是可以通过很多信息渠道和信息识别活动来揭示或打探对方的实情,从而决定自己的行动;先行者在第三轮博弈中根据变化的态势来修正自己选择的策略,或者采取各种隐瞒自己真实信息的措施。n黔之驴n精炼贝叶斯均衡:在位企业产品定价较高,潜在企业推断其为高成本,选择进入;在位企业产品定价较低,潜在企业推断其为低成本,选择不进入。 2005年11月微微观经济学学40作 业n1、假设(1)只有A、B两个寡头垄断厂商出售同质且生产成本为
29、零的产品;(2)市场对该产品的需求函数为Qd=240-10p;(3)厂商A先进入市场,随之B进入。各厂商确定产量时认为另一厂商会保持产量不变。试求:(1)均衡时各厂商的产量和价格为多少?(2)与完全竞争和完全垄断相比,该产量和价格如何?(3)各产商取得多少利润?如此时为完全竞争和完全垄断使得利润多少?(4)如果再有一厂商进入该行业,则行业均衡产量和价格会发生什么变化? 2005年11月微微观经济学学41作 业n2、已知某寡头厂商的长期成本函数为C=0.00024Q3-0.0728Q2+64.32Q,该厂商日产量为200吨,销售价格为每吨100美元,该厂估计,假如他们提高价格,竞争者的竞争将导致他的产品的需求弹性为-5,但若他降低价格,对他的产品的需求弹性为-2。n(1)假如市场对他的产品需求不变,但他使用的各种生产要素的价格同比例上升,只要生产要素价格上升的比例不超过多少,他不会改变他的销售价格。 2005年11月微微观经济学学42n3、下面的矩阵表示两厂商选择的策略为根据的支付矩阵(利润,单位:万元)500, 500-200, 800800,-200200,200守约违约守约违约BA求(1)如果你是A,你会选择哪种策略?为什么?如果A违约,B会做什么选择?如果 B违约, A会做什么选择? (2)这一对策最可能出现的纳什均衡是什么?为什么 2005年11月微微观经济学学