博弈论 第一节.pptVIP

什么是博弈？（Game Playing） 在多决策主体之间行为具有相互作用时，各主体根据所掌握信息及对自身能力的认知，做出有利于自己的决策的一种行为。 各种运动 老师与学生 男生与女生 房地产开发商之间 国与国之间 博弈-定义 博弈论（game theory，又译为对策论，游戏论） 定义：研究决策主体的行为在直接相互作用时，人们如何进行决策、以及这种决策如何达到均衡。简而言之，一场博弈需要有两个以上的参与人，每个参与人都对他人的行动作出反应，否则就不是博弈。 开始于-冯.诺曼（Von Neumann)与摩根斯坦(Morgenstern)在1944年合作的《博弈论与经济行为》（The Theory of Games and Economic Behavior) 博弈-定义 给出定义之前，先看几个例子： （1）失火了，两个出口，你往哪边跑？ （2）与人通话时，电话断了，你怎么办？ （3）你要与人交换红包吗？ 下列情景何为博弈？ 两个少女选择在舞会时要穿的衣服。 一个大学生考虑要接受何种研究生教育。 京东、苏宁、国美选择它们家电商品的价格。 一位州长候选人选择竞选搭档。 博弈论的作用 博弈双方-如何实现自身利益的最大化 旁观者-预测博弈结果。 所有的理论都不是万能的，都需要假设前提 统计的中心极限定理、泊松分布 运筹的单纯形法、Dijkstra算法 博弈论的假设前提 博弈双方是理性的 官二代追女不成毁容 白静提出离婚被丈夫杀害 博弈论的发展 休谟1739年首次提出均衡概念 古诺1838年正式提出均衡概念 1928年，冯·诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。1944年，冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和理论体系。 1950～1951年，约翰·福布斯·纳什（John Forbes Nash Jr）利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的基础。纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）等等，给出了纳什均衡的概念和均衡存在定理。此外，塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的学科。 讲课及考核方式 讲课：课堂讲授+讨论 考试：课堂练习：40分 课程论文：60分 共计：100分 主要参考书 1.阿维纳什.迪克西特，策略博弈，中国人民大学出版社，2009 2.张维迎，博弈论与信息经济学，上海三联书店，上海人民出版社.1996. 3.谢识予，经济博弈论，复旦大学出版社,2002. 4.K.dixit，策略思维——商界、政界及日常生活中的策略竞争，中国人民大学出版社，2002. 5.Eric Rasmusen， 博弈与信息，北京大学出版社，生活.读书.新知三联书店,2003. 6.Drew Fudenberg，Jean Tirole，博弈论，中国人民大学出版社，2002. 博弈论概述 策略博弈定义 博弈分类 一些术语和假设 囚徒困境 囚徒困境 囚徒困境的故事原型发生在芝加哥。地方检察官知道两个罪犯合伙犯了一宗大案，但除非至少其中一人坦白，否则就无法给任何一人定罪。检察官下令逮捕了两人，并向他们都提供了下面的选择： 如果你坦白而你的同伙没有坦白，你就会被释放。如果你不坦白而你的同伙坦白，则你将定罪并会受到最高量刑标准的处罚。如果你们双发都坦白，那么双都定罪，但不会判最高标准刑罚。如果双发都不坦白，那么两人都被按较轻微的罪处罚。 囚徒困境的假设 （1）每个局中人都知道博弈规则和博弈结果的支付矩阵； （2）每个局中人都是理性的（个人理性和个人最优决策）； （3）不能“串通”。 囚徒困境 案例1-囚徒困境-纳什均衡 囚徒困境 一只河蚌正张开壳晒太阳，不料，飞来了一只鸟，张嘴去啄他的肉，河蚌连忙合起两张壳，紧紧钳住鸟的嘴巴，鸟说：“今天不下雨，明天不下雨，就会有死蚌肉。”河蚌说：“今天不放你，明天不放你，就会有死鸟。”谁也不肯松口，有一个渔夫看见了，便过来把他们一起捉走了。 囚徒困境 同样的情形发生在： 降价博弈 美苏军备竞赛 中小学生减负 …… 博弈分类 博弈中各方是序贯行动的还是同时行动？ 参与人的利益完全冲突还是具有某些一致之处？ 博弈只进行一次还是重复进行？对手是否固定？ 参与人拥有完全或相同的信息吗？ 博弈规则是固定的还是可人为操纵的？ 合作协议是否具有强制力？ 博弈分类