博弈论与竞争策略(上海国家会计学院,夏大慰).ppt

,博弈论与竞争策略,夏大慰 上海国家会计学院,企业、政府与商业环境,博弈论与竞争策略,课堂游戏（一）,三个火枪手,甲（30%）,乙：80%,丙（100%）,企业、政府与商业环境,博弈论与竞争策略,课堂游戏（二）,纸币拍卖,企业、政府与商业环境,博弈论与竞争策略,“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” 保罗萨缪尔森,企业、政府与商业环境,博弈论与竞争策略,企业、政府与商业环境,博弈论与竞争策略,博弈论导论现代博弈论简单发展史,起源可以追溯到1944年数学家冯诺伊曼与经济学家摩根斯坦合著的博弈论与经济行为,企业、政府与商业环境,博弈论与竞争策略,博弈论导论博弈论和诺贝尔经济学奖,1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten）,1996莫里斯（James A.Mirrlees）和维克瑞（William Vickrey）,纳什的基本贡献是证明了非合作博弈均衡解及其存在性，建立了作为博弈论基础的“纳什均衡”概念；海萨尼则把不完全信息纳入到博弈论方法体系中；泽尔腾的贡献在于将博弈论由静态向动态的扩展，建立了“子博弈精练纳什均衡”的概念。,这两位经济学家的贡献集中于运用博弈论对现实经济问题的解释。,企业、政府与商业环境,博弈论与竞争策略,2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨（Stiglitz）,博弈论导论博弈论和诺贝尔经济学奖,这三位作为不对称信息市场理论的奠基人被授予诺贝尔经济学奖，以表彰他们分别在柠檬品市场等不对称信息理论研究领域做出的基础性贡献。这些贡献发展了博弈论的方法体系，拓宽了其经济解释范围。,2002：弗农史密斯（Smith）,2005：奥曼（Aumann）、谢林（Schelling）,贡献主要在于通过实验室实验来测试根据经济学理论而做出预测的未知或不确定性。是对以博弈论为基础构建的理论模型进行实证证伪工作的一大创举。,他们通过博弈理论分析增加了世人对合作与冲突的理解。其理论模型应用在解释社会中不同性质的冲突、贸易纠纷、价格之争以及寻求长期合作的模式等经济学和其他社会科学领域。,企业、政府与商业环境,博弈论与竞争策略,博弈论导论,同步博弈与序列博弈 : 每个参与方不知对方决策情况下作出决策; 参与方先观察对方行动，自己再行动,静态博弈与动态博弈 : 参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取什么行动;参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动,一次博弈与重复博弈:基本博弈只进行一次;基本博弈重复进行，包括有限重复和无限重复,零和博弈与非零和博弈 : 一方的情况只有当另一方情况变得更差时才能变得更好;另外一方情况不必变得更差，一方的情况就能变得更好,标准式博弈与扩展式博弈 : 矩阵 树形,企业、政府与商业环境,博弈论与竞争策略,博弈论导论,每一个博弈都是一个你中有我，我中有你的情形，不同的博弈参与者可以选择不同的行动，但由于相互作用，一个博弈参与者的得益不仅取决于自己采取的行动，也取决于其他博弈参与者所采取的行动。博弈论的精髓在于基于系统思维基础上的理性换位思考，即在选择你的行动时还是考虑你的得益，但是你应当用他人的得益去推测他人的行动，从而选择最有利于自己的行动。,企业、政府与商业环境,博弈论与竞争策略,企业、政府与商业环境,博弈论与竞争策略,斯特恩巴赫是费城的一个家庭保健医生，她很奇怪为什么辉瑞公司（Pfizer）的五位不同推销员重复上门到她的诊所推销同样的止痛药Betra及Celebrex。她在贮藏室里一个像冰箱大的柜子里已装满了Bextra和Celebrex，她说，“众多的推销员重复同样的产品，没有任何新意，实在是离奇。” 长达十年的招聘狂潮使制药业的推销员人数增加到90000，为原来人数的三倍。制药业人士笃信：只要推销员与医生推销一种药越频繁，医生越有可能多开此药。 据统计，2003年制药业在推销员工上花费为120多亿美元，在药物广告上花费为27.6亿美元。根据联邦政府的报告，美国国内在处方药上的支出激增14%，达到1，610亿美元。,专栏制药公司的销售大战（摘自华尔街日报）,Betra,辉瑞,推销员,止痛药,医生,2003年美国制药业推销员工与药物广告花费（单位：亿美元）,企业、政府与商业环境,博弈论与竞争策略,专栏制药公司的销售大战（摘自华尔街日报）（续）,尽管如此，没有任何一家制药商愿意第一个单方面裁军。葛兰素史克公司（GlaxoSmithKline）的推销员队伍是如此壮大：它只需要七天就可以联系到美国80%以上的医生。“这有必要吗？”葛兰素史克的CEO加涅尔说：“应该说是没有必要，但是如果我的竞争对手能而我做不到，我们就处于劣势。这的确是以最坏可能的方式进行的军备竞赛。” “拥有众多的推销员不是竞争优势的源泉”，默克公司的主席和CEO吉尔马丁补充说。他说制药商通过发现新药来获得优势。然而，默克公司2001年起在美国已增加了1500名推销员，使得总数达到约7000人。 既然谁都知道拥有众多的推销员并不是竞争优势的源泉，那为什么各家制药公司的推销员仍然在不断膨胀呢？ 引自周林，商业战略决策：博弈论的应用,企业、政府与商业环境,博弈论与竞争策略,同步，一次博弈-标准式博弈,构成标准式博弈的要素有: 参与者：参加博弈并做出决策的个体 策略：参与者可能采取的行动 得益：参与者采取不同策略带来的利益或损失,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,标准式博弈:均衡分析,假设参与者1认为参与者2选择 “A”,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,标准式博弈:均衡分析,则参与者1应该选择 “a” 参与者1对 “A”的最优反应是 “a”.,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,标准式博弈:均衡分析,假设参与者1认为参与者2选择 “B”.,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,标准式博弈:均衡分析,则参与者1应该选择 “a”. 参与者1对 “B”的最优反应是 “a”.,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,标准式博弈:均衡分析,如果参与者1认为参与者2选择 C 参与者1对“C”的最优反应是“a”.,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,占优策略,不管参与者2是选择A、B还是C, 参与者1都会选择“a”! “a” 是参与者1的占优策略! 占优策略（上策） 不管对手做什么，对一个参与者都能获得最高得益的策略,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,站到对手的立场上，想,参与者2会怎么做呢?,参与者2 没有占优策略!,但是参与者2应该能够推断出1会选择 “a”,因此参与者2会选择 “C”,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,结果,“a” 是参与者1对 “C”的最优反应. “C” 是参与者2对 “a”的最优反应.,此结果被称为纳什均衡: 在给定其他参与者策略情况下，没有一个参与者能通过单方面改变自己的策略而使自己的得益提高，从而没有人有积极性打破这种均衡,参与者 2,参与者 1,企业、政府与商业环境,博弈论与竞争策略,关键点：,寻找占优策略 检查一下你是否存在占优策略，如果有，就选择占优策略 站在对手的位置上思考问题 如果你没有占优策略，那么从你对手角度考虑博弈。如果对手有占优策略，预期他将按占优策略行动 纳什均衡 我所做的是：给定你所做的，我所做的是最好的； 你所做的是：给定我所做的，你所做的是最好的,企业、政府与商业环境,博弈论与竞争策略,同步，一次博弈的应用,专栏的博弈分析（制药公司销售大战）,默克,辉瑞,纳什均衡,企业、政府与商业环境,博弈论与竞争策略,囚徒困境,案情描述 两个犯罪嫌疑人囚徒A与囚徒B因犯非法持有枪械罪和被怀疑可能犯有一级谋杀罪被逮捕，检察官将他们分别关在两间牢房里进行审讯。检察官对囚徒A说，“我们实行的是坦白从宽，抗拒从严的政策；如果你坦白了而他不坦白，那么你将会被无罪释放，他将会因一级谋杀罪被判死刑；如果他坦白了而你不坦白，他将会被无罪释放，而你将会因一级谋杀罪被判死刑；如果你们都坦白，你们都将会被轻判。”当然检察官对B说的话也是完全一样的。但实际上，如果两个人都坦白，却会因涉及更多的罪案而都被判无期。而两人都不坦白，只能按非法持有枪械罪被分别判一年。囚徒A与B的博弈矩阵又是怎样的呢？囚徒A与B将面临怎样的选择呢？,个体理性与集体理性的冲突,囚徒B,囚徒A,坦白 拒不交待,坦白 拒不交待,无期，无期,死刑，释放,释放，死刑,一年，一年,企业、政府与商业环境,博弈论与竞争策略,彩电价格大战,伯特兰德寡头垄断（同质产品，价格竞争）,海信,长虹,纳什均衡,企业、政府与商业环境,博弈论与竞争策略,公共地悲剧,英国人哈定：十八世纪以前，苏格兰地区大量草地，由于属公共资源导致过度放牧，致使草地消失，生态破坏,企业、政府与商业环境,博弈论与竞争策略,公共产品的供给 如果大家都出钱兴办公用事业，所有人的福利都会增加。问题是，如果我出钱你不出钱，我得不偿失，而如果你出钱我不出钱，我就可以占你的便宜。所以每个人的最优选择都是“不出钱”，结果使所有人的福利都得不到提高。 军备竞赛 两国都不搞军备竞赛，都把资源用于民用，两国福利都变好。但由于都怕受威胁而大搞军备竞赛，结果两国福利都变得更糟。 经济改革 经济改革要付出成本（包括风险），而改革的成果大家享受，结果是，尽管人人都认为改革好，却很难有人真正去改革，大家只好在都不满意的体制下继续生活下去。,企业、政府与商业环境,博弈论与竞争策略,位置博弈,商业布点、飞机航班、电视节目、政治选举,0,1/4,1/2,3/4,1,A,B,A B,企业、政府与商业环境,博弈论与竞争策略,智猪博弈,猪圈中有一头大猪一头小猪，猪圈一端有个按钮，每按一下猪圈另一端食槽中会有10个单位猪食进槽，但按一下会耗去相当于2单位猪食的成本。如果大猪先到食槽，大猪吃到9单位食物，小猪只能吃到1单位；如小猪先到，小猪吃4单位而大猪吃6单位；如果同时按并同时到食槽，则大猪吃7单位而小猪吃3单位食物。,小猪,大猪,纳什均衡,企业、政府与商业环境,博弈论与竞争策略,关键点,处于强势的参与者为维护自己利益采取某种决策时，为其他弱势参与者提供了搭便车的机会 股市中的机构大户与散户 新产品研发与中小企业 可口可乐、百事可乐与非品牌软饮料产品（Scott） 小狗策略 大智若愚中的智慧 贫困县的教育拨款,企业、政府与商业环境,博弈论与竞争策略,协调博弈,情侣博弈,女,男,企业B,企业A,此协调博弈有两个纳什均衡,产业标准（软盘、CD的大小等） 国家标准（电压、交通法等）,企业、政府与商业环境,博弈论与竞争策略,关键点,不是所有的博弈都涉及到利益冲突. 沟通能够帮助解决协调问题. 顺序行动能够帮助解决协调问题. 先动优势的作用,企业、政府与商业环境,博弈论与竞争策略,基本框架,同步一次博弈,重复博弈：有限重复博弈与无限重复博弈,多阶段博弈,博弈论导论,企业、政府与商业环境,博弈论与竞争策略,重复博弈-广告博弈,两个企业 (Kelloggs & General Mills) 的经理想最大化利润 策略是广告活动 同步博弈 一次博弈 无限重复博弈 有限重复博弈,企业、政府与商业环境,博弈论与竞争策略,一次广告博弈,通用面粉,凯洛格,企业、政府与商业环境,博弈论与竞争策略,一次广告博弈的均衡,纳什均衡,通用面粉,凯洛格,劣策略：不管其他参与人采取什么策略，都能导致最低收益的策略 理性参与人永远不会选择劣策略 许多博弈中参与者都没有占优策略，但仍可能通过劣策略的重复剔除进行分析，这种方法称劣策略重复剔除法,企业、政府与商业环境,博弈论与竞争策略,如果企业每年都进行这种一次博弈，并且永远进行下去，这时参与人可以对对手的“欺骗”行为进行惩罚或报复。在这种情况下，共谋起作用吗？,密歇根大学爱克斯罗德教授的计算机模拟 他首先邀请全世界的学者递交自认为最优的策略程序，然后将这些策略相互之间交替进行不特定次数的“重复囚徒博弈”，根据最终排名来判定优劣。第一轮14个程序之间的竞赛结果显示，“一报还一报” 的简单策略获得第一。之后，又有63位科学家递交了改进的程序，进行第二轮竞赛，其中包括多个以“一报还一报”策略为基础的改良品种。令人惊异的是，第二轮比赛的优胜者仍然是“一报还一报”。 触发策略 “如果对手在过去没有做过广告，我就不做；一旦对手作广告，自此以后，我就用高强度的广告活动来惩罚他” 事实上，只要对手在过去没有过“欺骗”行为，各个企业都会同意“合作”。因为欺骗行为会引发以后所有时期的惩罚,无限重复博弈,企业、政府与商业环境,博弈论与竞争策略,假设General Mills采用了这种触发策略，Kelloggs的利润是多少呢?,合作 = 12 +12/(1+i) + 12/(1+i)2 + 12/(1+i)3 + = 12 + 12/i,相当于每年年底得到￥12的永久年金,欺骗 = 20 +2/(1+i) + 2/(1+i)2 + 2/(1+i)3 + = 20 + 2/i,通用面粉,凯洛格,企业、政府与商业环境,博弈论与竞争策略,Kellogg从欺骗行为中获得的好处:,欺骗 - 合作 = 20 + 2/i - (12 + 12/i) = 8 - 10/i 假设i = .05 欺骗 - 合作 = 8 - 10/.05 = 8 - 200 = -192 欺骗没有好处. 在无限次重复博弈中共谋是纳什均衡!,通用面粉,凯洛格,企业、政府与商业环境,博弈论与竞争策略,欺骗行为的收益和成本,如果 当前收益 未来成本的现值 欺骗行为是有利的 如果 当前收益 未来成本的现值 欺骗行为没有好处,通用面粉,凯洛格,企业、政府与商业环境,博弈论与竞争策略,关键点,当博弈无限重复没有确定的“终结之日”时，共谋作为纳什均衡就能够维持下去 这需要: 有能力监督对手的行动 有惩罚叛徒的能力和名声 低利率 在未来进行博弈的机会多,企业、政府与商业环境,博弈论与竞争策略,共谋在现实世界中的例子,垃圾搜集行业 水表制造业 石油输出国组织 黑手党组织,企业、政府与商业环境,博弈论与竞争策略,说明,根据谢尔曼反托拉斯法案第二节，共谋是违法的. 后果可能是罚款和坐牢 OPEC是国际间组织，美国法律不适用于它,企业、政府与商业环境,博弈论与竞争策略,如果博弈有限重复进行，共谋起作用吗?,有限重复博弈,假设广告博弈被重复两次,通用面粉,凯洛格,纳什均衡,企业、政府与商业环境,博弈论与竞争策略,用逆向归纳法，结论是：不.,在第二阶段，博弈是一次博弈，因此在这最后阶段，均衡是高强度的广告活动. 由于每个人都知道第二阶段的结果，因此，第一阶段就变成了最后阶段. 两个企业在两个时期的均衡策略都是高强度的广告活动. 如果博弈重复已知的有限次数，同样的结果依然成立,企业、政府与商业环境,博弈论与竞争策略,期末问题的应用,当参与方确切地知道一个重复博弈什么时候结束时，期末问题就出现了。由于无法在最后一次对对手违背协议行为进行惩罚，因此参与方就会采取如同一次博弈的策略 59岁现象 辞职问题 虚假广告 火车站和旅游点的商贩,企业、政府与商业环境,博弈论与竞争策略,基本框架,同步一次博弈,重复博弈：有限重复博弈与无限重复博弈,多阶段博弈,博弈论导论,企业、政府与商业环境,博弈论与竞争策略,多阶段博弈,序列博弈 参与者选择策略有时间先后的顺序，通常采用博弈的扩展形式来进行分析 例子：进入博弈 两个企业：一个在位企业（B）和一个潜在的进入者（A） 扩展形博弈,企业、政府与商业环境,博弈论与竞争策略,找出纳什均衡,企业、政府与商业环境,博弈论与竞争策略,两个纳什均衡,纳什均衡之一是如果A进入市场，B就威胁选择商战，所以A不进入市场,另一个纳什均衡是A选择进入，B随之选择容纳,企业、政府与商业环境,博弈论与竞争策略,一个子博弈纳什精炼均衡,子博弈精练均衡：A选择进入，B选择容纳,是纳什均衡,在博弈每个阶段没有一个博弈方可通过改变策略提高其得益,企业、政府与商业环境,博弈论与竞争策略,威胁