博弈论和纳什均衡.pptVIP

博弈论和纳什均衡 博弈无处不在 博弈论（Game Theory）又名对策论，游戏论 博弈论，英文为Game theory，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。 博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断）人们的决策行为。博弈是一种势态，在该势态中，两个或更多的参与人都在追求他们各自的利益，没有人能够支配结果。 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的行为都必须考虑到对方可能作出的反映。 博弈论研究对象 博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论。 博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）。 纳什均衡 诺贝尔经济学奖获得者保罗. 萨缪尔森有一句幽默的话：你可以将一只鹦鹉训练成经济学家，因为它所需要学习的只有两个词：供给与需求。博弈论专家坎多瑞引申说：要成为现代经济学家，这只鹦鹉必须再多学一个词，这个词就是“纳什均衡”。 纳什均衡的定义 纳什均衡是博弈论中最重要的概念，各种非合作博弈模型的均衡概念都是建立在纳什均衡基础之上的。 纳什均衡是个策略组合 ，它满足两个要求。 1.对每个局中人 ，能够预期到对手采用策略组合 。 2.对每个局中人 ， 是他应对 的最好的策略。 纳什均衡的定义 定义2.1 设 为一具有完全信息的策略型博弈模型，称策略组合 为G的一个纳什均衡。如果对 是 在i的对手策略组合为 条件下局中人i的最优反应策略，即 或 对 。 如果以上不等式对严格成立，称 为 G 的严格纳什均衡。 经典的囚徒困境 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择： 若一人认罪并作证检举对方（相关术语称“背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监10年。 若二人都保持沉默（相关术语称互相“合作”），则二人同样判监半年。 若二人都互相检举（互相“背叛”），则二人同样判监2年。 这场博弈的纳什均衡，显然不是顾及团体利益的帕累托最优解决方案。以全体利益而言，如果两个参与者都合作保持沉默，两人都只会被判刑半年，总体利益更高，结果也比两人背叛对方、判刑2年的情况较佳。但根据以上假设，二人均为理性的个人，且只追求自己个人利益。均衡状况会是两个囚徒都选择背叛，结果二人判决均比合作为高，总体利益较合作为低。这就是“困境”所在。例子漂亮地证明了：非合作博弈中，帕累托最优和纳什均衡是相冲突的。 案例扩展—性别大战 “性别战”：一对恋人有两种选择，或去看足球比赛，或去看芭蕾舞。男方偏好足球，女方偏好芭蕾，但他们宁愿在一起，不愿分开。 在这个博弈中，如果双方同时决定，则有两个纳什均衡，即都去看足球比赛或者都去看芭蕾演出。但是到底最后他们去看足球比赛还是去看芭蕾演出，并不能从中获得结论。 如果假设这是个序列博弈（动态博弈），例如，当女方先作出选择看芭蕾演出时，男方只能选择芭蕾；同理，男方先作出决策时，也是一样。 总之，先作出选择的具有先动优势。 所以，各位师兄师 姐，该下手时千万别犹豫，你懂的~~ 什么是古诺模型？ 古诺模型是早期的寡占模型，通常被作为寡头理论分析的出发点，同时也是IO理论的重要里程碑。 古诺模型又称“双寡头模型”，是一个描述只有两个寡占厂商平均瓜分市场的市场行为的简单模型。 古诺模型的本质是各个厂商将其竞争者的产量水平当作固定的，然后决定自己生产多少 （一）基本假定 市场（行业）中只有两个厂