第一章博弈论概述

《第一章博弈论概述》由会员分享，可在线阅读，更多相关《第一章博弈论概述（32页珍藏版）》请在金锄头文库上搜索。

1、博弈论与信息经济学博弈论与信息经济学 Game Theory and Information Economics 天津大学管理与经济学部 第一章 博弈论概述 （Game Theory） 又称对策论，是研究决策主体的行为发生直 接相互作用时的决策以及这种决策的均衡问 题的学科。 是研究具有竞争、对抗、冲突性质的现象的 数学理论和方法。 一、博弈论的定义 二、博弈理论的产生与发展 博弈思想的萌芽：我国春秋战国时期的“孙子兵法” ； 博弈论的提出：博弈作为一种数学理论开始于1944年； 由美国数学家冯诺依曼(Von. Neumann)和经济学家摩根斯坦 (Morgenstern)发表了题为“博弈论与

2、经济行为”的著作 1950年，纳什完成博士论文“非合作博弈”，创立了非合作博 弈理论。 纳什的两篇论文和Tucker定义的囚徒困境，奠定了现代非合 作博弈论的基石。 公元前6世纪1944年 1950年1944年 孙武冯诺依曼摩根斯坦纳什 合作博弈和非合作博弈的主要区别：当事人能 否达成一个具有约束力的协议（binding agreement） 。 另外，合作博弈强调的是集体理性，强调效率 、公平、公正；非合作博弈强调的是个体理性。 现代博弈论主要指非合作博弈理论。非合作博弈 更受重视的原因：主导人们行为的主要还是个体理性 ，而非集体理性；即，竞争是一切社会、经济关系的 根本基础，不合作是基本的

3、，合作是有条件和暂时的 。 九十年代以来博弈理论在金融、管理和经济领域 中得到广泛应用 合作博弈和非合作博弈 九十年代以来博弈理论在金融、管理和经济领域中得到广 泛应用； 博弈论和诺贝尔经济奖 n1994：非合作博弈：纳什(Nash)、泽尔腾（Selten） 、海萨尼（Harsanyi ） n1996：不对称信息激励理论：莫里斯（Mirrlees）和维克瑞（Vickrey） n2001：不完全信息市场博弈：阿克罗夫（Akerlof）（商品市场）、斯潘 塞（Spence）（教育市场）、斯蒂格里兹（Stiglitze）（保险市场） n2005: 授予罗伯特奥曼与托马斯谢林，以表彰他们通过博弈理论的

