博弈论讲座材料.ppt

GAME THEORY 管理学院：裴春霞 一、博弈论的内涵和产生发展 1、博弈论的内涵 又叫对策论，研究的是相互影响的决策分析，即决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。 1、博弈论的内涵 在博弈论里， 个人效用函数不但依赖他自己的选择，而且依赖他人的选择，同时个人的最优选择是其他人选择的函数。简言之，一个人的选择受其他人的影响，反过来又影响其他人。 2、博弈论的产生和发展 产生 始于1944年冯.诺依曼和摩根斯坦恩的《博弈论和经济行为》 2、博弈论的产生和发展 发展 1950年代，合作博弈论达到鼎盛阶段，巨人辈出 在经济学中的绝大多数应用模型是在1970年代发展起来的。 1980年代开始称为主流经济学的一部分，成为微观经济学的一部分。 1994年诺贝尔经济学奖授给了三个博弈论专家，纳什、泽尔腾、海萨尼。 3、经济学的发展趋势和博弈论的影响 A、经济学研究对象越来越转向个体 B、经济学越来越转向人与人关系的研究，特别是人与人之间行为的相互影响和作用 C、经济学越来越重视信息的研究 二、博弈论的分类 1、合作博弈 指各博弈方能达成某种有约束力的契约或默契，以选择共同的策略，此种博弈就是合作博弈。强调团体理性。 2、非合作博弈 经济学家重视的是非合作博弈 三、非合作博弈论概述 非合作博弈 强调的是个人理性、个人最优决策，其结果可能是有效率，也可能是无效率的 。 1、博弈论的基本概念 1、参与人（players） 指一个博弈论中的决策主体，目的是选择行为以最大化自己的效用。 可以是自然人，也可以是团体如企业、国家等 1、博弈论的基本概念 2、行动（actions） 参与人在某个时点上的决策变量。 3、信息（information） 参与人有关博弈的知识，尤其是有关其他参与人的特征和行动的知识 4、战略（strategies） 参与人给定信息集的情况下的行动规则 1、博弈论的基本概念 5、支付（payoff） 指一个特定的战略组合下，参与人确定得到的效用水平或得到的期望效用水平。 6、结果（outcome） 博弈分析者感兴趣的要素组合，如均衡战略组合、均衡行动组合、均衡支付组合等 7、均衡（ equilibrium ） 所有参与人最优战略组合 2、博弈论的划分角度 A 、参与人行动的先后顺序 静态 ：参与人同时选择行动 动态：参与人行动有先后顺序，后行动者能够观测到先行动者的所选择的行动 2、博弈论的划分角度 B、参与人对其他有关参与人的特征、战略空间及支付函数的知识 完全信息博弈参与人对所有其他有关参与人的特征、战略空间及支付函数有准确的知识 不完全信息博弈 3、四种不同类型的博弈 完全信息静态博弈 不完全信息静态博弈 完全信息动态博弈 不完全信息动态博弈 四、四种不同类型的博弈及其均衡 1、完全信息静态博弈 纳什均衡 是这样一种战略组合，这种组合由所有参与人的最优战略组成，即给定别人不动，没有人感兴趣动。 个体理性和团体理性的矛盾 四、四种不同类型的博弈及其均衡 2、完全信息动态博弈 子博弈精炼纳什均衡 参与人的战略在每一个子博弈中都构成纳什均衡，即战略在每一个子博弈中都是最优的 不可置信的威胁和承诺行动 四、四种不同类型的博弈及其均衡 3、不完全信息静态博弈 贝叶斯纳什均衡 给定自己类型和别人类型的概率分布的情况下，每个参与人的期望效用达到最大化 四、四种不同类型的博弈及其均衡 4、不完全信息动态博弈 精炼贝叶斯纳什均衡 先行动者知道自己的行为有传递自己信息的作用，就会有意识的选择行动掩藏或揭示自己的真实面目 该均衡的要点在于当事人要根据所观察到的其他人的特点来修正自己有关后者类型的信念，并由此选择自己的行动。 即给定每个人有关其他人类型的信念情况下，他的战略选择是最优的 五、博弈论经典案例 1、囚徒困境 假设警察局抓住了两个合伙犯罪的嫌疑犯，但获得的证据并不十分确切，对于两者的量刑就可能取决于两者对于犯罪事实的供认。 The Prisoners’ Dilemma The Prisoners’ Dilemma 合作很难保持，囚徒困境反映了个体理性行为与集体理性行为之间的矛盾、冲突。 坦白是两个人的占优策略，不管其他参与人选什么，他的最优战略是唯一的。故（坦白，坦白）是占优策略均衡 占优策略均衡 Dominant Strategies “I’m doing the best I can no matter what you do.” “You’re doing the best you can no matter what I do.” 博弈论经典案例 2、智猪博弈 假设猪圈里有一大一小两只猪，猪圈的一头有一个猪食槽，另一头有一个控制猪食供应的按钮，揿一下按钮会有10个单