经济博弈论谢识予0博弈论与信息经济.ppt

博弈论与信息经济学(Game Theory and Information Economics)第0章：导论 Chapter 0: Introduction基本信息ulpy@u：13896185320n 课程名称：博弈论与信息经济学u Game Theory and information economicsn 授课教师：李攀艺u 经济博弈论(第三版)，谢识予编著，复旦大学 出版社，2008.5n 教材参考书籍推荐n科普读物：《身边的博弈》，董志强，机械工业 出版社《无处不在的博弈》，蒲勇健，重 庆大学出版社n初级：策略博弈（第二版），蒲勇健等译，中国 人民大学出版社，2009.1.n中级：博弈论与信息经济学，张维迎著，上海人 民出版社，三联出版社，1996n高级：博弈论，弗登博格与梯若尔著，中国人民 出版社，2002课程考核要求n期末考试 论文（70％）n平时作业+出勤（30%）课程性质u经济学诺贝尔奖先后5个年度颁发给研究博弈论 及其相关领域的13位经济学家/数学家ü 1994年3位：纳什、海萨尼、泽尔滕ü 1996年2位：米/莫里斯、维克瑞ü 2001年3位：斯宾塞、阿科诺夫、斯蒂格勒茨ü 2005年2位：奥曼、谢林ü 2007年3位：梅耶森、马斯汀、赫维兹经济管理学科一种主流的研究方法或工具课程性质u你随时都在博弈。

与父母、朋友、老师等等；u你可能已经获得大量本能性技巧，而你通过博弈 论的学习发现你已经学到的经验；u博弈论是对这些经验的系统整理，以便你提高策 略技巧并运用自如萨缪尔森：要在现代社会做一个有文化的人，你 必须对博弈论有大致的了解 日常生活中一种极重要的思维方式课程性质u博弈论覆盖广泛领域：商业、外交、战争、法律、政治等u博弈论帮助你学习其他学科（如，生物学深受进化博弈的影响 ）洞悉这样的博弈，可以丰富 你对世界的理解——事实上，只要人为了达成协议或解决冲突而彼此 互动时，博弈就发生课程性质n对于大多数人而言，学习博弈论不轻松n正式的博弈论往往用数学语言表达出来；n大多数人把博弈论学习看作是一件艰难而痛苦的 事情；n其实，博弈论是非常有趣的学问，把博弈论的学 习看作是一件痛苦之事，实在不应该——快乐地学习博弈论一、什么是博弈n game： 游戏 如何在游戏中获胜？策略思维：本质上是你与他人之间的互动，别人也在 进行类似的思考机会/运气：除非传说中的魔法，运气是不能改变的技巧：虽然后天锻炼可以改进，但是改进程度有限策略：绝大多数人可以通过学习，提高在竞争中策略性 地选择自己行为的技能。

博弈论就是这样的互动决策分析的科学一、什么是博弈？请10个志愿者来参加，每人在字条上写一个数 字，该数字是0-100之间任何一个整数只有一 个人是赢家，他怎么会赢呢？游戏规则：谁写的数字最接近平均数的一半， 谁就是赢家赌博式”实验一、什么是博弈？u分析：每个人获胜的概率不仅取决于自己写什么数字，也 取决于别人写什么——你们的决策相互影响和依赖n拳击手的决策：一拳击手打算攻击对方要害时，不仅他的 每一步计划都会招致抵抗，而且他还面临对方主动攻击 他须设法克服这些抵抗和攻击 博弈最本质的特征：决策主体的行为选择相互作用博弈即策略性的互动——罗伯特·奥曼（05年Nobel经济学）二、什么是博弈论？博弈论：研究互动情形下人们如何进行决策、以 及这种决策如何达到均衡的问题换句话说，就是研究个体如何在错综复杂的相互影响中 得出最合理的策略博弈论衍生于古老的游戏如象棋、扑克等研究游戏过 程中如何“出招”又称“对策论”三、为什么学习博弈论u学习博弈论，就是训练策略思维，提高在互动环境 中的谋略技巧。

