博弈论第1讲 2011

博弈论


现代博弈论的起源可以追溯到1944年由数学奇 才冯诺伊曼和经济学家摩根斯坦合著的《博弈 论和经济行为》（ The Theory y of Games and Economic Behavior ）一书的出版。他们的 著作一出版就被誉为百年来最伟大的科学成就 之一。 Nash（1950，1951）两篇关于非合作博弈的 重要文章，在非常一般的意义下，定义了非合 作博弈及其均衡解，并证明了均衡解的存在。 基本上奠定了现代非合作博弈论的基石。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人都戴白色帽子
从“当旁观者数‘2’时，也没有人能够判断 出自己帽子的颜色，那么每个参与人都至 少看到了两顶白色的帽子 少看到了两顶白色的帽子。 因此，当旁观者数“3”时，所有的参与人 (都戴白色帽子)就会推断出自己帽子的颜色 为白色，于是所有的参与人都会举手。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人中有两个人戴白色帽子

“每个参与人都至少看到了一顶白色的帽 子”，同时，戴白色帽子的参与人又都只 看到了 顶白色的帽子，因此，当旁观者 看到了一顶白色的帽子，因此，当旁观者 数“2”时，戴白色帽子的参与人就会推断出 自己帽子的颜色为白色 于是两个戴白色 自己帽子的颜色为白色，于是两个戴白色 帽子的参与人就会举手。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
莱因哈德·泽尔腾 1930年生于德国 1994年Nobel N b l 经济学奖得主
Selten在1965年将纳什均衡的概念引入了动态分析提出了 空头威胁 (Empty Threats)的问题,并提出 并提出“子博弈精炼 子博弈精炼 “空头威胁” 纳什均衡”(Subgame Perfect Nash Equilibrium) 的思想。
诺曼底 VS.加来
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
博弈论和经济学诺贝尔奖

博弈论的产生填补了这一空白。自从1970年代起， 博弈论的在经济学各个领域中的应用全面开花。 1994：非合作博弈：纳什(Nash)、海萨尼 （Harsanyi y ）、泽尔腾（Selten）三位博弈论先驱 者所分享了诺贝尔经济学奖，他们在非合作博弈 的均衡分析 的均衡分析理论方面做出了开创性的贡献，对博 方面做出了开创性的贡献 对博 弈论和经济学产生了重大影响 ，并确立了博弈论 在经济学中的地位。

ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
博弈论


竞争对手的行为和作出自己的选择对于企业 竞争 的行为 作 自 的选择 企 来说， 来说 能够在实际事件发生之前，提前几步或至少提前 竞争者 步正确地预测到有关进出市场 技术创 竞争者一步正确地预测到有关进出市场、技术创 新、产品开发、定价和促销方面的变化常常是其 成功的关键。 成功的关键 毫无疑问，事前主动行为是最佳的，但它需要对 竞争对手的发起行动和反应作出准确而可靠的预 测。这就需要运用博弈论的思想方法去制订自己 的策略目标，包括预测。
考评方式： 1）平时作业 2）课堂表现(含考勤) 3）期末考试 20% 20% 60%
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
主要教材： 主要教材

《博弈论与信息经济学》张维迎 著 上海人民出版社 2004年11月
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
推测对手的行为
曹操兵败华容道
曹操多疑，见有烟起的岔道会避开走 诸葛亮知道（曹操多疑），故布疑阵，在无防
守的岔道上点烟 曹操知道[诸葛亮知道（曹操多疑）]，对疑阵 进行解释，反其道而行之（走烟起之岔道） 诸葛亮知道{曹操知道[诸葛亮知道（曹操多疑 ）]}，更反其道而行之（在烟起处伏兵）
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人都戴白色帽子

从前面的分析可知： 从前面的分析可知 当旁观者数“1”时，没有人能够判断出自 己帽子的颜色。 同时，每个参与人都至少看到了一顶白 同时 每个参与人都至少看到了一顶白 色的帽子。 由于每个参与人都看到了两顶白色帽子， 因此，当旁观者数“2 因此，当旁观者数 2”时，也没有人能够 判断出自己帽子的颜色。

ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
博弈论

博弈论的精髓在于全盘思维（系统思考）和换位 博弈论的精髓在于全盘思维 系统思考 和换位 思考。 博弈论的换位思考是指理性分析：在选择你的行 动时不仅仅是考虑你的利益（当然你的利益可以 已经在一定程度上包融了他人的利益），但是你 应当用他人的利益去推测他人的行动、从而选择 你自己的最佳行动。
参考教材



《An Introduction to Game Theory》 Martin. J.Osborne 上海财经大学出版社 2006年4月 《博弈论战略分析入门》 Roger A. A McCain 机械工业出版社 2006年5月 《博弈论基础》罗伯特. 吉本斯 中国社会科学出版社 1999年3月
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
博弈论

