博弈论与竞争策略课程

1、博弈论与竞争策略夏大慰 上海国家会计学院企业、政府与商业环境博弈论与竞争策略课堂游戏（一）o三个火枪手 甲（30%）乙：80%丙（100%）企业、政府与商业环境博弈论与竞争策略课堂游戏（二）o纸币拍卖 企业、政府与商业环境博弈论与竞争策略 “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” 保罗萨缪尔森企业、政府与商业环境博弈论与竞争策略基本框架同步一次博弈重复博弈：有限重复博弈与无限重复博弈多阶段博弈博弈论导论企业、政府与商业环境博弈论与竞争策略博弈论导论现代博弈论简单发展史o起源可以追溯到1944年数学家冯诺伊曼与经济学家摩根斯坦合著的博弈论与经济行为企业、政府与商业环境博弈

2、论与竞争策略博弈论导论博弈论和诺贝尔经济学奖o1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten） o1996莫里斯（James A.Mirrlees）和维克瑞（William Vickrey）纳什的基本贡献是证明了非合作博弈均衡解及其存在性，建立了作为博弈论基础的“纳什均衡”概念；海萨尼则把不完全信息纳入到博弈论方法体系中；泽尔腾的贡献在于将博弈论由静态向动态的扩展，建立了“子博弈精练纳什均衡”的概念。这两位经济学家的贡献集中于运用博弈论对现实经济问题的解释。企业、政府与商业环境博弈论与竞争策略o2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、

3、斯蒂格利茨（Stiglitz）博弈论导论博弈论和诺贝尔经济学奖这三位作为不对称信息市场理论的奠基人被授予诺贝尔经济学奖，以表彰他们分别在柠檬品市场等不对称信息理论研究领域做出的基础性贡献。这些贡献发展了博弈论的方法体系，拓宽了其经济解释范围。o2002：弗农史密斯（Smith）o2005：奥曼（Aumann）、谢林（Schelling） 贡献主要在于通过实验室实验来测试根据经济学理论而做出预测的未知或不确定性。是对以博弈论为基础构建的理论模型进行实证证伪工作的一大创举。他们通过博弈理论分析增加了世人对合作与冲突的理解。其理论模型应用在解释社会中不同性质的冲突、贸易纠纷、价格之争以及寻求长期合作

4、的模式等经济学和其他社会科学领域。企业、政府与商业环境博弈论与竞争策略博弈论导论o同步博弈与序列博弈 : 每个参与方不知对方决策情况下作出决策; 参与方先观察对方行动，自己再行动o静态博弈与动态博弈 : 参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取什么行动;参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动o一次博弈与重复博弈:基本博弈只进行一次;基本博弈重复进行，包括有限重复和无限重复o零和博弈与非零和博弈 : 一方的情况只有当另一方情况变得更差时才能变得更好;另外一方情况不必变得更差，一方的情况就能变得更好o标准式博弈与扩展式博弈 : 矩阵 树形企业、政府与商业

5、环境博弈论与竞争策略博弈论导论o每一个博弈都是一个你中有我，我中有你的情形，不同的博弈参与者可以选择不同的行动，但由于相互作用，一个博弈参与者的得益不仅取决于自己采取的行动，也取决于其他博弈参与者所采取的行动。博弈论的精髓在博弈论的精髓在于基于系统思维基础上的理性换位思考于基于系统思维基础上的理性换位思考，即在选择你的行动时还是考虑你的得益，但是你应当用他人的得益去推测他人的行动，从而选择最有利于自己的行动。企业、政府与商业环境博弈论与竞争策略基本框架同步一次博弈重复博弈：有限重复博弈与无限重复博弈多阶段博弈博弈论导论企业、政府与商业环境博弈论与竞争策略 斯特恩巴赫是费城的一个家庭保健医生，她

6、很奇怪为什么辉瑞公司（Pfizer）的五位不同推销员重复上门到她的诊所推销同样的止痛药Betra及Celebrex。她在贮藏室里一个像冰箱大的柜子里已装满了Bextra和Celebrex，她说，“众多的推销员重复同样的产品，没有任何新意，实在是离奇。” 长达十年的招聘狂潮使制药业的推销员人数增加到90000，为原来人数的三倍。制药业人士笃信：只要推销员与医生推销一种药越频繁，医生越有可能多开此药。 据统计，2003年制药业在推销员工上花费为120多亿美元，在药物广告上花费为27.6亿美元。根据联邦政府的报告，美国国内在处方药上的支出激增14%，达到1，610亿美元。专栏制药公司的销售大战（摘自

