第七章博弈论.ppt

清华诚志 博弈论与经济学思维 本节课的学习帮助大家形成博弈论的基本概念 本节课的主要内容 1. 博弈论简单介绍 2.博弈论历史沿革 3.博弈论分类和主要思想 4.博弈论与运筹学 5.扩展知识：完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈 一、介绍博弈论 （一）概念，什么是博弈论 1．概念：博弈论Ｇａｍｅ Ｔｈｅｏｒｙ，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。简单地说，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间决策的均衡。 张维迎的定义 “博弈论是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的”，也就是说，当一个主体，好比说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。 博弈论名字很好理解，博弈字面意思就是赌博、下棋，赌博和下棋当然是游戏了，赌博和下棋的时候常常要千方百计地应付对手，自然是要讲究对策了。所以在这个意义上说，博弈论又称为“对策论”. 2.囚徒困境的例子 A. W. Tucker的囚犯困境(Prisoner‘s Dilemma)： 囚徒B 囚徒困境说明了什么？ 在（坦白、坦白）这个组合中，Ａ和Ｂ都不能通过单方面的改变行动增加自己的收益，于是谁也没有动力游离这个组合，因此这个组合是纳什均衡，也叫非合作均衡。 囚徒困境反映了个人理性和集体理性的矛盾。如果Ａ和Ｂ都选择抵赖，各判刑１年，显然比都选择坦白各判刑８年好得多。当然，Ａ和Ｂ可以在被警察抓到之前订立一个攻守同盟，但是这可能不会有用，因为它不构成纳什均衡，没有人有积极性遵守这个协定,显然最好的策略是双方都抵赖. 囚徒困境的意义 “囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋(串供)时，才可以得到最短时间的监禁的结果。 对经典经济学的冲击 “纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。 《国富论》：“通过追求(个人的)自身利益，他常常会比其实际上想做的那样更有效地促进社会利益。” 从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论：从利己目的出发，结果损人不利己，既不利己也不利他。两个囚徒的命运就是如此。 从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。 简要回顾亚当·斯密“看不见的手”思想 《国富论》的中心思想是：看起来似乎杂乱无章的自由市场实际上是个自行调整机制，自动倾向于生产社会最迫切需要的货品种类的数量。 例如，如果某种需要的产品供应短缺，其价格自然上升，价格上升会使生产商获得较高的利润，由于利润高，其他生产商也想要生产这种产品。生产增加的结果会缓和原来的供应短缺，而且随着各个生产商之间的竞争，供应增长会使商品的价格降到“自然价格”即其生产成本。谁都不是有目的地通过消除短缺来帮助社会，但是问题却解决了。 用斯密的话来说，每个人“只想得到自己的利益”，但是又好象“被一只无形的手牵着去实现一种他根本无意要实现的目的，……他们促进社会的利益，其效果往往比他们真正想要实现的还要好。”（《国民财富的性质和原因的研究》，第四卷第二章） NASH均衡条件下的行为规则 合作是有利的“利己策略”。但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。 所谓“己所不欲勿施于人”。但前提是人所不欲勿施于我。 “怀恨之人，恨必反抱诸己” 3．博弈论的要素 博弈论的基本要素包括： 1.参与人 2.行动 3.行动的顺序 4.信息 5.共同知识 6.战略 7.支付 8.均衡 参与人 players 一个博弈中的决策主体，他的目的是通过选择行动（或战略）以最大化自己的支付（效用水平）。参与人可能是自然人，也可能是团体，如企业，国家等。 重要的是：每个参与人必须有可供选择的行动和一个很好定义的偏好函数。不做决策的被动主体只能被当作环境参数。 虚拟参与人pseudo-player 为了分析方便，自然nature被当作虚拟参与人。 自然代表决定外生随机变量的概率分布的机制。比如房地产开发中市场需求的大小。 行动 ACTIONS OR MOVES 参与人