博弈论学习专业资料

博弈论是有关取舍策略的科学，它的方程式告诉你在与人接触中怎样得到最大的好处。博弈论刚开始运用到经济领域，现在几乎在哪个科学领域都能看到它的身影，尤其是那些涉及到人性与人的行为的科学。博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。参与人、各参与人的策略集、各参与人的收益函数，是博弈最重要的基本要素。博弈论的用处：解释、预测、提出建议。指导面对竞争如何更加系统的提出合理的策略，从而达到取得胜利的目的。博弈论关注互相依存1.每一个体猜测其他个体的选择是什么？2.每个人将采取什么样的行动？(当最优的行动依赖于其他人的所作所为时，这个问题尤其令人关注。)

3.这些行动产生什么样的结局？对于整个群体，这个结局好吗？4.如果群体不止一次地互相作用，会有任何差异吗？如果每一个体对群体内其他个体的特性没有把握，答案将发生怎样的变化？发展史1.20世纪50年代是博弈论的第一个研究高潮2.20世纪50年代中后期到70年代的兴盛期3.20世纪80~90年代的成熟期1.博弈论几乎涉及经济学所有领域，改变了微观经济学的理论基础2.偏向个体行为研究、偏向不对称信息研究3.博弈论在心理学、行为科学、认知科学等人文科学都取得了成功应用4.博弈论在生物学、智能技术、计算机科学等也都有着应用多名博弈论专家获得诺贝尔经济学奖诺贝尔经济学奖1994：美国人约翰-海萨尼(JohnC.Harsanyi)约翰-纳什(JohnF.NashJr.)以及德国人莱因哈德-泽尔腾(ReinhardSelten)1996：英国人(JamesA.Mirrlees)和美国人威廉-维克瑞(WilliamVickrey)2001：乔治-阿克尔洛夫(GeorgeA.Akerlof)、迈克尔-斯彭斯(A.MichaelSpence)和约瑟夫-斯蒂格利茨(JosephE.Stiglitz)2005：以色列和美国双重国籍的罗伯特·奥曼（ROBERTJ.AUMANN）和美国人托马斯·谢林（THOMASC.SCHELLING）2007：美国经济学家赫维茨（LEONIDHURWICZ,）、马斯金（ERICS.MASKIN,）、罗杰-B-迈尔森（ROGERB.MYERSON）2012：美国经济学家阿尔文·罗思和劳埃德·沙普利启发它给弱者的启发是:为了生活，在争不赢别人的情况下，作为弱者就要想办法去寻找一个适合自己的环境，想办法去“搭便车”。它给强者的启发是：我必要要维护自己的知识产权和劳动价值，不能老是做冤大头，必须得找一个能够实现自己价值的地方工作。它给政府的启发是：不同的分配方案会导致不同的结果，要实现社会资源的有效配置，实现经济社会的和谐反展，必须要制定一套合理游戏规则，使得所有的人都能最大限度的发挥自己能力，让大家都去尽力创造财富，同时也要完善社保制度，保护弱势群体的利益，在保障效率的同时兼顾公平。纳什均衡是一种策略组合，当所有参与人都公开自己的策略后，每个人都满意自己的选择；如果偏离纳什均衡，没有人会得到更好的收益。纳什均衡的理论基础：如经济理性、决策准则一致性、共同知识等并不能涵盖现实行为（互惠性、利他性、不理性等）帕雷托占优均衡的含义是：在多个纳什均衡中，若存在一个纳什均衡，其支付结果针对每个参与人而言都严格优于其它纳什均衡，则该纳什均衡是帕雷托占优纳什均衡。纳什均衡、占优均衡、重复剔除严劣策略均衡的关系1.每一个占优均衡、重复剔除严劣策略均衡一定是纳什均衡，但反过来不一定成立；2.纳什均衡一定不能通过重复剔除严劣策略方法剔除。风险占优均衡应用：当参与人数目增加时，选择合作的风险将会更大，可借助该点考虑招标机制如何减少投标方勾结问题，上述问题是我们知道建立诚信机制社会的重要意义聚点均衡由实际问题抽象出来的博弈模型中，更多的一类问题是：多个纳什均衡间不存在帕雷托占优关系或明显的风险占优关系，如夫妻爱好问题的两个纯策略均衡。这时如何预测哪一个纳什均衡会出现是一个很有意义的问题。实际博弈中参与人往往会利用博弈模型以外的信息，实现对特定博弈均衡一致关注的“聚点”。这些信息如：参与人共同的文化背景或规范，共同的知识，具有特定意义事物的特征，某些特殊的数量、位置关系等。1.人们通常会协调彼此的行为。（你弱他就强）2.先例产生的影响远大于逻辑或者法律效力；3.人们总是乐于安守现状或接受自然形成的界线（三八线）相关均衡：实际上，在现实中遇到选择困难时，特别是在长期中反复遇到相似选择难题时，常会通过收集更多信息，形成特定的机制和规则，为某种形式的制度安排等主动寻找思路。防共谋均衡是指这样的一个纳什均衡，在该均衡局势下，少数参与人集合不能通过均衡策略的偏离，实现更好的局部利益。防共谋均衡是两个以上参与人参加的博弈中，参与人在帕雷托占优均衡中进行合作思想的扩展。用概率来确定采用何种策略的方法，这就是混合策略概念的由来。在此之前所说的策略，实质上是以概率1选取某个确定的策略或行动，我们称之为纯策略动态博弈：通常需要参与人多步决策才能完成，具有明显的阶段性。博弈的结局、各参与人的收益由多阶段决策结果确定。各参与人的决策有一定的顺序。对于有限动态博弈，若参与人对彼此在各决策结点的行动集合，彼此的效用函数，历史的行动有着完全的了解，则称这样的博弈为完全信息动态博弈。如果博弈树的所有信息集都是单元素集，称该博弈为完美信息博弈。给出了扩展式表述的战略式表述转换，就可以像静态博弈那样，定义纯战略纳什均衡或混合战略纳什均衡。将动态博弈模型转化成策略式表述形式后，按照静态博弈分析方法，即可处理动态博弈问题。因此，策略式表述并不能取代扩展式表述。逆向归纳法实质上是重复剔除劣战略法在扩展式博弈中的应用。逆向归纳法不适用于无限博弈和不完美信息博弈。逆向归纳法剔除了“非理性”的均衡策略…子博弈完美纳什均衡是原博弈的纳什均衡，在每一个子博弈上都是纳什均衡。对于有限完美信息博弈，前面介绍的逆推归纳法得出的纳什均衡即是子博弈精炼纳什均衡。可将由于挤兑导致的金融危机解释为：1.在金融稳定时期，社会闲散资金会选择银行；2.企业多数从银行贷款进行发展，但若从事的项目风险较大，有些企业可能到期不能偿还贷款；3.社会储户由于上述信息引起恐慌，引发挤兑现象；4.挤兑现象达到一定程度，引发一些银行倒闭；金融危机由此产生。前面已经说明，完美信息动态博弈的经典求解方法为逆序归纳法。还有一种分析方式，就是前向归纳法重复博弈：由于动态博弈是相机行动，反映到重复博弈中，就是可以使自己在某个阶段的博弈选择依赖于其他参与人过去的行动历史。影响重复博弈均衡结果的主要因素是博弈重复次数和信息的完备性。重复次数对参与人可能会有的影响是：参与人为了获得长远利益而牺牲眼前利益的策略成为可能。不完全信息博弈：如果在博弈中至少有一个参与人不知道其他参与人的收益函数，则称该博弈为不完全信息博弈。通过海萨尼转换，不完全信息静态博弈就转化成完全但不完美信息博弈。海萨尼通过引入虚拟的参与人——”自然”，将不完全信息博弈转换为完全但不完美信息的博弈，从而可用完全信息博弈论进行处理，这就是“海萨尼转换”一些不完全信息的例子1.与一个陌生人打交道2.购买一幅艺术品3.一个企业想进入某个市场4.参与投标的各个厂商5.消费者不知道企业产品的真正质量6.用人单位不知道应聘者的真正水平和能力7.二手车市场，买家不知道旧车的真正状况贝叶斯纳什均衡：N人不完全信息静态博弈的纯战略贝叶斯纳什均衡是一个类型依存的战略组合{ai*,i=1,…,n}，其中每个参与人i在给定自己类型θi和其他参与人类型依存战略a-i*(θ-i)的情况下，最大化自己的期望效用函数vi。拍卖理论简介拍卖有两个基本功能，一是提供信息，二是减少代理成本。当一件物品对买者的价值比卖者更为清楚时，或为了获得较高收益，常常采用拍卖方式。拍卖有助于减少买者和卖着之间的合谋。维克里就维克里拍卖、英式拍卖、荷兰式拍卖、第一价格密封式拍卖四种基本类型，进行了理论分析。维克里拍卖和英式拍卖会产生出最高期望价格，而荷兰式拍卖和第一价格密封拍卖则不容易产生出最高价格。如果各个竞买者的报价彼此独立，且均匀分布在[0，1]闭区间，则四种拍卖机制是等价的。该结论后来被拓展为著名的收入等价定理。公开拍卖的效果1.它提供了许可价值的信息。因为无线数字服务是一项新技术，报价人不知道有关经济性数据。公开拍卖有助于竞拍人在一定程度上掌握许可的价值。2.同时上升性拍卖是完全透明的，一旦有问题，可以及时得到反馈。减少了“胜利者的诅咒”，还可以刺激竞争。3.拍卖产生了市场价格，类似的频段出现了类似的价格。拍卖理论与实践：对中国的启示1.机制设计在相当普遍的意义下存在，且相当有效。2.政府职能应向市场经济方向转变。政府官员素质提高十分必要。3.机制设计及市场设计需要博弈论。4.企业适应未来，需要博弈论。5.目前我国很多现象不合理（费税现象）。合作博弈哥本哈根会议中国代表团的烦躁可能有三个原因。1中国的减排计划似乎正在招致越来越多的质疑。中国的计划初看上去很美，但是一经推敲，人们便不难发现，中国的"减排计划"其实是一个"增排计划"。如果中国的国民生产总值在二零零五年至二零二零之间能够实现百分之八以上的经济增长，同时实现排放强度减少百分之四十的目标，那末中国的排放总量实际上将增长一倍左右。中国已经是世界上最大的排放国，在其他主要排放大国决定减少排放的绝对量的同时，中国却提出这么一个增加排放的绝对量的计划，说起来不太理直气壮。这也是西方国家要求中国提高减排的事实基础。2中国的立场在发展中国家之间也备受争议。受温室效应影响最大、承受能力最弱的是那些最穷的发展中小国，尤其是那些受海平面上升威胁最大的小岛国。他们的代表在会议的第三天明确地提出，此次会议应该达成一个比《京都议定书》更为严厉的新协议。这个协议不仅应该对发达国家、也应该对像中国这样的发展中大国具有约束力。中国对这个方案马上提出了反对。中国的立场引起了这些国家的强烈不满，因此中国所期待的发展中国家用同一个声音说话的计划也就成了水中阁楼。3巴西这样的一些发展中