7、华尔街日报）辉瑞推销员止痛药医生12012027.627.60 02020404060608080100100120120推销员工花费推销员工花费药物广告花费药物广告花费2003年美国制药业推销员工与药物广告花费（单位：亿美元）企业、政府与商业环境博弈论与竞争策略专栏制药公司的销售大战（摘自华尔街日报）（续） 尽管如此，没有任何一家制药商愿意第一个单方面裁军。葛兰素史克公司（GlaxoSmithKline）的推销员队伍是如此壮大：它只需要七天就可以联系到美国80%以上的医生。“这有必要吗？”葛兰素史克的CEO加涅尔说：“应该说是没有必要，但是如果我的竞争对手能而我做不到，我们就处于劣势。这的确

8、是以最坏可能的方式进行的军备竞赛。” “拥有众多的推销员不是竞争优势的源泉”，默克公司的主席和CEO吉尔马丁补充说。他说制药商通过发现新药来获得优势。然而，默克公司2001年起在美国已增加了1500名推销员，使得总数达到约7000人。 既然谁都知道拥有众多的推销员并不是竞争优势的源泉，那为什么各家制药公司的推销员仍然在不断膨胀呢？ 引自周林，商业战略决策：博弈论的应用企业、政府与商业环境博弈论与竞争策略同步，一次博弈-标准式博弈o构成标准式博弈的要素有:n参与者：参加博弈并做出决策的个体n策略：参与者可能采取的行动n得益：参与者采取不同策略带来的利益或损失参与者 2参与者 1策略策略A AB

9、BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略标准式博弈:均衡分析o假设参与者1认为参与者2选择 “A”参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略标准式博弈:均衡分析o则参与者1应该选择 “a”n参与者1对 “A”的最优反应是 “a”.参与者 2参与者 1策略策略A AB BC

10、Ca a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略标准式博弈:均衡分析o假设参与者1认为参与者2选择 “B”.参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略标准式博弈:均衡分析o则参与者1应该选择 “a”.n参与者1对 “B”的最优反应是 “a”.参与者 2参与者 1策略策略A AB BC

11、Ca a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略标准式博弈:均衡分析o如果参与者1认为参与者2选择 Cn参与者1对“C”的最优反应是“a”.参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略占优策略o不管参与者2是选择A、B还是C, 参与者1都会选择“a”!o“a” 是参与者1的占优策略!o

12、占优策略（上策） 不管对手做什么，对一个参与者都能获得最高得益的策略参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略站到对手的立场上，想o参与者2会怎么做呢?n 参与者2 没有占优策略!n但是参与者2应该能够推断出1会选择 “a”n因此参与者2会选择 “C”参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1

13、，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略结果n“a” 是参与者1对 “C”的最优反应.n“C” 是参与者2对 “a”的最优反应.此结果被称为纳什均衡纳什均衡: 在给定其他参与者策略情况下，没有一个参与者能通过单方面改变自己的策略而使自己的得益提高，从而没有人有积极性打破这种均衡参与者 2参与者 1策略策略A AB BCCa a3 3，2 22 2，3 35 5，4 4b b2 2，1 11 1，2 23 3，3 3c c1 1，6 61 1，4 44 4，5 5企业、政府与商业环境博弈论与竞争策略关键点：o寻找占优策略 检查一下你是否存在占优策略，如果有，就选择占优策略o站在

14、对手的位置上思考问题 如果你没有占优策略，那么从你对手角度考虑博弈。如果对手有占优策略，预期他将按占优策略行动o纳什均衡 我所做的是：给定你所做的，我所做的是最好的； 你所做的是：给定我所做的，你所做的是最好的企业、政府与商业环境博弈论与竞争策略同步，一次博弈的应用o专栏的博弈分析（制药公司销售大战）策略适中庞大适中10，105，13庞大13，57，7默克辉瑞纳什均衡纳什均衡企业、政府与商业环境博弈论与竞争策略o囚徒困境l案情描述 两个犯罪嫌疑人囚徒A与囚徒B因犯非法持有枪械罪和被怀疑可能犯有一级谋杀罪被逮捕，检察官将他们分别关在两间牢房里进行审讯。检察官对囚徒A说，“我们实行的是坦白从宽，抗

15、拒从严的政策；如果你坦白了而他不坦白，那么你将会被无罪释放，他将会因一级谋杀罪被判死刑；如果他坦白了而你不坦白，他将会被无罪释放，而你将会因一级谋杀罪被判死刑；如果你们都坦白，你们都将会被轻判。”当然检察官对B说的话也是完全一样的。但实际上，如果两个人都坦白，却会因涉及更多的罪案而都被判无期。而两人都不坦白，只能按非法持有枪械罪被分别判一年。囚徒A与B的博弈矩阵又是怎样的呢？囚徒A与B将面临怎样的选择呢？l个体理性与集体理性的冲突囚徒B囚徒A 坦白拒不交待 坦白 拒不交待无期，无期死刑，释放释放，死刑一年，一年企业、政府与商业环境博弈论与竞争策略o彩电价格大战策略低价高价低价0，03，-1高价

