博弈论课件优质PPT.ppt

1、总之，他俩进一步将纳什均衡动态化，加入了接近实际的不完全信息条件。他们的工作为后人继续发展博弈论，提供了基本思路和模型6清华诚志博弈论与诺贝尔奖博弈论与诺贝尔奖1994年诺贝尔经济学奖授予了三位博弈论专家纳什、泽尔腾纳什、泽尔腾和海萨尼海萨尼。1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞；2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。2005年诺奖授予有以色列和美国双重国籍的罗伯特奥曼和美国人托马斯谢林，以表彰他们在博弈论领域作出的贡献。7清华诚志主要思想博弈论并不是经济学的一个分支，它只是一种方法，

2、这也是为什么许多人将其看成数学的一个分支的缘故。在对参与者行为研究这一点上，博弈论和经济学家的研究模式是完全一样的。经济学越来越转向人与人关系的研究，特别是人与人之间行为的相互影响和相互作用，人与人之间利益和冲突、竞争与合作，而这正是博弈论的研究对象。8清华诚志博弈论是一个强有力的分析工具。现在，它不仅在经济学领域、在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响，工程学中如控制论工程也少不了它。帮助大家形成博弈论的基本概念，实际上它是非常精深的。现在与它紧密联系的经济学分支是信息经济学。信号游戏、拍卖形式、激励机制、委托人-代理人理论和公共财政学是博弈论和信息经

3、济学研究的重要课题。著名经济学家保罗.萨缪尔森说：“要想在现代社会做一个有文化的人，您必须对博弈论有一个大致了解。”9清华诚志我们从博弈中学习什么博弈论告诉人们，要学会理解他人都有自己的思想，每个个体都是理性的，所以必须了解竞争对手的思想。商业关系被认为是一种相互作用。但博弈论并不是疗法，并不是处方，它并不告诉你该付多少钱买东西，这是计算机或者字典的任务。博弈论只是提供一些关系的例证，一些有用的解决问题的方法。这种思维方法也许是企业家应该学习的。对于经济学家，也许需要学习它的理论模型，它的实验方式。10清华诚志博博弈论的组成要素论的组成要素1、参与人指的是博弈中选择行动以最大化自己效用的决策主

4、体（可以是个人，也可以是团体，如企业，国家等）；2、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策（坦白，抵赖）；3、策略是指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排；11清华诚志4、信息指的是参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识；5、得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西；6、均衡是所有参与人的最优策略或行动的组合；均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合，如在各参与人的均衡策略作用下，各参与人最终的行动或效用集合。12清华诚志两种

5、均衡占优策略是无论其他局中人采取什么策略对于自己来说都是最好的策略。占优均衡所有局中人都有占优策略而形成的均衡。纳什均衡是指某一局中人在其他局中人的策略给定时选择最好策略而形成的均衡。13清华诚志占优均衡“不管你做什么，我所做的都是最佳选择。不管你做什么，我所做的都是最佳选择。”“不管我做什么，你所做的都是最佳选择。不管我做什么，你所做的都是最佳选择。”纳什均衡“给定你的行为，我所做的是最佳选择。给定你的行为，我所做的是最佳选择。”“给定我做什么，你所做的是最佳选择。给定我做什么，你所做的是最佳选择。”占优均衡一定是纳什均衡，但占优均衡一定是纳什均衡，但纳什均衡不一定是占优均衡。纳什均衡不一定

6、是占优均衡。14清华诚志博弈的分类博弈的分类1）根据参与人的多少，可将博弈分为两人博弈和多人博弈；2）根据博弈结果的不同，又可分为零和博弈、常和博弈和变和博弈；3）根据博弈方策略的数量，可分为有限博弈和无限博弈；15清华诚志4）根据参与人是否合作，可将博弈分为合作博弈或非合作博弈；合作博弈是指参与人之间有着一个对各方具有约束力的协议，参与人在协议范围内进行的博弈。合作博弈强调的是集体主义，团体理性是效率、公平、公正；非合作博弈主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大，强调个人理性、个人最优决策，其结果是有时有效率，有时则不然。16清华诚志例子比如两家企业、合作建设一条的

7、生产线，协议由方提供生产的技术，方则提供厂房和设备。在对技术和设备进行资产评估时就形成非合作博弈，因为每一方都试图最大化己方的评估值，这时方如果能够获得方关于技术的真实估价或参考报价这类竞争情报，则可以使自己在评估中获得优势；同理，方也是一样。至于自己的资产评估是否会影响合作企业的总体运行效率这样的集体利益，则不会非常重视。这就是非合作博弈，参与人在选择自己的行动时，优先考虑的是如何维护自己的利益。17清华诚志5）从行动的先后次序来分，博弈可以分为静态博弈和动态博弈。静态博弈指在博弈中，参与人同时选择行动，或虽非同时但后行动者并不知道前行动者采取了什么具体行动；动态博弈指的是参与人的行动有先后

