4 博弈论.ppt

第一节 博弈论的基本概念 例子：《时代》和《新闻周刊》选择下周杂志的封面，有两个话题“弹劾”和“金融危机”。两本杂志都认为“弹劾”这一话题更好，但对他们而言，更重要的是两本杂志的封面要不一样，这样读者才会每个杂志买一本，否则，读者就会随便挑一本购买。 这两本杂志的困境说明了决策相互依赖的问题：《时代》的最终选择不仅取决于自己的决策，还要取决于另一个参与方的决策。 第一节 博弈的基本概念 一、什么是博弈论？ 博弈论（Game Theory）是由美国数学家冯·诺依曼和经济学家摩根斯坦于1944年创立的带有方法论性质的学科。 专业术语解释：研究决策主体的行为在相互作用时，人们如何进行决策以及这种决策如何达到均衡的问题。 第一节 博弈论的基本概念 二、博弈基本的构成要素 1、参与人 博弈中的决策主体，其目的是通过选择行动（战略）来最大化自己的效用水平。 2、行动 参与人在决策过程中轮到自己选择时所做的某个具体决策。 3、战略 参与人的行动规则，给出了参与人在什么时候选择什么行动。 ——“相机行动方案”。 第一节 博弈论的基本概念 4、信息 参与人在博弈中所知道的关于自己以及关于其他参与人的行动、策略及其得益函数等知识。 5、支付 参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数。 6、均衡：所有参与人的最优策略或行动组合。 7、结果：博弈结束后博弈分析者感兴趣的一些因素的集合。 第一节 博弈论的基本概念 三、博弈的分类 1、按照博弈各方是否同时决策，分为静态博弈和动态博弈。 若局中人是同时行动，或者行动有前有后，但后行动者在决策时不知道先行动者的决策，是静态博弈； 若局中人的行动有先有后，则为动态博弈。 2、按照参与人是否清楚各种情况下每个局中人的得益，分为完全信息博弈和不完全信息博弈。 第一节 博弈论的基本概念 两种分类方式结合起来，博弈可分为四个大的类型： 第二节 完全信息静态博弈 一、占优战略均衡 一般来说，一个人的最优战略依赖于其他所有参与人的选择，但在一些特殊的博弈中，一个人的最优战略可能并不依赖于其他人的战略选择，即无论其他人选择什么战略，他的最优战略是唯一的。 无论其他参与人选择何种战略，对一个参与人来说，一个战略总是优于其他战略，则称这个战略是占优战略。所有参与人的占优战略组合在一起，构成了占优战略均衡。 第二节 完全信息静态博弈 例：囚徒困境 两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招，则两人各判刑8年;若两人都不招则未获证据，但因私入民宅各拘留1年。 若你是其中的小偷甲，你选择“招”还是“不招”？ 第二节 完全信息静态博弈 第二节 完全信息静态博弈 说明： 1、对于理性的参与人，占优战略是唯一可以预测得到的均衡，没有任何一个人会偏离这个均衡。 2、占优战略均衡要求每个参与人是理性的，但并不要求每个参与人知道其他参与人都是理性的。 3、囚徒困境反映了：个人理性与集体理性的冲突。 囚徒困境的例子： 价格大战 军备竞赛 高薪博弈 公共地悲剧 公共设施供给困境 第二节 完全信息静态博弈 二、重复剔除劣战略均衡 占优战略均衡是一个合理的预测，但是很多博弈无占优战略。 例：智猪博弈 一个长方形的猪圈中有一头大猪和一头小猪，在猪圈的一端设有一个按钮，每按一下，位于猪圈另一端的食槽中就会有10单位的猪食进槽，但每按一下按钮会耗去相当于2单位猪食的成本。如果大猪先到食槽，则大猪吃到9单位食物，小猪仅能吃到1单位食物；如果两猪同时到食槽，则大猪吃7单位，小猪吃3单位食物；如果小猪先到，大猪吃6单位而小猪吃4单位食物。下表给出这个博弈的支付矩阵。 第二节 完全信息静态博弈 第二节 完全信息静态博弈 1、重复剔除劣战略均衡的定义 先找出某个参与人的劣战略，把这个劣战略去掉，得到一个新的博弈，然后再找出某个参与人的劣战略，并剔除掉，继续这个过程，一直到剩下一个战略组合为止。这个战略组合即为重复剔除劣战略均衡。 2、若重复剔除，剩下的战略不唯一，则说明该博弈不能用该方法求解。 3、均衡的结果是否与剔除劣战略的顺序有关？ 若每次剔除的都是严格劣战略，则均衡的结果与剔除的顺序无关；若剔除的是弱劣战略，则二者相关。如下： 第二节 完全信息静态博弈 第二节 完全信息静态博弈 4、要求理性是“共同知识”。 5、重复剔除劣战略并不总是一个合理的预测。如以下博弈： 第二节 完全