16、-1，31，1伯特兰德寡头垄断（同质产品，价格竞争）海信长虹纳什均衡纳什均衡企业、政府与商业环境博弈论与竞争策略o公共地悲剧l英国人哈定：十八世纪以前，苏格兰地区大量草地，由于属公共资源导致过度放牧，致使草地消失，生态破坏企业、政府与商业环境博弈论与竞争策略o公共产品的供给 如果大家都出钱兴办公用事业，所有人的福利都会增加。问题是，如果我出钱你不出钱，我得不偿失，而如果你出钱我不出钱，我就可以占你的便宜。所以每个人的最优选择都是“不出钱”，结果使所有人的福利都得不到提高。o军备竞赛 两国都不搞军备竞赛，都把资源用于民用，两国福利都变好。但由于都怕受威胁而大搞军备竞赛，结果两国福利都变得更糟。o

17、经济改革 经济改革要付出成本（包括风险），而改革的成果大家享受，结果是，尽管人人都认为改革好，却很难有人真正去改革，大家只好在都不满意的体制下继续生活下去。企业、政府与商业环境博弈论与竞争策略o位置博弈l商业布点、飞机航班、电视节目、政治选举01/41/23/41ABA B企业、政府与商业环境博弈论与竞争策略o智猪博弈 猪圈中有一头大猪一头小猪，猪圈一端有个按钮，每按一下猪圈另一端食槽中会有10个单位猪食进槽，但按一下会耗去相当于2单位猪食的成本。如果大猪先到食槽，大猪吃到9单位食物，小猪只能吃到1单位；如小猪先到，小猪吃4单位而大猪吃6单位；如果同时按并同时到食槽，则大猪吃7单位而小猪吃3单

18、位食物。按等待按5，14，4等待9，-10，0小猪大猪纳什均衡纳什均衡企业、政府与商业环境博弈论与竞争策略关键点o处于强势的参与者为维护自己利益采取某种决策时，为其他弱势参与者提供了搭便车的机会n股市中的机构大户与散户n新产品研发与中小企业n可口可乐、百事可乐与非品牌软饮料产品（Scott）n小狗策略n大智若愚中的智慧n贫困县的教育拨款企业、政府与商业环境博弈论与竞争策略o协调博弈足球芭蕾足球2，10，0芭蕾0，01，2l情侣博弈女男策略220伏110伏220伏$100,$1000，0110伏0，0$100，$100企业B企业A此协调博弈有两个纳什均衡l产业标准（软盘、CD的大小等） 国家标准

19、（电压、交通法等）企业、政府与商业环境博弈论与竞争策略关键点o不是所有的博弈都涉及到利益冲突. o沟通能够帮助解决协调问题.o顺序行动能够帮助解决协调问题.o先动优势的作用企业、政府与商业环境博弈论与竞争策略基本框架同步一次博弈重复博弈：有限重复博弈与无限重复博弈多阶段博弈博弈论导论企业、政府与商业环境博弈论与竞争策略重复博弈-广告博弈o两个企业 (Kelloggs & General Mills) 的经理想最大化利润o策略是广告活动o同步博弈o一次博弈o无限重复博弈o有限重复博弈企业、政府与商业环境博弈论与竞争策略一次广告博弈通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中

20、等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2企业、政府与商业环境博弈论与竞争策略一次广告博弈的均衡纳什均衡纳什均衡通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2n劣策略：不管其他参与人采取什么策略，都能导致最低收益的策略n理性参与人

21、永远不会选择劣策略n许多博弈中参与者都没有占优策略，但仍可能通过劣策略的重复剔除进行分析，这种方法称劣策略重复剔除法企业、政府与商业环境博弈论与竞争策略如果企业每年都进行这种一次博弈，并且永远进行下去，这时参与人可以对对手的“欺骗”行为进行惩罚或报复。在这种情况下，共谋起作用吗？o密歇根大学爱克斯罗德教授的计算机模拟 他首先邀请全世界的学者递交自认为最优的策略程序，然后将这些策略相互之间交替进行不特定次数的“重复囚徒博弈”，根据最终排名来判定优劣。第一轮14个程序之间的竞赛结果显示，“一报还一报” 的简单策略获得第一。之后，又有63位科学家递交了改进的程序，进行第二轮竞赛，其中包括多个以“一报

