纳什博弈论的原理与应用.pdf

纳什博弈论的原理与应用 引言：在二十世纪四、五十年代，由 冯·诺依曼、摩根斯坦把对策论、运筹学引入经济 学，形成了最早的博弈论。博弈论字面的意思是游 戏策略，及用类似游戏中解决问题的方法，揭示解 决社会、经济及其他领域问题的策略、对策，因此 有的还把博弈论译成对策论。准确的说博弈论是在 给定的条件下寻求最优策略，这里给定的条件包含 其他人的策略以及本人的决策对其他决策主体的影 响。  策略性活动在社会、经济、政治生活中大量存 在，也可以说，整个社会、经济、政治生活都是博 弈行为。因此，博弈论作为一种方法，广泛的应用 在经济、政治、军事、外交中，只是博弈论在经济 学中应用的最广泛、最成功。  目前，博弈论发展的非常深入，这里只是介绍 一些初步知识。几十年来，博弈论在经济学中发挥 着越来越大的重要作用，1994年的诺贝尔经济学奖 就授予三位博弈论学家：纳什（Nash）、泽尔腾 （Selten）和海萨尼（Harsanyi）。 企业、政府与商业环境 博弈论与竞争策略 纳什的贡献  1950年和1951年纳什的两篇关于非合作博 弈论的重要论文，彻底改变了人们对竞争和 市场的看法。他证明了非合作博弈及其均衡 解，并证明了均衡解的存在性，即著名的纳 什均衡。从而揭示了博弈均衡与经济均衡的 内在联系。因为在现实世界中，非合作博弈 要比合作博弈普遍得多。 企业、政府与商业环境 博弈论与竞争策略 博弈论定义： 博弈论是描述、分析多人决策行为的一种 决策理论，是多个经济主体在相互影响下 的多元决策，决策的均衡结果取决于双方 或多方的决策。如下棋，最后的结果就是 由下棋双方你来我往轮流做出决策，决策 又相互影响、相互作用而得出的结果。 企业、政府与商业环境 博弈论与竞争策略 博弈论的基本假设  理性人rational  非合作博弈仅仅从自己利益出发，仅仅利己。合 作博弈是利人利己，利人也是为了利己，集体利 益最大化以后再在集体中对个人进行补偿。  智能人intelligent  共同知识Common knowledge：如果每个人都知道 某个知识，每个局中人都知道每个局中人都知道 它，如此等等，从而行如 “ （每个局中人都知道） k每个局中人都知道它”的语句对k=0,1,2……都 是正确的，那么我们就称这个知识为局中人中间 的共同知识。 企业、政府与商业环境 博弈论与竞争策略 “囚徒困境”的故事 两个犯罪嫌疑人被捕并受到指控，但除非至少其中 有一个人供认犯罪，警方缺乏足够的证据指证他们 所犯的罪行，从而将他们按罪判刑。为了得到所需 的口供，警察将这两名罪犯关押在不同牢房以防止 他们串供或结成攻守联盟，并给他们同样的选择机 会：如果他们两人都拒不认罪，则根据已经掌握的 证据他们会被判以 1 年徒刑；如果双方都坦白招 认，都将被判入狱 5 年（比事实上的罪行要轻）； 如果两人中有一人坦白认罪，则坦白者从轻处理， 判3个月，而另一人则重判 10 年徒刑。得益矩阵如 下： 企业、政府与商业环境 博弈论与竞争策略 囚徒困境 杰 克 沉默 坦白 约 沉默 - 1年 -3个月 翰