弈论与政治学应用.ppt

三、小结 模型与现实 牛顿 地图 池塘的鱼 博弈论能做什么 解释 预测 提出建议，找出解决办法 怎样算优美的理论 简明性 预测的准确性 重要性 学术的突破 Out of clutter find simplicity From discord find harmony In the middle of difficulty lies opportunity. Albert Einstein / 阿尔伯特·爱因斯坦 从错综复杂中发现简洁 从不一致中发现和谐 困难中蕴藏着机会 博弈论与政治学应用 林辉程 S131920005 一、博弈论简介 二、策略式博弈—纳什均衡 形式化建模 求解（占优、最优回应） 政治学应用 三、扩展式博弈—子博弈精炼纳什均衡 博弈树 求解（逆向归纳） 政治学应用 四、小结 一、关于博弈论 博弈论（Game theory），是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。一些相互依赖、相互影响的决策行为及其结果的组合称为博弈(Game)。 博弈论简史 对于博弈论的研究开始于恩斯特·策梅洛（1913）、埃米尔·博雷尔（1921）及冯·诺伊曼（1928），后来由冯·诺伊曼和奥斯卡·摩根斯坦（1944，1947）首次将其系统化和形式化（参照Myerson, 1991）。随后约翰·福布斯·纳什（1950，1951）利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的基础。 约翰·福布斯·纳什、约翰·C·海萨尼及莱因哈德·泽尔腾因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖。罗伯特·J·奥曼、肯·宾摩尔、戴维·克瑞普斯及阿里尔·鲁宾斯坦对于博弈论也做出重大贡献。 博弈的构成要素一个博弈一般由以下几个要素组成，包括：参与人、行动、信息、策略、收益、均衡等。 1、参与人 指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)； 2、行动 指参与人在博弈进程中轮到自己选择时所作的某个具体决策； 3、策略 指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排； 4、信息 参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识； 5、收益 参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西； 6、均衡 所有参与人的最优策略或行动的组合；均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合，如在各参与人的均衡策略作用下，各参与人最终的行动或效用集合。 上述要素中，参与人、行动、结果统称为博弈规则，博弈分析的目的就是使用博弈规则来决定均衡。 博弈的分类 行动次序 信息 静态(策略式) 动态(扩展式) 完全信息 纳什均衡 （纳什） 子博弈精练 纳什均衡 （泽尔腾） 不完全信息 贝叶斯纳什均衡 （海萨尼） 精炼贝叶斯纳什均衡 （泽尔腾等） 二、策略式博弈和纳什均衡 策略式（normal form）表达又称为标准式表达，在这种表达中，所有参人同时选择自己的策略，所有参与人选择的策略一起决定每个参与人的收益。 一个策略式博弈包含以下要素： 参与人（players） 参与人的策略（strategies） 收益/效用（payoff/utility） （效用理论的简单介绍，买房子的选择 定性描述与定量描述的转化 今天天气很好—晴，气温，湿度，风速，pm2.5；大多数人都喜欢上田老师的课– 12位同学中的10人都喜欢；收益函数、期望效用、效用最大化– Max 函数求导） 情景的形式化表述（建模的过程） 警察抓住了两个罪犯，但是警察局却缺乏足够的证据指证他们所犯的罪行。如果罪犯中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将这两名罪犯分别关押防止他们串供或结成攻守同盟，并分别跟他们讲清了他们的处境和面临的选择：如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白者立即释放而另一人将重判10年徒刑；果两人都坦白认罪，则他们将