22、还一报”策略为基础的改良品种。令人惊异的是，第二轮比赛的优胜者仍然是“一报还一报”。o触发策略n“如果对手在过去没有做过广告，我就不做；一旦对手作广告，自此以后，我就用高强度的广告活动来惩罚他”o事实上，只要对手在过去没有过“欺骗”行为，各个企业都会同意“合作”。因为欺骗行为会引发以后所有时期的惩罚无限重复博弈企业、政府与商业环境博弈论与竞争策略假设General Mills采用了这种触发策略，Kelloggs的利润是多少呢?合作 = 12 +12/(1+i) + 12/(1+i)2 + 12/(1+i)3 + = 12 + 12/i相当于每年年底得到￥12的永久年金欺骗 = 20 +2/(1

23、+i) + 2/(1+i)2 + 2/(1+i)3 + = 20 + 2/i通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2企业、政府与商业环境博弈论与竞争策略Kellogg从欺骗行为中获得的好处:o欺骗 - 合作 = 20 + 2/i - (12 + 12/i) = 8 - 10/in假设i = .05o欺骗 - 合作 = 8 - 10/.05 = 8 - 200 = -192o欺骗没

24、有好处.n在无限次重复博弈中共谋是纳什均衡!通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2企业、政府与商业环境博弈论与竞争策略欺骗行为的收益和成本o如果 当前收益 未来成本的现值n 欺骗行为是有利的o如果 当前收益 未来成本的现值n欺骗行为没有好处通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515

25、中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2企业、政府与商业环境博弈论与竞争策略关键点o当博弈无限重复没有确定的“终结之日”时，共谋作为纳什均衡就能够维持下去o这需要:n有能力监督对手的行动n有惩罚叛徒的能力和名声n低利率n在未来进行博弈的机会多 企业、政府与商业环境博弈论与竞争策略共谋在现实世界中的例子o垃圾搜集行业o水表制造业o石油输出国组织o黑手党组织企业、政府与商业环境博弈论与竞争策略说明o根据谢尔曼反托拉斯法案第二节，共谋是违法的.o后果可能是罚款和坐牢oOPEC是国际间组织，美国法律不适用于它企业、政府与商业

26、环境博弈论与竞争策略如果博弈有限重复进行，共谋起作用吗?有限重复博弈假设广告博弈被重复两次通用面粉通用面粉凯洛格凯洛格策略策略无广告无广告中等强度中等强度高强度高强度无广告无广告1212，12121 1，2020-1-1，1515中等强度中等强度2020，1 16 6，6 60 0，9 9高强度高强度1515，-1-19 9，0 02 2，2 2纳什均衡企业、政府与商业环境博弈论与竞争策略用逆向归纳法，结论是：不.o在第二阶段，博弈是一次博弈，因此在这最后阶段，均衡是高强度的广告活动.o由于每个人都知道第二阶段的结果，因此，第一阶段就变成了最后阶段.o两个企业在两个时期的均衡策略都是高强度的广

27、告活动.o如果博弈重复已知的有限次数，同样的结果依然成立企业、政府与商业环境博弈论与竞争策略期末问题的应用o当参与方确切地知道一个重复博弈什么时候结束时，期末问题就出现了。由于无法在最后一次对对手违背协议行为进行惩罚，因此参与方就会采取如同一次博弈的策略o59岁现象o辞职问题o虚假广告o火车站和旅游点的商贩企业、政府与商业环境博弈论与竞争策略基本框架同步一次博弈重复博弈：有限重复博弈与无限重复博弈多阶段博弈博弈论导论企业、政府与商业环境博弈论与竞争策略多阶段博弈o序列博弈 参与者选择策略有时间先后的顺序，通常采用博弈的扩展形式来进行分析o例子：进入博弈 两个企业：一个在位企业（B）和一个潜在的

28、进入者（A） 扩展形博弈不进入进入容纳商战(900,1100)(-200,600)(0, 3000)AB企业、政府与商业环境博弈论与竞争策略找出纳什均衡不进入进入容纳商战（900，1100）（-200，600）(0, 3000)AB企业、政府与商业环境博弈论与竞争策略两个纳什均衡n纳什均衡之一是如果A进入市场，B就威胁选择商战，所以A不进入市场n另一个纳什均衡是A选择进入，B随之选择容纳不进入进入容纳商战（900，1100）（-200，600）(0, 3000)AB企业、政府与商业环境博弈论与竞争策略一个子博弈纳什精炼均衡不进入进入容纳商战（900，1100）（-200，600）(0, 3000)ABn子博弈精练均衡：A选择进入，B选择容纳是纳什均衡在博弈每个阶段没有一个博弈方可通过改变策略提高其得益企业、政府与商业环境博弈论与竞争策略n威胁与承诺空头威胁：对对手采取的行动是不需要任何成本的，因此这种威胁 是不可置信的承诺：