随着现代经济学研究对象的个体化，从完全竞争 市场到寡头竞争市场，从供需曲线决定价格到买 卖双方讨价还价 从企业简单利润最大化到委托 卖双方讨价还价，从企业简单利润最大化到委托 人-代理人问题，经济学迫切需要能够研究这些多 个理性人互动影响的分析手段。
3
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
帽子颜色之谜(the puzzle of the hats hats’ color)

根据帽子颜色可能的分布，分以下三种情 况讨论： 况讨论 3个人中有 个人中有一个人戴白色帽子； 个人戴白色帽子； 3个人中有两个人戴白色帽子 ； 3个人都戴白色帽子 。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
博弈论

博弈论是研究和帮助在互动情形中理性人应当如 何做决策的数学理论分支。 博弈论的基本出发点：任何一方博弈参与者会想 到的，另 方也会想到； 方会做逻辑思考，另 到的，另一方也会想到；一方会做逻辑思考，另 一方也会做逻辑思考；一方要将自己的利益最大 化，另 方也要将自己的利益最大化。 个博弈 化，另一方也要将自己的利益最大化。一个博弈 的分析一定要将所有参与者的利益和所有参与者 的行为考虑进去 的行为考虑进去。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人中有两个人戴白色帽子

虽然所有的参与人都知道“至少有一顶是 白的”，但由于每个参与人都至少看到了 顶白色帽子 因 当旁观者数 1”时 时， 一顶白色帽子，因此，当旁观者数“ 没有人能够判断出自己帽子的颜色，也意 味着没有人会举手。 味着没有人会举手

ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
推测对手的行为

帽子颜色之谜(the puzzle of the hats’ color) l )
个“完全理性”的人围绕一张桌子而坐，他 们每人戴 顶颜色或白或红的帽子 每个人能 们每人戴一顶颜色或白或红的帽子。每个人能 够看到其他人的帽子，但看不到自己的帽子。 一个旁观者当着所有参与人的面宣布：“你们 个旁观者当着所有参与人的面宣布 “你们 中每位都戴着顶颜色或白或红的帽子，这些帽 子中至少有 顶是白的 我将开始慢慢数数 子中至少有一顶是白的，我将开始慢慢数数。 每次数数后你们都有机会举一次手。不过你只 能在你知道你帽子颜色的情况下才能举手。 试问：第一次在什么时候有人会举手？
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人中有一个人戴白色帽子

由于戴白色帽子的参与人知道“至少有一 顶是白的”，并且他也没看到其他人戴白 色的帽子，因此，当旁观者数“ 色的帽子 因 当旁观者数 1”时 时，他就 他就 会知道自己帽子的颜色为白色，于是他会 举手。 举手
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
经济学家梯若尔(Jean Tirole)： “正如理性 预期使宏观经济学发生革命一样，博弈论 广泛而深远的改变了经济学家的思维方 式。” 如果情况确实如此，对今天的经济学家来 如果情况确实如此 对今天的经济学家来 说，不懂得博弈论显然是不行了。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人来自百度文库有两个人戴白色帽子

对每个参与人而言，他知道其他参与人知 道“至少有一顶是白的”，如果有其他的 某个参与人没有看到白色的帽子，那么他 应该在旁观者数“1”时，判断出自己帽子的 颜色为白色，所以，“当旁观者数‘ 颜色为白色，所以， 当旁观者数 1 1’时， 没有人能够判断出自己帽子的颜色”就意 味着 每个参与人都至少看到了 顶白色 味着：每个参与人都至少看到了一顶白色 的帽子。
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
参考教材


《博弈论》 博弈 Drew. Fudenberg g Jean Tirole 中国人民大学出版社 2003年9月 《新编博弈论评话》王则柯 著 中信出版社 2003年11月 《经济博弈论习题指南》谢识予 编著 复旦大学出版社 2003年1月 复旦大学出版社，
博弈论
Game Theory
主讲教师 胥 莉
电话：52301281 Email：shirleyxu@sjtu.edu.cn 课件：ftp://public.sjtu.edu.cn ftp://public sjtu edu cn 用户名：shirleyxu 密码：2011fall
上课纪律与考评方式

ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
第一讲 第 讲 导论
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
主要内容
什么是博弈论 几类经典博弈模型 博弈结构和博弈的分类

ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
3个人中有两个人戴白色帽子

由于所有的参与人同时一起看到：“当旁 观者数‘1’时，没有人能够判断出自己帽子 的颜色 这 事件，因此，所有的参与人 的颜色”这一事件，因此，所有的参与人 同时一起知道：每个参与人都至少看到了 顶白色的帽子。 一顶白色的帽子
ftp://public.sjtu.edu.cn 用户名：shirleyxu 密码：2011fall
约翰·纳什 1928年生于美国 1994年Nobel 经济学奖得主
1950年和1951年Nash的两篇关于非合作博弈 的重要论文， 彻底改变了人们对竞争和市场的看法。他证明了非合作博弈 及其均衡解 并证明了均衡解的存在性 即著名的纳什均衡 及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。 从而揭示了博弈均衡与经济均衡的内在联系。