4、分析 增强世人对合作与冲突的理解。 n2007年，授予赫维茨（Leonid Hurwicz）、马斯金(Eric S. Maskin）以及 迈尔森(Roger B. Myerson）。三者的研究为机制设计理论奠定了基础。 n2012年，授予罗斯（Alvin E. Roth）与沙普利（Lloyd S. Shapley）。他 们创建“稳定分配”的理论，并进行“市场设计”的实践。 1994年诺贝尔经济学奖获得者， 纳什在普林斯顿读博士时刚刚20岁出 头，他的一篇关于非合作博弈的博士 论文和其他两篇相关文章确立了他博 弈论大师的地位。到上世纪50年代末 ，他已是闻名世界的大牌科学家了。 然而，正当他的事

5、业如日中天的时候，天妒英才，他 得了严重的精神分裂症。多亏前妻艾莉西亚的爱心呵 护和普林斯顿大学诸多朋友和同事无私的帮助才没有 使他流落街头，并最终把他推上诺贝尔经济学奖宝座 （1994年获奖）。 他的故事被好莱坞拍成了电影美丽心灵，该影片获 得了2002年奥斯卡金像奖的四项大奖 纳什（1928-）简介 2002年 北京国际数学家大会（ICM） 主演 罗素克劳，Russell Crowe 詹妮弗康纳利, Jennifer Connelly 三、博弈问题举例 1. 囚犯困境（Prisoners dilemma） w 囚犯困境是图克（Tucker）1950年提出的 w 该博弈是博弈论最经典、著名的

6、博弈 w 该博弈本身讲的是一个法律刑侦或犯罪学方 面的问题，但可以扩展到许多经济问题，以 及各种社会问题，可以揭示市场经济的根本 缺陷 三、博弈问题举例 1. 囚犯困境（Prisoners dilemma） 两名囚犯I和II因涉嫌抢劫被捕。警方 因证据不足先 将二人分关二室，并宣布： 若二人均不坦白，则只能因藏有枪支而被判刑1年； 若有一人坦白而另一个不坦白，则坦白者无罪释放， 不坦白者 被判刑10年； 若二人都坦白了，则同判8年。 此二人确系抢劫犯，请分析他们的抉择。 均衡解： 二人均坦白 坦白抵赖 坦白-8，-80，-10 抵赖-10，0-1，-1 博弈分析的基本假设 （1）个人理性 假设

7、当事人在决策时能够充分考虑他所面临 的局势，并能做出合乎理性的选择。 （2）最大化自己的收益 假设当事人在决策时通常选择使自己收益最 大化的策略。 相关概念介绍 博弈问题的基本要素 （1）局中人（Players） 参与对抗的各方；不一定指自然人 （2）策略集（Strategies） 局中人选择对付其它局中人的行动方案称为策略 ； 某局中人的所有可能策略全体称为策略集； 坦白抵赖 坦白 抵赖 -8，-80，-10 -10，0-1，-1 （3）局势 局中人采用某局势时的收益值。 当每个局中人从各自策略集合中选择一策略而组 成的策略组成为一个局势，用 来表示。 （4）赢得（支付 ） 坦白抵赖 坦白

8、抵赖 -8，-80，-10 -10，0-1，-1 启示：个人理性和集体理性的矛盾 当一个社会中的每个个体都为自身的 利益打算时，即使大家都遵守社会规则， 个体的行为不一定能实现个体的最佳利益 。 结论：政府在社会经济活动中的组织协调 工作是必需的，放任自流不是导致全社会 最大福利的最佳政策。 继续讨论“囚犯困境”问题： 坦白抵赖 坦白 抵赖 -8，-80，-10 -10，0-1，-1 囚犯困境问题在经济、政治、军事等领域的应用举例 例：寡头垄断企业定价的博弈 卡特尔价格不是纳什均衡， 最终结果：每个企业按照纳什均衡的价格进行定价， 其利润小于卡特尔价格条件下的利润。 例：公共产品的供给博弈 如

9、果大家都出钱兴办公用事业，所有人的福 利都会增加。问题是，如果我出钱你不出钱， 我得不偿失；而如果你出钱我不出钱，我就可 以占便宜。 最终结果：每个人都“不出钱”。这种纳什均 衡使得所有的人的福利都没法得到提高。 例：军备竞赛 冷战期间，美苏两国的军备竞赛，使得两国 的社会福利都变得更糟。 案例分析： 生活中的“囚徒困境”例子 商家价格战商家价格战 出售同类产品的商家之间本来可以通 过共同将价格维持在高位而获利，但实 际上却是相互杀价，结果都赚不到钱。 当一些商家共谋将价格抬高，消费者 实际上不用着急，因为商家联合维持高 价的垄断行为一般不会持久，可以等待 垄断的自身崩溃，价格就会掉下来。 w

10、 譬如，2000年我国几家生产彩电的大厂 商合谋将彩电价格维持高位，他们搞了一 个“彩电厂家价格自律联盟”，并在深圳举 行了由多家彩电厂商首脑参加的“彩电厂商 自律联盟高峰会议”。当时，国家有关部门 还未出台相关的反垄断法律，对于这种在 发达国家明显属于违法行为的所谓“自律联 盟”，国家在法律上暂时还是无能为力的。 寡头厂商在光天化日之下进行价格合谋， 并且还通过媒体大肆炒作，这在发达国家 是不可思议的。 但是，尽管政府当时无力制止这种事情，公众也不 必担心彩电价格会上涨。这是因为，“彩电厂商自律 联盟”只不过是一种“囚徒困境”，彩电价格不会上涨 。在高峰会议之后不到二周，国内彩电价格不是上

11、涨而是一路下跌。这是因为厂商们都有这样一种心 态：无论其他厂商是否降价，我自己降价是有利于 自己的市场份额扩大的。 问题：明确该博弈问题的各要素：局中人、策略集、 赢得矩阵 2、智猪博弈 猪圈里有两头猪：一头大猪、一头小猪，猪圈 的一头有一个猪食槽，另一头安装一个按钮，控制 着猪食的供应。按一下按钮就会有10个单位的猪食 进槽，但谁按按钮谁就需要付2个单位的成本。若 大猪先到，大猪吃到9个单位，小猪只能吃1个单位 ；若同时到，大猪吃到7个单位，小猪吃3个单位； 若小猪先到，大猪吃到6个单位，小猪吃4个单位； 小猪 按等待 大 猪 按5，14，4 等待9，-10，0 Nash均衡： （按，等待）

12、 智猪博弈的应用举例 例：大、小股东的职责 股份公司中，股东承担着监督经理的职能 。监督需要成本，大股东从监督中获得的 好处要多于小股东。 Nash均衡：大股东担当起搜集信息、监督 经理的责任，小股东“搭便车”。 0，09，-1等待 4，45，1按 大 猪 等待按 小猪 例：股票市场中的 大户、小户 例：市场中的大企业、小企业 进行研究开发、为新产品做广告，对大 企业是值得的，对小企业则得不偿失。 所以，一种可能的情况是，小企业把精 力花在模仿上，或等待大企业用广告打开 市场后出售廉价产品。 0，09，-1等待 4，45，1按 大 猪 等待按 小猪 例：公共产品的提供 村里住两户人家，一户富，

13、一户穷，有 一条路年久失修。这时候，富户一般会承 担起修路的责任，穷户则很少这样干，因 为富户常常高朋满座，路用得更多。穷户 对于修路无所谓。 0，09，-1等待 4，45，1按 大 猪 等待按 小猪 3.中国的游戏“剪刀、石头、布” 小孩A与B猜手,若规定赢得1分，平得0分， 输得 -1分，则 A的赢得可用下表来表示。 1 -1 0 1 0 -1 -1 1 0 A 石头 剪子 石头剪子 布 布 赢 B 分析：无确定最优解，可用“混合策略”求解 。 4.齐王赛马 战国时期，齐国国王有一天提出要与大将军田忌赛马。田 忌答应后，双方约定： 1)每人从上中下三个等级中各出一匹马，共出三匹； 2) 一

