博弈论与竞争策略ppt课件.pptx

《博弈论与竞争策略ppt课件.pptx》由会员分享，可在线阅读，更多相关《博弈论与竞争策略ppt课件.pptx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第一节 博弈的基本要素与分类一、囚徒困境及博弈的基本要素一、囚徒困境及博弈的基本要素（一）囚徒困境（一）囚徒困境 囚徒困境是博弈论中的一个著名案例，它简明地勾勒和囚徒困境是博弈论中的一个著名案例，它简明地勾勒和刻画了博弈论的基本特征和博弈的基本要素。这一案例可由刻画了博弈论的基本特征和博弈的基本要素。这一案例可由下面的得益矩阵来直观地表示。下面的得益矩阵来直观地表示。囚徒囚徒B B

2、 交交 代代 不交代不交代 交交 代代 -5-5，-5 0-5 0，-8-8 不交代不交代 -8-8，0 -10 -1，-1-1 囚徒困境的得益矩阵囚徒困境的得益矩阵 囚徒囚徒A A为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（二）博弈的基本要素 1.参与者，或称博弈方：可以是一个、二个或多个；可以是个人、厂商，也可以是国家。2.策略：是指博弈中的任一参加者针对其他参加者的可能的行为所采取的行为原则和应对办法。3.得益：是指

3、博弈参与者所获得的收益或效用，在囚徒困境中。4.均衡：是指博弈的所有参与者从自我利益最大化出发选择的策略所组成的策略集。二、博弈的基本分类二、博弈的基本分类（一）合作博弈和非合作博弈 1.合作博弈：如果各博弈方能达成某种有约束力的契约或协议（包括默契）以使他们选择共同的或联合的策略。2.非合作博弈：反之，就属于非合作博弈。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能二、博弈的基本分类二、博弈的基本分类（一）合作博弈和非合作博

4、弈（一）合作博弈和非合作博弈 1.1.合作博弈：如果各博弈方能达成某种有约束力的契合作博弈：如果各博弈方能达成某种有约束力的契约或协议（包括默契）以使他们选择共同的或联合的策略。约或协议（包括默契）以使他们选择共同的或联合的策略。2.2.非合作博弈：反之，就属于非合作博弈。非合作博弈：反之，就属于非合作博弈。（二）单人博弈、双人博弈和多人博弈（二）单人博弈、双人博弈和多人博弈（三）有限策略博弈和无限策略博弈（三）有限策略博弈和无限策略博弈为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神

5、,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（四）零和博弈、常和博弈与变和博弈（四）零和博弈、常和博弈与变和博弈 1.1.零和博弈：是指在博弈中，一方的得益就是另一方零和博弈：是指在博弈中，一方的得益就是另一方的损失，所有博弈方的得益总和为零。的损失，所有博弈方的得益总和为零。2.2.常和博弈：是指所有博弈方的得益总和为非零的常常和博弈：是指所有博弈方的得益总和为非零的常数。数。3.3.变和博弈：也称非常和博弈变和博弈：也称非常和博弈,它意味着不同的策略组它意味着不同的策略组合或结果下各博弈方的得益之和一般是不相同的。合或结果下各博弈方的得益之和一般是不相同的。为深入学习习近平新

6、时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（五）静态博弈和动态博弈五）静态博弈和动态博弈 1.1.静态博弈：是指所有博弈方同时或可看作同时选静态博弈：是指所有博弈方同时或可看作同时选择策略、采取行动的博弈。择策略、采取行动的博弈。2.2.动态博弈：是指博弈方的选择、行动有先有后，动态博弈：是指博弈方的选择、行动有先有后，而且后选择、后行动的博弈方在自己进行选择、行而且后选择、后行动的博弈方在自己进行选择、行动之前可以看到在他之前选择、行动的

7、博弈方的选动之前可以看到在他之前选择、行动的博弈方的选择、行动的博弈。择、行动的博弈。（六）完全信息博弈和不完全信息博弈（六）完全信息博弈和不完全信息博弈 1.1.完全信息博弈：是指每一参与者都拥有所有其完全信息博弈：是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息他参与者的特征、策略集及得益函数等方面的准确信息的博弈。的博弈。2.2.不完全信息博弈：是指参与者只了解上述信息不完全信息博弈：是指参与者只了解上述信息中的一部分的博弈。中的一部分的博弈。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯

8、彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第二节第二节 完全信息静态博弈完全信息静态博弈 完全信息静态博弈中各完全信息静态博弈中各博弈方同时决策，且所有博弈博弈方同时决策，且所有博弈方对博弈中的各种情况下的策略及其得益都完全了解的。方对博弈中的各种情况下的策略及其得益都完全了解的。一、上策与纳什均衡一、上策与纳什均衡 1.1.上策：是指对某博弈方来说，不管其他博弈方采取什么策上策：是指对某博弈方来说，不管其他博弈方采取什么策略，他所采取的能给他带来最大得益的策略。略，他所采取的能给他带来最大得益的策略。下图博弈中，厂商下图博弈中，厂商A A