u不能说博弈论可以交给你精于对抗的秘诀，它能提 供的仅仅是一些思考策略互动问题的一般原理博弈论：就是研究在互动局势中如何策略性选择 自己行为的系统理论三、为什么学习博弈论n因此，当代最伟大的经济学家萨缪尔森说：要在 现代社会做一个有文化的人，你必须对博弈论有 大致的了解n学习博弈论的目的u学习一种谋略技巧，提高人生成功的可能性u学习一种思维方式，加深对社会现象的认识程 度u学习一种交流语言，扩大交流圈子u学习一种研究方法，提高学术研究水平三、为什么学习博弈论n博弈论的用处u 解释——许多事件促使我们探寻其发生的原因u 预测——在观察多名决策者策略互动时，可用 博弈论预测他们将采取的行动以及结果u 提出建议或者找出解决的办法——辅助参与人 ，告诉他们哪些策略可能获得良好的结果，哪些可 能带来糟糕的结果四、博弈事例别人的红包更诱人n 地主在年终给长工张三和李四每人一个红包，他们都知 道自己红包里有1000元，但是不知道对方红包里有多少钱n 地主说：“每人的红包里可能是1000元，也可能是3000元 如果你们都愿意和对方换的话，那么我来做公证人，收取 每人公证费100元你们愿不愿和对方交换？”n 张三想，假定换，若他是1000元，则亏100公证费，可能 性仅50%；若他是3000元，则扣除公证费，净赚1900，可 能性50%。

预期净赚900元所以应该换四、博弈事例在互动情形中，缺乏策略思维，难免会犯错误n 于是，张三和李四异口同声地说：“愿意n 地主露出一丝狡诈的微笑：“真的？”n 张三和李四又异口同声地说：“真的！”n 结果，张三、李四各亏损100，地主用他小小伎俩骗了200元四、博弈事例n如果你选了门课程，课程成绩评定按某曲线分布进行 无论你如何用功，都只有40%的学生得A，40%学生得B因此你需相对于其他同学更用功n全班同学在第一次课后大家开会，达成一个协议，大 家都不要太用功无谓竞争u 想法不错，但无法实施!u 稍加努力即可胜过他人，诱惑大毕竟，其他人并不能观 察到你的用功程度，对你也没有实际约束力四、博弈事例n问题是，大家都这么做这样一来，所有人的成绩都不 比大家遵守协议来得高n而且，大家还付出了更多的功夫——囚徒困境无谓竞争囚徒困境有可能导致两败俱伤Q:每个博弈必 有输赢？正因为这样的博弈对所有参与者存在着或大或小的潜在 成本，如何达成和维护互利的合作就成为一个值得探究 的重要问题四、博弈事例Westley 背着Vizzini往两杯酒中的其中一杯里面下毒，而 Vizzini决定谁饮用哪杯酒。

Vizzini就对Westley可能把毒药放进哪一杯酒进行了大量的循环推断，但是所有的推断本身 是互相矛盾的因为Westley都会预期Vizzini的逻辑并选择把 毒药放进另一杯酒里面反推过来，如果Westley利用特定逻 辑或规律选择某一杯酒， Vizzini就可以预期并饮用另一杯， 让Westley引用剩下的有毒的那杯酒 电影《公主新娘》：英雄与恶棍之间的“斗智”Westley的策略必须随机或者非规律化四、博弈事例n上海一男一女，各自拥有一套廉租房；但是他们的关系已 发展到同居的地步，只需要其中一套n女人建议男人退房，与她合租n男士坚持拥有更多的（住房）选择，即使他认为他们分手 的可能性很小，但是只要有分手的可能，保留第二套房子 留作后备，不至于狼狈不堪，四处求房n女方反应强烈，宣布分手 约会博弈四、博弈事例u 在这样的博弈中，真正的策略问题是信息披露u 诱使他人采取行动，以可靠地显示其私人信息（好或坏 ），这样的策略称为“筛选”u 传递关于自己的好信息的策略称作“信号”约会博弈女人无法确认男人的爱，建议放弃一套公寓，是一种筛 选策略，让男方要么放弃公寓（显示很爱对方），要么反对 （显示缺乏真心）。

