l博弈论考题.docVIP

博弈论考题 一、囚徒困境 概念来源：囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判十年。于是，每个囚徒都面临两种选择：坦白或抵赖。然而，不管同伙选择什么，每个囚徒的最优选择是坦白：如果同伙抵赖、自己坦白的话放出去，不坦白的话判一年，坦白比不坦白好；如果同伙坦白、自己坦白的话判八年，不坦白的话判十年，坦白还是比不坦白好。结果，两个嫌疑犯都选择坦白，各判刑八年。如果两人都抵赖，各判一年，显然这个结果好。但这个帕累托改进办不到，因为它不能满足人类的理性要求。囚徒困境所反映出的深刻问题是，人类的个人理性有时能导致集体的非理性——聪明的人类会因自己的聪明而作茧自缚。 简介均衡是平衡的意思，在经济学中，均衡即表示相关量处于稳定值；在供求关系中，某一商品市场如果在某一价格下，想以此价格买此商品的人均能买到，而想卖的人均能卖出，此时我们就说，该商品的供求达到了均衡。 博弈均衡指使博弈各方实现各自认为的最大效用，即实现各方对博弈结果的满意，使各方实际得到的效用和满意程度是不同的。在博弈均衡中，所有参与者都不想改变自己的策略的这样一种相对静止的状态。 博弈各方的关系不仅体现一种利益上的竞争，更要体现出各方的合作关系。比如，企业间通过收购、兼并等方法进行资产重组，以实现其双赢战略，正是博弈均衡的现实体现。博弈实质上是由动态的竞争（讨价还价）到相对静态的合作”博弈均衡“的一个变动过程，所以博弈均衡不仅是市场竞争的需要，也是企业发展的内在要求。 演变过程著名经济学家马歇尔早就说过，经济学有两大研究路径：一是沿着来源于经典牛顿力学的均衡思想；一是沿着来源于生态学的演化思想。纵观经济学的发展历史可以看出这两种思路一直在此起彼伏地斗争着。1890年马歇尔出版了标志着新古典经济学形成的《经济学原理》一书后，均衡思想占据了统治地位，成为经济学家研究的主要方法。运用数学领域的“不动点定理”证明纳什均衡(Nash 1951)的存在性，使得纳什成为第一个用不动点定理于经济学研究的经济学家，他因此获得了1994年的诺贝尔经济学奖；此后，经济学家德布鲁(Debru 1954)应用“不动点定理”证明了一般均衡的存在而获得了1983年的诺贝尔经济学奖，他们的工作把均衡思想推向了高潮。物理学的中均衡就是不动，其前提条件就是：物理学中的变量多数是可以控制的，并且一般是与时间无关的。但运用均衡思想来研究在时间上不满足可逆性的社会人行为就显得有点牵强附会了，为了迎合均衡思想，经济学家给参与人附加如理性、完全信息等不切实际的假定，使得经济学离现实越来越远了，这正是理性框架下难以得到合理结论的一个主要原因。随着经典博弈理论、生态理论及心理学理论研究的深入发展，特别是心理学家西蒙把其在心理学领域研究的成果直接应用经济分析并因此获得了诺贝尔经济学奖，极大地激励着经济及社会学家从现实人行为出发来解释经济及社会现象，2002年诺贝尔经济学奖授予给丹尼尔·卡内曼标志着经济学的研究对象从传统的“经济人”转向现实的“社会人”，从现实社会人出发的演化经济学、进化博弈理论等获得了迅速发展，从均衡思想的演化来看，越来越多经济学家把注意力转向了进化稳定策略(Maynard Smith, J. and Price. G. R(1973))与随机稳定状态(Foster and Young 1990)等的研究、从短期均衡转向了长期稳定性研究，所用的均衡概念从纳什均衡到进化稳定均衡再到了随机稳定性，从理想化的世界慢慢地转向了现实世界。 非合作博弈理论中最基本的均衡概念就是纳什均衡，它只能描述均衡点的局部静态性质；进化博弈理论基本均衡概念就是进化稳定策略，它是也是一个静态概念，但可以描述系统的局部动态性质；进化博弈理论另一个重要概念就是随机稳定状态，它是一个动态概念，能够描述系统的全局动态性质。与前两者不同，随机稳定状态并不是不动的，它只能描述系统的一种长期行为，从长期来看，系统在随机因素影响下绝大多数时间都处于某个均衡，下面分别阐述三个概念。 纳什均衡思想及其内涵非合作博弈论研究面对利益冲突的个体互动时，参与人的策略反应。给定利益冲突每一个参与人必须从既定的选择集中作出选择。在博弈论中选择就是策略，选择集就是策略集。每一个参与对选择集中的各个策略都有既定的偏好，所有参与人的选择决定了博弈的结果。 博弈论关心的问题之一：面对特定博弈，其解是什么？博弈论的最重要的解就是由博弈论理论家Nash(1951)在研究非合作博弈问题时提出来的纳什均衡。所谓纳什均衡策略是一个策略组合，是指在其他参与人选择一定的条件下，每一个参与人都选择获得最