9、和和B B的上策都是做广告。上策均衡也是的上策都是做广告。上策均衡也是两家厂商都选择做广告的策略。两家厂商都选择做广告的策略。厂厂 商商B B 做广告做广告 不做广告不做广告 做广告做广告 1010，5 155 15，0 0 不做广告不做广告 6 6，8 108 10，2 2 广告博弈的得益矩阵广告博弈的得益矩阵厂商厂商A A为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能 2.2.纳什均衡指的是在给定竞争对手的选择行为后，博弈

10、方纳什均衡指的是在给定竞争对手的选择行为后，博弈方选择了它所能选择的最好的策略（或采取了它所能采取的最选择了它所能选择的最好的策略（或采取了它所能采取的最好的行动）。好的行动）。下图博弈中，厂商下图博弈中，厂商A A和厂商和厂商B B都选择做广告的博均衡解就都选择做广告的博均衡解就是纳什均衡。是纳什均衡。厂厂 商商B B 做广告做广告 不做广告不做广告 做广告做广告 1010，5 5 15 15，0 0 不做广告不做广告 6 6，8 8 2020，2 2 修改过的广告博弈矩阵修改过的广告博弈矩阵 每一个上策均衡一定是纳什均衡，但并非每一个纳什均每一个上策均衡一定是纳什均衡，但并非每一个纳什均衡

11、都是上策均衡。上策均衡是纳什均衡的特例。衡都是上策均衡。上策均衡是纳什均衡的特例。厂商厂商A A为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能 3.存在多个纳什均衡的博弈 下图博弈有两个纳什均衡，即（进入，允许）和（不进入，不允许）。在位企业 允 许 不允许 进 入 40，50 -10，5 不进入 0，200 0，200 市场进入博弈 二、极大化极小策略二、极大化极小策略 极大化极小策略极大化极小策略是指在所能选择的各种最小得

12、益中求取得益的“最大化”。潜在企业为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能 下图博弈中，博弈方1和博弈方2如果都采取极大化极小策略，极大化极小均衡解就是（1，1）。而（2，1）是这个博弈中的唯一的纳什均衡。博弈方2 左 右 上 1，0 1，1 下 -1000，0 2，1 极大化极小策略博弈方1为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育

13、大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能A A、B B两企业利用广告进行竞争。若两企业利用广告进行竞争。若A A、B B两企业都做广告，两企业都做广告，在未来销售中，在未来销售中，A A企业可以获得企业可以获得2020万元利润，万元利润，B B企业可以企业可以获得获得4 4万利润；若万利润；若A A企业做广告，企业做广告，B B企业不做广告，企业不做广告，A A企业企业可以获得可以获得2525万利润，万利润，B B企业可以获得企业可以获得2 2万利润；若万利润；若A A企业不企业不做广告，做广告，B B企业做广告，企业做广告，A A企业可以获得企业

14、可以获得1010万利润，万利润，B B企业企业可以获得可以获得1212万利润；若万利润；若A A、B B两企业都不做广告，两企业都不做广告，A A企业可企业可以获得以获得3030万利润，万利润，B B企业可以获得企业可以获得6 6万元利润。万元利润。（1 1）画出）画出A A、B B两企业的支付矩阵两企业的支付矩阵（2 2）求纳什均衡）求纳什均衡为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第三节 完全信息动态博弈 完全信息动

15、态博弈完全信息动态博弈中，博弈方的策略选择有先有后，而且一般都会持续一个较长时期。一、子博弈精炼纳什均衡一、子博弈精炼纳什均衡 1.子博弈精炼纳什均衡不允许不可置信的威胁的存在。2.一个子博弈精炼纳什均衡必须是一个纳什均衡，但纳什均衡不一定是子博弈精炼纳什均衡。二、重复博弈二、重复博弈 1.重复博弈重复博弈是指同一种结构的博弈反复进行所构成的博弈过程，它属于动态博弈的范畴。2.如果博弈的次数是无限的，厂商就可以相互合作，摆脱困境。如果博弈的次数是有限的，厂商之间的合作就不可能。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,

16、贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能 厂 商2 低价 高价 低价 24，24 40，8 高价 8，40 32，32 定价博弈3.“以牙还牙”策略 在定价博弈中，“以牙还牙”策略是指：一家厂商定高价，只要对方继续合作也定高价，那么这家厂商就会一直保持高价；一旦对方定低价，那么该厂商也会定低价，如果对方以后决定合作并再提高价格，该厂商也会提高价格。三、序列博弈三、序列博弈 序列博弈序列博弈，是指参与者选择策略有时间先后的博弈形式。它是一种较为典型的动态博弈，而重复博弈则可视为一种特殊的动态博弈形式。厂 商1为深入学习习近平新时代中国特色