——口头的爱总是很廉价而他拒绝这 样做实际上是给出了负面证明，女人选择分手是明智的四、博弈事例n曾经有个乞丐小孩，面对他人施舍只要1元，而不要10元n因“傻”而出名，结果不断有人闻讯前来试验，每次都发现 小孩真的“傻”为什么要1元而不要10元小乞丐面临的是一个长期重复博弈：u 单期中，对他来说最好选择10元而放弃1元u 一旦接受了10元就不会再有人出于好奇给他1元所以， 如果贪眼前小财而却会损失后面细水长流的许许多多1元u 乞丐通过“装傻”的策略性行为，树立起“傻”的声誉， 获得长期接受他人施舍的好处长期关系对博弈的重要影响四、博弈事例n暗度陈仓：偷偷地沿着陈仓通道突破楚河（兵分两路，一 路明攻，另一路暗攻，使敌人预料不到在最后一刻才分兵 抵抗）n打草惊蛇：拍打周边草丛惊动蛇（当你不了解对手策略时 ，可发起直接迅速进攻，观察对手反应敌人的行为会显 出其策略）中国在策略方面的智慧——《孙子兵法》《三十六计》四、博弈事例隆中对“今操已拥百万之众，挟天子而令诸侯，此诚不可与争锋孙权 据有江东，已历三世，国险而民附，贤能为之用，此可以为援而 不可图也荆州北据汉、沔，利尽南海，东连吴会，西通巴蜀， 此用武之国，而其主不能守，此殆天所以资将军，将军岂有意乎 ？益州险塞，沃野千里，天府之土，高祖因之以成帝业。

刘璋暗 弱，张鲁在北，民殷国富而不知存恤，智能之士思得明君将军 既帝室之胄，信义著于四海，总揽英雄，思贤如渴，若跨有荆、 益，保其岩阻，西和诸戎，南抚夷越，外结好孙权，内修政理； 天下有变，则命一上将将荆州之军以向宛、洛，将军身率益州之 众出于秦川，百姓孰敢不箪食壶浆，以迎将军者乎？诚如是，则 霸业可成，汉室可兴矣 四、博弈事例赤壁之战背景：曹操此时基本统一长江以北的中原大部分地区，三分 天下有其二，在进一步吞并荆州之后，把刘备追逐到了江夏 ，并威胁到江东孙氏政权相对实力弱小的孙刘两家只有联 合抗曹才能生存 舌战群儒蒋干盗书智激周瑜草船借箭黄盖诈降连环计火烧战船曹操三笑华容道五、博弈的基本概念n决策与博弈n 博弈与决策的区别：u 人与人的行为存在互动效应：一个人的行为影响另 一个人的结果u 参与人相互意识到这种互动效应u 这种对互动效应的相互意识，以及双方据此认识而 采取的行动，构成策略中最有趣的部分u 决策无须考虑他人反应的场合下选择行为；u 博弈必须有两个以上参与人，每个参与人都对他人 的行为作出反应，否则就不是博弈n 两个小偷行窃未果被抓，隔离审讯n“坦白从宽，抗拒从严”：如果两人都坦白则各判8年；如果一人坦白另一人不坦白，坦白的放出去，不坦白的判10 年；如果都不坦白则因证据不足各判1年 。

n坦白否？囚徒困境（Prisoners’ Dilemma）（塔克，1950）-8，-80，-10 -10，0-1，-1囚徒 A坦白抵赖坦白抵赖囚徒 Bu基于收益矩阵的模型描述：参与人囚徒 B 的支付囚徒B的可 选策略囚徒 A 的支付五、博弈论的基本概念3，-31，-11，-11，-1-1，11，-1 1，-13，-31，-11，-11，-1-1，1 1，-1-1，13，-31，-11，-11，-1 -1，11，-1，1，-13，-31，-11，-1 1，-11，-11，-1-1，13，-31，-1 1，-11，-1-1，11，-11，-13，-3上中下 上下中 中上下 中下上 下上中 下中上上 中 下上 下 中中 上 下中 下 上下 上 中下 中 上田 忌齐 威 王田忌赛马五、博弈论的基本概念n博弈的定义（P4） 处于互动局势中的个体在一定的规则下，同时或先后，一 次或多次，从各自允许选择的行为或策略中进行选择并加 以实施，各自取得相应结果的过程n博弈的基本要素：ü 例：田忌赛马 田忌的战略是：{下，上，中}齐威 王的战略是：{上，中，下}u 参与人（players）：博弈中的决策主体u 行动 (actions/moves)：局中人可能选择的决策变量u 战略/策略（strategies) ：参与人一套完整的行动计 划五、博弈论的基本概念描述一个博弈所需要的最少的要素：ü 参与人ü 战。