14、共比赛三次，每一次比赛各出一匹马； 3) 每匹被选中的马都得参加比赛，而且只能参加一次； 4) 每次比赛后输者要付给胜者一千金。 当时在三个不同等级中，齐王的马要比田忌的强些，看来 田忌要输三千金了，但由于田忌采用了谋士的意见，最终 反败为胜。谋士的主意是： 1) 每次比赛前先让齐王说出他要出哪匹马； 2) 让田忌用下马对齐王上马； 3) 用中马对齐王下马； 4) 用上马对齐王中马。 “齐王赛马”齐王在各局势的赢得表（单位：千金） 田忌 齐王 1 （上中下 ） 2 （上下中 ） 3 （中上下 ） 4 （中下上 ） 5 （下上中 ） 6 （下中上 ） 1 （上中下 ） 3111-11 2 （上下

15、中 ） 13111-1 3 （中上下 ） 1-13111 4 （中下上 ） -111311 5 （下上中 ） 111-131 6 （下中上 ） 11-1113 “齐王赛马”齐王在各局势的赢得表（单位：千金） 田忌 齐王 1 （上中下 ） 2 （上下中 ） 3 （中上下 ） 4 （中下上 ） 5 （下上中 ） 6 （下中上 ） 1 （上中下 ） 3111-11 2 （上下中 ） 13111-1 3 （中上下 ） 1-13111 4 （中下上 ） -111311 5 （下上中 ） 111-131 6 （下中上 ） 11-1113 w齐王的策略集: S1=1,2,3,4,5,6 w田忌的策略集：S2=1,2,3,4,5,6 五、博弈的分类 1、按局中人数目 两人博弈 多人博弈 2、按局中人赢得 零和博弈 非零和博弈 3、按解的表达形式 纯策略博弈 混合策略博弈 更一般意义的分类及其对应均衡 行动顺序 信息 静态动态 完全信息 完全信息静态博弈； 纳什均衡； 纳什(1950,1951) 完全信息动态博弈； 子博弈精炼纳什均衡； 泽尔腾(1965) 不完全信 息 不完全信息静态博弈； 贝叶斯纳什均衡； 海萨尼(1967,1968) 不完全信息动态博弈； 精炼贝叶斯纳什均衡； 泽尔腾(1975),Kreps等(1982)，