第十一章博弈论—基本知识.pptVIP

第十一章 博弈论 在现代经济学中，博弈论的应用已几乎遍及经济学的各个领域，如微观经济学、产业组织理论、企业理论和宏观经济政策分析等，并逐步成为西方主流经济学的基础。特别是在产业组织领域对企业的策略性行为的研究中，博弈论已几乎重新改写了整个产业组织的理论框架。 基本知识 博弈论发展简史 什么是博弈论 博弈的组成要素 博弈的分类 一、博弈论发展简史 1944年 冯·诺伊曼、摩根斯坦 《博弈论和经济行为》 二、什么是博弈论 从“齐威王田忌赛马”说起 春秋战国时期，齐威王常与旗下大将田忌赛马。规则是：每次赛三局，每一局齐威王与田忌各出一匹马比赛奔跑速度。每一局中的胜者赢败者一千斤铜。田忌有上、中、下三匹马，齐威王也有上、中、下三匹马。每次比赛，第一局田忌出上马，齐威王也出上马；第二局田忌出中马，齐威王也出中马；第三局，田忌出下马，齐威王也出下马。齐威王的上马比田忌的上马好，齐威王的中马也比田忌的中马好，齐威王的下马还是比田忌的下马好。于是，每次比赛的结果都是田忌连输三局。 田忌的谋士孙膑了解了田忌的困境后，就打听到这样一个消息：尽管齐威王的上、中、下三匹马都要比田忌的对应上、中、下三匹马好，但碰巧的是田忌的上马可胜齐威王的中马，田忌的中马可胜齐威王的下马。于是，孙膑为田忌献计：下一次比赛中，第一局时田忌出下马对齐威王的上马输一局，第二局田忌出上马对齐威王的中马，第三局田忌出中马对齐威王的下马，这样可连赢两局，最后净胜一千斤铜。田忌依计而行，果真 赢回一千斤铜。 故事并没有结束。一旦齐威王发现田忌使用计谋，必然也会改变己方马匹的出场次序，从而使二人的赛马变成一个具有策略依存特性的决策较量，构成典型的博弈问题。 现在，齐威王和田忌都清楚各自马匹的实力，明白一旦改变出场次序就可能会改变输赢的结果。 规定双方在比赛前决定各自马匹的出场次序，决定时不能预先知道对方的决策，并且一旦决定就不能反悔。 则赛马情况可以表示为： 田忌 博弈论，英文为Game theory，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。一些相互依赖、相互影响的决策行为及其结果的组合称为博弈。 三、博弈的组成要素 从“囚徒困境”说起 两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，政策是:若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招则两人各判刑8年;若两人都不招则未获证据但因私入民宅各拘留1年。 （问题：甲、乙如何选择？） 囚徒困境博弈 乙 招 不招 招 甲 不招 对甲来说 ，尽管他不知道乙是选择了“招”还是“不招”，他发现他自己选择“招”都是比选择“不招”为好的。因此，“不招”是相对于“招”的劣策略，他不会选择劣策略。所以，甲会选择“招”。 同样，根据对称性，乙也会选择“招”，结果是甲乙两人都“招”。 描述这个博弈： 甲和乙是参与博弈的人。 表中每一个小方格内的数字称为局中人的得益，其中左边的数字代表甲的得益，右边的是乙的得益。表中的矩阵称为博弈得益矩阵。 甲或乙可以作出的选择称为“策略”，“招”或“不招”都是策略。 甲、乙对对方的策略空间和得益情况等信息都是清楚的。 局中人所选择的最优策略构成的组合（招,招）被称为博弈均衡，这个组合中前后两个策略分别表示甲和乙所选择的策略。 博弈的结果是甲乙二人都选择策略“招”，各获刑8年。 博弈的组成要素包括： 参与人：博弈中选择行动以最大化自己效用的决策主体； 四、博弈的分类 根据参与人的多少：单人博弈、两人博弈、多人博弈 根据得益情况：零和博弈、常和博弈、变和博弈 根据参与人是否合作：合作博弈、非合作博弈 从行动的先后次序来分，博弈可分为静态博弈和动态博弈。静态博弈指在博弈中，参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取了什么行动；动态博弈指参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 从参与人对其他参与人的各种特征信息的获得差异来分，博弈可以分为完全信息博弈和不完全信息博弈。完全信息指每一个参与人对所有其他参与人的特征都有准确完备的知识；否则就是不完全信息。 非合作博弈的分类和均衡 * 20世纪40年代