17、社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（一）序列博弈的一般性特征 一方在决策时，会考虑到另一方的反应行为，并在这种考虑基础上进行自己的当前决策。通过对下图博弈的分析，可以得知厂商1的最佳策略是选择生产少糖型可乐，厂商2则生产多糖型可乐。厂 商2 多糖型 少糖型 多糖型 -5，-5 10，20 少糖型 20，10 -5，-5 产品选择博弈 多糖型 -5，-5 多糖型 厂商2 少糖型 10，20 多糖型 20，10 少糖型 厂商2 少糖型 -5，-5厂

18、 商1厂商1（1）（2）（3）产品选择博弈的扩展形式 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（二）首先行动优势 1.在序列博弈中，首先作出策略选择和采取行动的博弈方可以占据有利地位，获得较多利益。2.首先行动优势的原因在于它造成了一种既成事实，为使利润最大化，另一方必须根据首先行动一方的策略来选择自己的策略.而且该模型表明信息较多的博弈方不一定能获得较多的得益。沃尔马是山姆华尔顿于1969年创立的一家很庞大的也是很成功

19、的折扣零售连锁店公司。上世纪7080年代，其它类似的公司纷纷倒闭时，沃尔马却保持快速增长，从1976年的153家分店发展到1986年的1009家，且盈利性更强。到1985年末，山姆华尔顿已是美国最富有的人之一。案例 沃尔马连锁店的市场扩张 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能 沃尔马成功的关键在于其市场进入与市场扩张策略。在60年代，人们通常都认为折扣店只能在10万或以上人口的城市中才能成功经营，但山姆华尔顿不同意这

20、种看法并决定在美国西南部的小镇上开店，到1970年已经有30家沃尔马店开设在阿肯色、密苏里和俄克拉荷马的小镇上。一个10万人口以下的小镇所具有的市场容量并不太大，但却足够容纳下一个大型折扣店，并能让它获得一定的利润。到70年代中期，当其它连锁店的经营者意识到这一点时，沃尔马已经大量占领了这样的市场。对于小镇来说，开出一家折扣连锁店可以盈利。如果开出两家来，有限的市场容量会使两家都亏损。沃尔马的策略就是先发制人，力图抢先一步，在其他小镇开设分店。到1986年，它每年赚取4.5亿美元利润。到1993年，它已有1800多家分店并赚取15亿美元的年利润。为深入学习习近平新时代中国特色社会主义思想和党的

21、十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能（三）威胁与承诺 1.威胁是博弈中参与者常常会发出的以使自己处于有利地位的信号。2.承诺是参与者使自己的威胁变得可置信或令人可信的行为。3.博弈方在博弈中形成和塑造某种形象也能给自己带来一定的策略优势。IBM公司曾经对市场公开承诺，对一些刚刚推向市场的新型电脑将在二、三年后以很低的价格销售。这似乎不可思议，因为既然二、三年后会降价，许多人就可能推迟购买，这将降低IBM的销量。但实际上，IBM公司这样做是为了阻案例 IBM的降价承

22、诺 为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能止其他电脑公司模仿它的产品，电脑市场上存在大量的仿造者，它们往往紧跟在IBM公司之后推出仿造品，价格比IBM的电脑还低10%到30%。然而，当IBM公司作出这样的承诺之后，对那些仿造者来说，仿造IBM的产品就变得无利可图，因为等他们花费不小的成本仿造出这种产品并推向市场的时候，IBM将很快或已经降低了售价。由于电脑技术发展的速度很快，对IBM来说，作出这一承诺实际上并不需要花费

23、太大的成本，因为这种价格降低的趋势是必然的。由于承诺降价，IBM当前的电脑销量也许会减少，但降价承诺却在很大程度上遏制了仿造品，这是值得的。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能第四节 不完全信息博弈：静态与动态分析一、不完全信息静态博弈：贝叶斯均衡一、不完全信息静态博弈：贝叶斯均衡 贝叶斯均衡贝叶斯均衡通常被描述为：在给定自己的类型和对手类型的概率分布的情况下，每个参与者的期望效用达到了最大化从而没有参与者愿意改变自

24、己的行为或策略。在下图的博弈中假定在位企业属于高成本类型的企业的概率大于0.2，潜在企业选择进入才是最优的。在位企业 在位企业 进 入 不进入 进 入 不进入 进 入 40，50 -10，0 进 入 30，100 -10，140 不进入 0，300 0，300 不进入 0，400 0，400 (a)高成本情况 (b)低成本情况 市场进入博弈 潜在企业潜在企业为深入学习习近平新时代中国特色社会主义思想和党的十九大精神为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神贯彻全国教育大会精神,充分发挥中小学图书室育人功能充分发挥中小学图书室育人功能二、不完全信息动态博弈：精炼贝叶斯均衡二、不完全信息动态博弈：精炼贝叶斯均衡 精炼贝叶斯（纳什）均衡是不完全信息动态博弈的均衡概念。在市场进入博弈中，精炼贝叶斯均衡是：在位企业产品定价较高，潜在企业推断其为高成本，选择进入；在位企业产品定价较低，潜在企业推断其为低成本，选择不进入。