博弈论2(方法论基础).pptVIP

方法论基础 教学要求： 掌握期望效用理论； 掌握博弈论的相关分析方法； 01 期望效用理论 1 期望效用函数 即冯?诺曼—摩根斯顿效用函数：消费者的期望效用等于不确定情况下可能得到各种结果的效用加权平均数。 期望效用函数是带有基数性质的； 计算公式： 例如：假定某消费者现拥有100元确定的财富，他在考虑是否用这100元财富参加这样一种赌博：50%的可能性赢150元，50%的可能性输掉50元，这场赌博的收益也是100元 2 博弈论（Ｇａｍｅ Ｔｈｅｏｒｙ） 1 定义：博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。即博弈论是研究决策主体在给定信息结构下在考虑其他决策主体的不同策略选择的情况下，如何决策以最大化自己的效用，以及不同决策主体之间决策的均衡的理论。 2.囚徒困境的例子 A. W. Tucker的囚犯困境(Prisoner‘s Dilemma)： 囚徒B 囚徒困境说明了什么 在（坦白、坦白）这个组合中，Ａ和Ｂ都不能通过单方面的改变行动增加自己的收益，于是谁也没有动力游离这个组合，因此这个组合是纳什均衡，也叫非合作均衡。 囚徒困境反映了个人理性和集体理性的矛盾。如果Ａ和Ｂ都选择抵赖，各判刑１年，显然比都选择坦白各判刑８年好得多。当然，Ａ和Ｂ可以在被警察抓到之前订立一个攻守同盟，但是这可能不会有用，因为它不构成纳什均衡，没有人有积极性遵守这个协定,显然最好的策略是双方都抵赖. 囚徒困境的意义 “囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋(串供)时，才可以得到最短时间的监禁的结果。 对经典经济学的冲击 “纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。 《国富论》：“通过追求(个人的)自身利益，他常常会比其实际上想做的那样更有效地促进社会利益。” 从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论：从利己目的出发，结果损人不利己，既不利己也不利他。两个囚徒的命运就是如此。从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。 3 博弈论的要素 （1）参与人 players 即博弈中的决策主体，参与人可能是自然人，也可能是团体，如企业，国家等。 参与人目的是通过选择行动（或战略）以最大化自己的支付（效用水平）。 重要的是：每个参与人必须有可供选择的行动和一个很好定义的偏好函数。不做决策的被动主体只能被当作环境参数。 （2）行动 ACTIONS OR MOVES 参与人在博弈的某个时点的决策变量。 （坦白） N个参与人的行动的有序集称为行动组合 （坦白，抵赖）。 行动的顺序 对于博弈的结果非常重要。有关静态和动态博弈的区分就是基于行动的顺序做出的。 同样的行动集合，行动的顺序不同，每个参与人的最有决策就不同，博弈的结果也不同。尤其在不完全信息博弈中，后行动者依赖观察先行动者的行动来获取信息。 （3）信息 information 参与人有关博弈的知识，特别是有关自然的选择，其他参与人的特征和行动的知识。 完美信息perfect information:指一个参与人对其他参与人的行动选择有准确的理解，即每个信息集只包含一个值。 （4）共同知识common knowledge 所有参与人知道每一步的信息集。 （5）战略strategies 参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。 战略与行动：战略是行动的规则而不是行动本身。 在静态博弈中，战略和行动是相同的。 战略必须是完备的，要给出参与人在每一种可想象得到的情况下的行动选择。 （6）支付payoff（效用utility） 在一个特定的战略组合下参与人得到的确定效用水平，或是指参与人得到的期望效用水平。 （7）均衡equilibrium 指所有参与人的最优战略的组合。 4 纳什均衡 在给定对手选择的情况下，参与人的策略选择是最优的，由这样的最优策略构成的策略组合，即为纳什均衡。 5 分类和主要思想 博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议。倘若不能，则称非合作博弈Ｎｏｎ－Ｃｏｏｐｅｒａｔｉｖｅ Ｇａｍｅ。 合作博弈强调的是集体主义，团体理性Ｃｏｌｌｅｃｔｉｖｅ Ｒａｔｉｏｎａｌｉｔｙ，是效率、公平、公正；