第五讲博弈论讲解.pptVIP

博弈论 什么是博弈论？——经典案例 囚徒困境 小偷A 小偷B 坦白or抵赖 博弈论 Game Theory 有时也称为对策论，或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法 。属于应用数学的分支，现广泛应用于经济学分析中。 具有竞争或对抗性质的行为成为博弈行为。在这类行为中，参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案。 比如日常生活中的下棋，打牌等。 博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案，以及如何找到这个合理的行为方案的数学理论和方法。 博弈论的由来 古已有之，军事著作《孙子兵法》亦是最早的一部博弈论专著。 博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上,没有向理论化发展，正式发展成一门学科则是在20世纪初。 博弈理论的发展历程 纳什——《美丽心灵》 传统微观经济学与博弈论的比较 传统微观经济学谈到个人的决策，就是在给定一个价格参数和收入的条件下，最大化他的效用。 在博弈论里，个人效用函数不仅依赖于他自己的选择，而且依赖于他人的选择；个人的最优选择是其他人选择的函数。 博弈论的意义 博弈论是深刻理解经济行为和社会问题的基础。博弈论理论，为整个社会科学的研究方法提供了统一的研究范式。现在博弈论已经成为整个社会科学特别是经济学的核心。 有专家指出，博弈论是20世纪社会科学最重要的成果之一，可以和自然科学遗传基因ＤＮＡ双螺旋结构的阐释相媲美。这也是诺贝尔经济学奖青睐于博弈论学者的原因。（从1994年诺贝尔经济学奖授予3位博弈论专家开始，共有6届的诺贝尔经济学奖与博弈论的研究有关） 经典案例分析——囚徒困境 小偷A 小偷B 坦白or抵赖 的纠结 案例分析 “通过追求自身利益，他常常会比其实际上想做的那样更有效地促进社会利益。”——《国富论》亚当·斯密 纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战：按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。 但是我们可以从“纳什均衡”中引出“看不见的手”原理的一个悖论：从利己目的出发，结果损人不利己，既不利己也不利他。两个囚徒的命运就是如此。 从“纳什均衡”中我们还可以悟出一条真理： ——合作是有利的“利己策略” “己所不欲勿施于人”“人所不欲勿施于我” 从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。 生活中的情侣博弈 博弈论的基本概念 局中人 Players 又称参与人。 在一场竞赛或博弈中，每一个有决策权的参与者成为一个局中人。 一个博弈中的决策主体，他的目的是通过选择行动（或战略）以最大化自己的支付（效用）水平。 只有两个局中人的博弈现象称为“两人博弈”, 而多于两个局中人的博弈称为 “多人博弈”。 效用 （utility） 是经济学中最常用的概念之一。 一般而言，效用是指对于消费者通过消费或者享受闲暇等使自己的需求、欲望等得到的满足的一个度量。 经济学家用它来解释有理性的消费者如何把他们有限的资源分配在能给他们带来最大满足的商品上。 效用一度认为是个人快乐的数学测度。 得失（payoffs） 又称“支付” 一局博弈结局时的结果称为得失。 每个局中人在一局博弈结束时的得失，不仅与该局中人自身所选择的策略有关，而且与全局中人所取定的一组策略有关。 所以，一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数，通常称为支付（payoff）函数。 纳什均衡(Nash Equilibrium） 在一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略是最好的。 也就是说，此时如果他改变策略他的收益将会降低。 在纳什均衡点上，每一个理性的参与者都不会有单独改变策略的冲动。 博弈分类 根据参与人行动的顺序分：静态博弈和动态博弈。 ※静态博弈：指博弈中，参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取了什么具体行动。 ※动态博弈：指参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 根据信息的了解程度分：完全信息博弈和不完全信息博弈。 ※完全信息：指每一个参与人对所有其他参与人的特征、战略空间及支付函数有准确的知识。 ※不完全信息：与完全信息相反。 博弈分类表 博弈论的基本假设 理性人假设（Rationality）: 理性人(经济人)假设。每个参与者都必须是完全理性的，以个人利益最大化为目标。 共同知识（common knowledge of rationality) 指“所有参与人知道，所有参与人知