博弈论与策略思维概论(PPT 108页).ppt

张各兴上海国家会计学院,博弈论与策略思维,基本框架,同步一次博弈,重复博弈：有限重复博弈与无限重复博弈,多阶段博弈,博弈论导论,不对称信息下的博弈,基本框架,同步一次博弈,多阶段博弈,博弈论导论,重复博弈：有限重复博弈与无限重复博弈,课堂游戏（一）,三个火枪手,甲（30%）,乙：80%,丙（100%）,课堂游戏（二）,纸币拍卖,“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解”保罗萨缪尔森,鹦鹉的故事,博弈论导论,每一个博弈都是一个你中有我，我中有你的情形，不同的博弈参与者可以选择不同的行动，但由于相互作用，一个博弈参与者的得益不仅取决于自己采取的行动，也取决于其他博弈参与者所采取的行动。博弈论的精髓在于基于这种策略性相互依赖基础上的理性换位思考，即在选择你的行动时还是考虑你的得益，但是你应当用他人的得益去推测他人的行动，从而选择最有利于自己的行动。博弈论是关于有理性且利益关联的各方在竞争性活动中制定最优策略的理论，是有关“互动行为”的科学。,课堂讨论,信访制度改革,海关缉私队,博弈论导论现代博弈论简单发展史,起源可以追溯到1944年数学家冯诺伊曼与经济学家摩根斯坦合著的博弈论与经济行为，这是一本20世纪最有影响但读者却最少的书之一冯诺伊曼（1903-1957）六岁时以超强记忆力出名，10岁时读完世界史百科全书，20多岁时已闻名世界数学界，对应用数学情有独钟（著名物理学家维格纳）喜欢扑克，研究扑克和其他游戏的数学结构，认识到可以运用到经济、政治、军事等领域，从而形成了博弈理论最早应用博弈论是兰德公司，任务是研究州际核战争的战略，诺伊曼是兰德的常客原子弹和计算机是他的业余项目20世纪70年代以来，博弈论在经济学中得到广泛的运用，成为经济学思想史上与“边际分析”和“凯恩斯革命”并列的重大革命，为人类带来了一种全新的方法论和思维方式,博弈论导论博弈论和诺贝尔经济学奖,1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten）,1996莫里斯（JamesA.Mirrlees）和维克瑞（WilliamVickrey）,纳什的基本贡献是证明了非合作博弈均衡解及其存在性，建立了作为博弈论基础的“纳什均衡”概念；海萨尼则把不完全信息纳入到博弈论方法体系中；泽尔腾的贡献在于将博弈论由静态向动态的扩展，建立了“子博弈精练纳什均衡”的概念。,这两位经济学家的贡献集中于运用博弈论对现实经济问题的解释。,2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨（Stiglitz）,博弈论导论博弈论和诺贝尔经济学奖,这三位作为不对称信息市场理论的奠基人被授予诺贝尔经济学奖，以表彰他们分别在柠檬品市场等不对称信息理论研究领域做出的基础性贡献。这些贡献发展了博弈论的方法体系，拓宽了其经济解释范围。,2002：弗农史密斯（Smith）,2005：奥曼（Aumann）、谢林（Schelling）,贡献主要在于通过实验室实验来测试根据经济学理论而做出预测的未知或不确定性。是对以博弈论为基础构建的理论模型进行实证证伪工作的一大创举。,他们通过博弈理论分析增加了世人对合作与冲突的理解。其理论模型应用在解释社会中不同性质的冲突、贸易纠纷、价格之争以及寻求长期合作的模式等经济学和其他社会科学领域。,博弈论导论博弈论和诺贝尔经济学奖,年诺贝尔经济学奖授予莱昂尼德赫维奇、埃里克马斯金和罗杰迈尔森名美国经济学家，以表彰他们在创立和发展“机制设计理论”方面所作的贡献。瑞典皇家科学院发表声明说，“机制设计理论”最早由赫维奇提出，马斯金和迈尔森则进一步发展了这一理论。这一理论有助于经济学家、各国政府和企业识别在哪些情况下市场机制有效，哪些情况下市场机制无效。此外，借助“机制设计理论”，人们还可以确定最佳和最有效的资源分配方式。,博弈论导论博弈论和诺贝尔经济学奖,2012年的诺贝尔经济学奖关注了一个经济学的中心问题：如何尽可能恰当地匹配不同的市场主体。尽管两位研究者的研究是各自独立完成的，但沙普利的基础理论与罗斯的经验性调查一经结合，各类实验和实际设计已经产生出了一个繁荣的研究领域，改善了许多市场的表现。,博弈论导论,同步博弈与序列博弈:每个参与方不知对方决策情况下作出决策;参与方先观察对方行动，自己再行动,一次博弈与重复博弈:基本博弈只进行一次;基本博弈重复进行，包括有限重复和无限重复,零和博弈与非零和博弈:一方的情况只有当另一方情况变得更差时才能变得更好;另外一方情况不必变得更差，一方的情况就能变得更好,完全信息博弈与不完全信息博弈:完全信息博弈是指参与人对其他参与人的特征、策略和得益函数有准确知识，否则就是不完全信息博弈,标准式博弈与扩展式博弈:矩阵博弈树,静态博弈与动态博弈:参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取什么行动;参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动,基本框架,同步一次博弈,多阶段博弈,博弈论导论,重复博弈：有限重复博弈与无限重复博弈,同步一次博弈-标准式博弈,构成标准式博弈的要素有:参与者：参加博弈并做出决策的个体策略：参与者可能采取的行动得益：参与者采取不同策略带来的利益或损失,参与者2,参与者1,标准式博弈:均衡分析,假设参与者1认为参与者2选择“A”,参与者2,参与者1,标准式博弈:均衡分析,则参与者1应该选择“a”参与者1对参与者2选择“A”的最优反应是“a”.,参与者2,参与者1,标准式博弈:均衡分析,假设参与者1认为参与者2选择“B”.,参与者2,参与者1,标准式博弈:均衡分析,则参与者1应该选择“a”.参与者1对参与者2选择“B”的最优反应是“a”.,参与者2,参与者1,标准式博弈:均衡分析,如果参与者1认为参与者2选择C参与者1对参与者2选择“C”的最优反应是“a”.,参与者2,参与者1,占优策略,不管参与者2是选择A、B还是C,参与者1都会选择“a”!“a”是参与者1的占优策略!占优策略（上策）不管对手做什么，对一个参与者都能获得最高得益的策略,参与者2,参与者1,站到对手的立场上，想,参与者2会怎么做呢?,参与者2,参与者1,参与者2没有占优策略!,但是参与者2应该能够推断出1会选择“a”,因此参与者2会选择“C”,结果,“a”是参与者1对“C”的最优反应.“C”是参与者2对“a”的最优反应.,此结果被称为纳什均衡:在给定其他参与者策略情况下，没有一个参与者能通过单方面改变自己的策略而使自己的得益提高，从而没有人有积极性偏离这种均衡,参与者2,参与者1,纳什均衡,关键点：,寻找占优策略检查一下你是否存在占优策略，如果有，就选择占优策略站在对手的位置上思考问题如果你没有占优策略，那么从你对手角度考虑博弈。如果对手有占优策略，预期他将按占优策略行动纳什均衡我所做的是：给定你所做的，我所做的是最好的；你所做的是：给定我所做的，你所做的是最好的,同步一次博弈的应用（视频）,制药公司销售大战,默克,辉瑞,纳什均衡,同步一次博弈,囚徒困境（塔克）案情描述两个犯罪嫌疑人囚徒A与囚徒B因犯非法持有枪械罪被逮捕。检察官怀疑他们可能犯有一级谋杀罪，检察官将他们分别关在两间牢房里进行审讯。检察官对囚徒A说，“我们实行的是坦白从宽，抗拒从严的政策；我们已经掌握了你们犯有谋杀罪的确凿证据。如果你坦白了而他不坦白，那么你将会被无罪释放，他将会因一级谋杀罪被判死刑；如果他坦白了而你不坦白，他将会被无罪释放，而你将会因一级谋杀罪被判死刑；如果你们都坦白，你们都将会被轻判。”当然检察官对B说的话也是完全一样的。但实际上，两个犯罪嫌疑人都清楚，如果两个人都坦白，却会因涉及更多的罪案而都被判无期。而两人都不坦白，只能按非法持有枪械罪被分别判一年。囚徒A与B的博弈矩阵又是怎样的呢？囚徒A与B将面临怎样的选择呢？,个体理性与集体理性的冲突,囚徒B,囚徒A,坦白不坦白,坦白不坦白,无期，无期,死刑，释放,释放，死刑,一年，一年,专栏1：囚徒困境背后的故事,作为博弈论先驱之一的哈罗德库恩在1994年诺贝尔奖典礼的专题讨论会上，讲述了下面的故事那是1950年春天，塔克在斯坦福大学学术休假，由于办公室紧缺，他住进了心理学系。有一天，一位心理学家敲开了他的房门，问他正在做什么。塔克回答：“我正在研究博弈论”，心理学家就问他能否就他的研究举办一次研讨会。为了那次研讨会，塔克发明了“囚徒困境”作为博弈论、纳什均衡以及与之伴随而来的非社会意愿均衡的例子。作为一个真正富有创意的例子，囚徒困境博弈激发了许多学术论文乃至几本巨著。塔克的才华在于，他发明了这个故事来阐释数学原理。之所以称它为一种才华，是因为它的展示方法可以形成或者打破一种思想；一种令人难忘的展示方法能够传播开来，并被大多数思想家更好更快地吸收，而一种乏味枯燥的展示方法可能会被人忽略、遗忘。（迪克西特、奈尔伯夫）,旁观者的悲哀,有人养了一大笼子猴，并宰猴待客。当客人光临时，他就会穿着白大褂领着客人挑选猴子。笼子里的猴子们摸出了规律，知道白大褂一出现，便会有一个同伴将一去不复返，于是猴子们非常紧张，都拼命地往后躲。当客人选中一只猴子时，其它猴子就使劲把它往外推。被推出的猴子，明显感觉自己死到临头，因此完全不做任何反抗，一动不动地任人宰割。其余的猴子在一旁幸灾乐祸地眼看着这只猴子被杀掉。这样一幕场景不断重复上演，最终猴子全部被宰杀净尽了。小悦悦纽约凯蒂吉诺维斯被袭案温岭医生遇袭,旁观者的悲哀,“我怎么在奥斯维辛活下来？我的原则是，第一考虑我，第二考虑我，第三考虑我，然后什么都不想，然后再考虑我，最后才是他人”,在美国波士顿树立的“二战”犹太人蒙难纪念碑上，德国神父马丁留下了一段发人深省的铭文：起初他们追杀共产主义者，我不是共产主义者，我不说话；接着他们追杀犹太人，我不是犹太人，我不说话；后来他们追杀工会成员，我不是工会成员，我不说话；此后他们追杀天主教徒，我是新教教徒，我不说话；最后他们奔我而来，再也没有人站起来为我说话了。,旁观者的悲哀,囚徒困境-彩电价格大战,同质产品，价格竞争(伯特兰德寡头垄断模型),海信,长虹,纳什均衡,四川长虹的董事长倪润峰更是总结过一个“30%生死线”的竞争规律：在同等功能的前提下，长虹彩电必须比日本和欧洲品牌便宜百分之三十，这是必须守住的“生死线”。,公共地悲剧,加利福尼亚大学生物学家哈丁：15-16世纪，苏格兰地区大量草地，由于属公有土地导致过度放牧，致使草地消失，生态破坏公共资源的过度使用和产权界定的重要性（铁篱笆：欧洲重大的社会进步）污染排放，渔业捕捞,专栏:美国西部的野牛,公共地悲剧的非常通俗的历史例子是美国西部的野牛。直至19世纪的中叶，成群的美洲野牛漫步在大平原上。它们是一个公共资源,任何一个猎人如果想的话就可以射杀野牛。从19世纪的中叶开始，狩猎普遍且不断地增加，野牛的繁殖越来越困难。,到了世纪末，许多这样蔓生的野牛群消失了，这里有一个关于它们用途的评注：平原上的印第安人非常渴望接受马匹、枪和铁具等形式的现代技术到了1840年，印第安人已经将野牛驱赶出部分大平原，而这个问题逐渐被关注考虑到多个部落和没有实际合作的事实，印第安人无法将野牛作为公共的联合经营资源来管理猎杀更多的野牛给单个猎人带来利益，而牛群枯竭的损失则摊派到所有的猎人身上。狩猎的真正代价不是由单个猎人来承担，于是，过度猎杀是预料之中的。（AmericanIndias:ATestoftheConservationEthic,byJohnBaden.RickStroup,andWalterThurman）,专栏:美国西部的野牛,军备竞赛两国都不搞军备竞赛，都把资源用于民用，两国福利都变好。但由于都怕受威胁而大搞军备竞赛，结果两国福利都变得更糟。经济改革经济改革要付出成本（包括风险），而改革的成果大家享受，结果是，尽管人人都认为改革好，却很难有人真正去改革，大家只好在都不满意的体制下继续生活下去。（赫鲁晓夫与斯大林）交通青春美少女组合.王晓京.马家军,课堂讨论,应试教育,食品安全,医患关系,关键点,囚徒困境是20世纪出现的重要思想之一，既简单得任何人都可以掌握，又具有极大的重要性。囚徒困境会发生在生物学、心理学、社会科学、经济学、法律等诸多领域，只要有利益冲突的地方，就可能会有困境，它揭示了个体理性与集体理性的冲突。困境对研究解释人类社会甚至动物界为什么会有现在这样的组织与结构极有好处。,困境是绝对的坏事情么？,智猪博弈,猪圈中有一头大猪一头小猪，猪圈一端有个按钮，每按一下猪圈另一端食槽中会有10个单位猪食进槽，但按一下会耗去相当于2单位猪食的成本。如果大猪按小猪等待，那么小猪可以吃到4个单位猪食，大猪赶过来吃到6个单位猪食，去掉2个单位成本，剩4个单位。如果小猪按大猪等待，大猪吃到9个单位猪食，小猪吃到1个单位猪食，去掉2个单位成本变-1。如果同时按并同时到食槽，则大猪吃7单位而小猪吃3单位食物。去掉2个单位成本，大猪剩5个单位，小猪剩1个单位。如果都不按，那就等于零。,小猪,大猪,纳什均衡,关键点,处于强势的参与者为维护自己利益采取某种决策时，为其他弱势参与者提供了搭便车的机会股市中的机构大户与散户股份公司中的大股东和小股东新产品研发与中小企业可口可乐、百事可乐与Scott一美元的故事韬光养晦,小狗策略,专栏：西南航空公司与小狗策略（视频）,领导力专栏：谦卑的领导最出色,看似无力却有力此时无声却有声,领导力专栏：谦卑的领导最出色,“我发现，每一位我所深深尊敬的领导者身上都具有一种谦恭的品质。我见到过温斯顿丘吉尔在感谢英国人民给予英国军队和盟军的帮助地脸上所流淌的谦恭和感激的泪水。”“我自己的信念是，每位领导者都应该有足够的谦恭去公开承坦自己所选择下属犯错误的责任，同样，也应该有足够的谦恭对他们的成就予以赞扬。我注意到一些流行的管理理论认为，高层领导应永远保持聪明和出类拔萃的形象。但我相信，从长远来看，公正、诚信和对下属以及伙伴的宽宏大量态度，才能使领导者成功。”艾森豪威尔,领导力专栏：谦卑的领导最出色,只有你真正自信时，你才可能谦卑。当我们看到一些人以一种攻击性的、傲慢的、损人的方式对待他人时，他们的行为其实自卑的体现。他们需要贬低其他人，以此来使自己感觉良好。,哈佛商学院克莱顿克里斯滕森,情侣博弈,最优反应法,女,男,协调博弈,协调博弈,情侣博弈,女,男,企业B,企业A,此协调博弈有两个纳什均衡,产业标准（软盘、CD的大小等）国家标准（电压、交通法等）,关键点,不是所有的博弈都涉及到利益冲突.沟通能够帮助解决协调问题.顺序行动能够帮助解决协调问题.先动优势的作用,协调博弈,乙,甲,斗鸡博弈（懦夫博弈）,斗鸡博弈说的是两位赛车手（通常是为了追求惊险感官刺激的男青年）以类似决斗的方式正面交锋。两辆车猛冲向对方时，赛车手必须以近乎疯狂的方式快速决定是转弯以避免冲撞，还是坚持冲下去（寄希望于对方转弯）。如果一方坚持直冲，而另一方选择避让，那么直冲的赢得3，避让的输得1。如果双方都坚持直冲，那结果是车毁人亡，两败俱伤，双方都得0。如果都选择避让，双方平局各得2.,专栏4：古巴导弹危机（视频）,1962年夏末秋初，苏联开始在古巴部署中程弹道导弹，其射程可以打到包括华盛顿特区在内的美国大多数城市和军事设施，美国对古巴及海上行船进行监视的系统发现了一些可疑活动。10月14日和15日，美国U-2间谍飞机拍摄到了正在古巴西部地区建造中的导弹发射基地，美国总统肯尼迪当即成立了专门的国家安全委员会执行委员会讨论对策，第一周的激烈争论结束之后，选择在军事封锁和空袭之间进行。最后，军事封锁以11比6的投票结果取胜。10月22日，肯尼迪在电视上发表演讲，向全世界宣布军事封锁行动开始了。他要求苏联向古巴运送导弹的船只立即停止航行，同时，迅速撤除已经部署在古巴的导弹。,从10月23日到25日，苏联人咆哮着试图恫吓和否认，并且在联合国发表了蔑视性的声明。但在私下里，他们却在寻找结束危机的渠道，并采取了最高苏维埃主席团的主张的最佳处理方式中的“再看一看”（Lookingaround）策略。10月26日，赫鲁晓夫私下给肯尼迪写了一封和解信，其中提出只要美国承诺不入侵古巴，他就将导弹撤出。但随后可能由于美军在执行封锁中并没有过于挑衅的行为，再加上美国国内出现的一些带有鸽派味道的言论，赫鲁晓夫的态度变得强硬起来。美国国家安全委员会执行委员会开始意识到了这一问题，大家逐步感到光靠封锁是不能解决问题的，一个没有规定明确期限的威胁很容易被对手故意拖延到被削弱，最为岌岌可危的是，美国情报部门发现在古巴部署有战术核武器，这一发现表明苏联在古巴的存在比早先想象的还要严重的多，这也使得入侵变得对美军十分不利和危险。,专栏4：古巴导弹危机,随后，一场将导致紧张局势逐步升级的计划开始付诸行动。10月29日，或最迟是10月30日，空中打击将展开。空军预备队已下达了动员令，事态发展的终结点将是入侵，一封由肯尼迪私下致赫鲁晓夫的强硬信件送到了苏联驻美大使手中。在这封最后通牒的信中，肯尼迪提出：（1）苏联立即撤出部署在古巴的导弹和轰炸机；（2）美国承诺不入侵古巴；（3）几个月后美国从土耳其撤出自己的导弹，但若苏联在公开场合提到它或将此事与古巴危机相联系的话，美国将放弃这一行动。他要求苏联在12小时到24小时内给予答复，否则将有灾难性后果。10月28日（星期天）上午，正当美国教堂内挤满了祷告和祈求和平的人们时，苏联无线电广播电台播送了赫鲁晓夫回复给肯尼迪的一封信内容，声明将立即停止古巴导弹基地的建造工作，并且拆除导弹并运回苏联。肯尼迪立即对此表示大加欢迎，这一回音由美国之音向莫斯科播送，古巴导弹危机最终得以了结。被看作是冷战的顶峰和转折点。在世界史中人类从未如此近地站在一场核战争的边缘资料来源：迪克西特、斯克丝策略博弈,专栏4：古巴导弹危机,朝鲜与美韩的斗鸡博弈,边缘政策,是一种将你的对手和你自己置于灾难发生的可能性逐步增大的风险中的一种策略其本质在于故意创造风险，并逐步加大风险直到让你对手难以承受，从而迫使他遵从你的意愿了解这种策略的潜力和风险，对你一生至关重要“先眨眼”在对方承受力到达极限以前，风险已经高到让你自己难以承受跌落边缘当双方都不妥协时，局势失去控制，造成灾难性结果美国“不怕走到战争边缘，但要学会走到战争边缘又不卷入战争的艺术”（杜勒斯.1956）,基本框架,同步一次博弈,多阶段博弈,博弈论导论,重复博弈：有限重复博弈与无限重复博弈,重复博弈-广告博弈,两个企业(Kelloggs&GeneralMills)的经理想最大化利润策略是广告活动同步博弈一次博弈无限重复博弈有限重复博弈,一次广告博弈,通用面粉,凯洛格,一次广告博弈的均衡,纳什均衡,通用面粉,凯洛格,劣策略：不管其他参与人采取什么策略，都能导致最低收益的策略理性参与人永远不会选择劣策略许多博弈中参与者都没有占优策略，但仍可能通过劣策略的重复剔除进行分析，这种方法称劣策略重复剔除法,如果企业每年都进行这种一次博弈，并且永远进行下去，在这种情况下，合谋起作用吗？,密歇根大学爱克斯罗德教授的计算机模拟他首先邀请全世界的学者递交自认为最优的策略程序，然后将这些策略相互之间交替进行不特定次数的“重复囚徒博弈”，根据最终排名来判定优劣。第一轮14个程序之间的竞赛结果显示，“一报还一报”的简单策略获得第一。之后，又有63位科学家递交了改进的程序，进行第二轮竞赛，其中包括多个以“一报还一报”策略为基础的改良品种。令人惊异的是，第二轮比赛的优胜者仍然是“一报还一报”。一报还一报（触发策略）“如果对手在过去没有做过广告，我就不做；一旦对手作广告，自此以后，我就用高强度的广告活动来惩罚他，直到对手不做为止”事实上，只要对手在过去没有过“欺骗”行为，各个企业都会同意“合作”。因为欺骗行为会引发以后时期的惩罚,无限重复博弈,假设GeneralMills采用了这种触发策略，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是国际间组织，美国法律不适用于它,专栏合谋,1950年，美国市场有三家公司生产涡轮发电机：通用电气公司最大，占有大约60%的市场份额；其次是西屋电气公司，占大约30%的市场份额；爱科公司则占10%的份额。它们在投标中采用了一种很精明的合谋方法，通过围标，来维持各自的占有率，并获得高价。电力公共事业为打算购买的涡轮发电机招标。如果招标在历月的1-17日发布，西屋和爱科必须各自提交一个非常高的竞价，且该竞价必定失败，这样，通用就会以最低的竞价（但仍是可获得高额利润的垄断价格）成为合谋推举出来的胜出者。类似地，如果招标是在18-25日发布的，西屋就是指定胜出者，而爱科则是26-28日的指定胜出者。由于电力公共事业并不根据月历发布他们的招标计划，因此久而久之，每家生产商都得到了协议的市场份额。任何违背协议的公司很快会被对手发现。但是，司法部门最终找出了这种规律，这三家公司的一些执行总裁锒铛入狱，合谋就此瓦解。,1996-1997年，无线电波段拍卖的竞标中出现了“涡轮机阴谋”的变体。一家公司如果想得到某个特定地区的许可权，它就会通过把该地区的电话区号作为其出价的后三位数字，向其他公司暗示自己争取该许可权的决心。这样，其他公司就会让它胜出。1996年，ADM公司美国主要的农产品加工商，与其日本竞争对手味之素公司陷入了这样一场合谋官司。它们商定了各种产品的市场份额和定价协议，包括赖氨酸（它由玉米制成，用于养鸡和猪）。这样做的目的是以顾客利益受损为代价维持高昂的价格。由于ADM公司的某个谈判代表当了联邦调查局（FBI）的线人，他对多次会议进行了录音或录像，于是这两家公司的恶行得以曝光。,专栏合谋,如果博弈有限重复进行，合谋起作用吗?,有限重复博弈,逆向归纳法,通用面粉,凯洛格,纳什均衡,假设广告博弈被重复两次,用逆向归纳法，结论是：不.,在第二阶段，博弈是一次博弈，因此在这最后阶段，均衡是高强度的广告活动.由于每个人都知道第二阶段的结果，因此，第一阶段就变成了最后阶段.两个企业在两个时期的均衡策略都是高强度的广告活动.如果博弈重复已知的有限次数，同样的结果依然成立,专栏5：逆向归纳法与人生规划（视频）,曾经创下台湾空前的震撼与模仿热潮的歌手李恕权，是唯一获得格莱美音乐大奖提名的华裔流行歌手，同时也是“Billboard杂志排行榜”上的第一位亚洲歌手。他在挑战你的信仰一书中，详细讲述了自己成功历程中的一个关键情节。1976年的冬天，19岁的李恕权在休斯顿太空总署的太空梭实验室里工作，同时也在休斯顿大学主修电脑。纵然学校、睡眠与工作几乎占据了他大部分时间，但只要稍微有多余的时间，他总是会把所有的精力放在音乐创作上。一位名叫凡内芮的朋友在他事业起步时给了他最大的鼓励。凡内芮在德州的诗词比赛中不知得过多少奖牌。她的写作总是让他爱不释手，他们合写了许多很好的作品。,逆向归纳法与人生规划-续,一个星期六的早上，凡内芮又热情地邀请李恕权到她家的牧场烤肉。凡内芮知道李对音乐的执著。然而，面对那遥远的音乐界及整个美国陌生的唱片市场，他们一点门路都没有。他们两个人坐在牧场的草地上，不知道下一步该如何走。突然间，她冒出了一句话：“想想你五年后在做什么。”她转过身来说：“嘿！告诉我，你心目中最希望五年后的你在做什么，你那个时候的生活是一个什么样子？”他还来不及回答，她又抢着说：“别急，你先仔细想想，完全想好，确定后再说出来。”李恕权沉思了几分钟，告诉她说：“第一，五年后，我希望能有一张唱片在市场上，而这张唱片很受欢迎，可以得到许多人的肯定。第二我住在一个有很多很多音乐的地方，能天天与一些世界一流的乐师一起工作。”凡内芮说：“你确定了吗？”他十分坚定地回答，而且是拉了一个很长的“Yesssssss”！,逆向归纳法与人生规划-续,凡内芮接着说：“好，既然你确定了，我们就从这个目标倒算回来。如果第五年，你有一张唱片在市场上，那么你的第四年一定是要跟一家唱片公司签上合约。那么你的第三年一定是要有一个完整的作品，可以拿给很多很多的唱片公司听，对不对？那么你的第二年，一定要有很棒的作品开始录音了。那么你的第一年，就一定要把你所有要准备录音的作品全部编曲，排练就位准备好。那么你的第六个月，就是要把那些没有完成的作品修饰好，然后让你自己可以逐一筛选。那么你的第一个月就是要有几首曲子完工。那么你的第一个礼拜就是要先列出一整个清单，排出哪些曲子需要完工。”,逆向归纳法与人生规划-续,最后，凡内芮笑笑地说：“好了，我们现在不就已经知道你下个星期要做什么了吗？”她补充说：“喔，对了。你还说你五年后，要生活在一个有很多音乐的地方，然后与许多一流的乐师一起工作，对吗？如果你的第五年已经在与这些人一起工作，那么你的第四年照道理应该有你自己的一个工作室或录音室。那么你的第三年，可能是先跟这个圈子里的人在一起工作。那么你的第二年，应该不是住在德州，而是已经住在纽约或是洛杉矶了。”1977年，李恕权辞掉了太空总署的工作，离开了休斯顿，搬到洛杉矶。说来也奇怪，虽然不是恰好五年，但大约可说是第六年的1982年，他的唱片在台湾及亚洲地区开始畅销起来，他一天24小时几乎都忙着与一些顶尖的音乐高手一起工作。他的第一张唱片专辑“回”首次在台湾由宝丽金和滚石联合发行，并且连续两年蝉联排行榜第一名。,逆向归纳法与人生规划-续,这就是一个五年期限的倒后推理过程。实际上还可以延长或缩短时间跨度，但思路是一样的。当你在为手头的工作而焦头烂额的时候，一定要停下来，静静地问一下自己：五年后你最希望得到什么？哪些工作能帮助你达到目标？你现在所做的工作有助于你达到这个目标吗？如果不能，你为什么要做？只有你能清清楚楚地回答这些问题时，你才能算是具备了学习人生博弈的最基本的条件。如果无法回答这些问题，那么就需要检讨一下自己想要成为什么样的人。如果你没有清晰的目标，就可能会为那些有清晰目标的人工作，事实就是如此。当你在人力资源市场上奔波时，所追求的不是为了达成自己的目标，而是努力为了达成别人的目标，就是这么简单。引自：王春永：博弈论的诡计：日常生活中的博弈策略中国发展出版社2008版,期末问题的应用,当参与方确切地知道一个重复博弈什么时候结束时，所谓的期末问题就出现了。由于无法在最后一次对对手违背协议行为进行惩罚，因此参与方就会采取如同一次博弈的策略59岁现象火车站和旅游点的商贩辞职问题虚假广告,困境、期末问题与合作的应用,大学生助学贷款贪官外逃山西票号,基本框架,同步一次博弈,多阶段博弈,博弈论导论,重复博弈：有限重复博弈与无限重复博弈,多阶段博弈,序列博弈参与者选择策略有时间先后的顺序，通常采用博弈的扩展形式来进行分析例子：用扩展形表示的序列博弈,B,找出纳什均衡,博弈方B的策略：如果A选择上，B就选择下；如果A选择下，B就选择下博弈方A的策略：下得益：A：6；B：20,纳什均衡,博弈方B的策略：如果A选择上，B就选择上；如果A选择下，B就选择下博弈方A的策略：上得益：A：10；B：15,另一个纳什均衡,两个纳什均衡：哪个更合理？,纳什均衡之一是B扬言A选择上，他就选择下，A选择下他也选择下，所以A选择下,另一个纳什均衡是A选择上，B随之选择上,子博弈如果所有以前的行动是公共知识，那么从一个新的行动选择开始至博弈结束就构成一个子博弈子博弈精练纳什均衡在整个博弈路径中不仅最终结果上要达到纳什均衡，而且在每一个节点上达到纳什均衡,子博弈精炼纳什均衡,父女博弈,一个子博弈精炼纳什均衡,子博弈精练均衡：A选择上，B选择上,是纳什均衡,在博弈每个阶段没有一个博弈方可通过改变策略提高其得益,多阶段博弈应用,进入博弈两个企业：一个在位企业（B）和一个潜在的进入者（A）,找出纳什均衡,两个纳什均衡,纳什均衡之一是如果A进入市场，B就威胁选择商战，所以A不进入市场,另一个纳什均衡是A选择进入，B随之选择容纳,一个子博弈精炼纳什均衡,子博弈精练均衡：A选择进入，B选择容纳,威胁与承诺,空头威胁与空头承诺：对对手采取行动（信守承诺或实施威协）对自己不利，因此这种威胁与承诺是不可置信的,可信的威胁与承诺：预先花费成本来严格限制自己行为，对对手采取行动（信守承诺或实施威协）对自己有利，从而使威胁与承诺成为可置信的,例子历史上的国王都明白，质子交换，让心爱的孩子到对方君主家中生活，有助于使他们之间的联盟承诺显得可信，触龙说赵太后春秋战国秦军攻赵，赵国向齐国求援，齐国提出了要以赵太后小儿子长安君为人质。在美国广播公司黄金时段节目生活：博弈中，超胖的参与者同意只穿一件比基尼拍照留存。如果接下来两个月谁未能减重15磅，就把他们的照片在电视台和节目网站上公开亮相。上财学生考试作弊取消学位证书,在进入发生前在位企业通过不可逆转的投资（800万）来形成一部分剩余生产能力，即通过产生沉没成本使企业套牢这部分剩余生产能力在无进入者进入市场时是多余的，但在进入发生时则降低了与进入者进行商战的成本，使在位者的最优选择从容纳改变成商战形成额外的剩余生产能力可以阻止进入，潜在进入者知道他一旦进入，价格战就必然发生，因而构成可置信的威胁形成剩余生产能力的行动在序列博弈中常带有先发制