8、顺序，且后行动者能够观察到先行动者所选择的行动的博弈。18清华诚志6）从参与人对其他参与人的各种特征信息的获得差异来分，博弈可分为完全信息博弈和不完全信息博弈。完全信息指的是每一个参与人对所有其他参与人的特征，如策略集合及得益函数都有准确完备的知识；否则就是不完全信息。将上述5）和6）两个角度的划分结合起来，我们就得到四种不同类型的博弈，这就是：完全信息静态博弈，完全信息动态博弈，不完全信息静态博弈和不完全信息动态博弈。19清华诚志博弈的分类及对应的均衡博弈的分类及对应的均衡行动次序信息静态动态完全信息纳什均衡纳什纳什（1950）子博弈精练纳什均衡泽尔腾泽尔腾（1965）不完全信息贝叶斯均衡海

9、萨尼海萨尼（1967-1968）精炼贝叶斯均衡泽尔腾等泽尔腾等（1975-1991）20清华诚志完全信息静态博弈完全信息静态博弈囚犯困境囚犯困境（Prisoners Dilemma）：警察抓住了两个罪犯，但是警察局却缺乏足够的证据指证他们所犯的罪行。如果罪犯中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将这两名罪犯分别关押防止他们串供或结成攻守同盟，并分别跟他们讲清了他们的处境和面临的选择：如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白者立即释放而另一人将重判10年徒刑；如果两人都坦白认罪，则他们将被各判8年监禁。问：两个罪

10、犯会如何选择（即是坦白还是抵赖）？21清华诚志得益矩阵表示为囚徒B-8，-80，-10-10，0-1，-1囚徒A坦白抵赖坦白抵赖22清华诚志囚徒困境说明了什么在（坦白、坦白）这个组合中，和都不能通过单方面的改变行动增加自己的收益，于是谁也没有动力游离这个组合，因此这个组合是纳什均衡，也叫非合作均衡。囚徒困境反映了个人理性和集体理性的矛盾。如果和都选择抵赖，各判刑年，显然比都选择坦白各判刑年好得多。当然，和可以在被警察抓到之前订立一个攻守同盟，但是这可能不会有用，因为它不构成纳什均衡，没有人有积极性遵守这个协定,显然最好的策略是双方都抵赖.23清华诚志囚徒困境的意义“囚徒的两难选择”有着广泛而深

11、刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋（串供）时，才可以得到最短时间的监禁的结果。24清华诚志对经典经济学的冲击“纳什均衡”首先对亚当斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。国富论：“通过追求（个人的）自身利益，他常常会比其实际上想做的那样更有效地促进社会利益。”从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论：从利己目的

12、出发，结果损人不利己，既不利己也不利他。两个囚徒的命运就是如此。从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。25清华诚志怎么看待这个问题二者是对立统一的，范围不同，在非竞争环境中效率会受到损失；在完全竞争条件下，边际利润等于边际成本，达到效率纳什均衡条件下的行为规则。合作是有利的“利己策略”。但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。所谓“己所不欲勿施于人”。但前提是人所不欲勿施于我。26清华诚志囚徒困境在经济学上的应用1、两个寡头企业选择产量的博弈、两个寡头企业选择产量的博弈 如两企业联合起来形成卡特尔，选择垄断利润如两

13、企业联合起来形成卡特尔，选择垄断利润最大化的产量，每个企业都可以得到更多的利最大化的产量，每个企业都可以得到更多的利润，但卡特尔协定不是一个纳什均衡，因为给润，但卡特尔协定不是一个纳什均衡，因为给定对方遵守协议的情况下，每个企业都想增加定对方遵守协议的情况下，每个企业都想增加产量，结果是，每个企业都只得到纳什均衡产产量，结果是，每个企业都只得到纳什均衡产量的利润，它小于卡特尔产量下的利润。量的利润，它小于卡特尔产量下的利润。有些有些情况下，个人理性与集体理性的冲突对整个社情况下，个人理性与集体理性的冲突对整个社会来说也许是一件好事。会来说也许是一件好事。27清华诚志2、公共产品的供给博弈、公共

14、产品的供给博弈 大家都出钱兴办公用事业，所有人的福利都会大家都出钱兴办公用事业，所有人的福利都会增加。问题是，如果我出钱你不出钱，我得不增加。问题是，如果我出钱你不出钱，我得不偿失，而如果你出钱我不出钱，我就可以占你偿失，而如果你出钱我不出钱，我就可以占你的便宜。所以，每个人的最优选择都是的便宜。所以，每个人的最优选择都是“不出不出钱钱”，这种纳什均衡使得所有人的福利都得不，这种纳什均衡使得所有人的福利都得不到提高。到提高。3、军备竞赛博弈、军备竞赛博弈 纳什均衡是两国都大量增加军费预算，两国纳什均衡是两国都大量增加军费预算，两国的社会福利都变得更糟。的社会福利都变得更糟。4、企业改革、企业改革 在许多改革中，改革者要付出成本，而改革的在许多改革中，改革者要付出成本，而改革的成果大家分享，结果是，尽管人人都认为改革成果大家分享，结果是，尽管人人都认为改革好，却没有人真正去改革，大家只好在都不满好，却没有人真正去改革，大家只好在都不满意的体制下