搜索
博弈论原理基本信息pwa2002@163.com;qihuilu@163.com电话：13858041607;686018课程名称：博弈论原理GameTheory授课教师：潘文安、鲁其辉经济博弈论(第三版)，谢识予编著，复旦大学出版社，2008.5。教材工商管理学院School.BusiAdmin3博弈论与信息经济学张维迎上海人民出版社经济博弈论谢识予复旦大学出版社博弈论基础罗伯特·吉本斯中国社会科学出版社博弈论弗登博格中国人民大学出版社科普读物：《身边的博弈》，董志强，机械工业出版社《无处不在的博弈》，蒲勇健，重庆大学出版社参考书工商管理学院School.BusiAdmin课程考核要求课程考核课堂要求课程成绩–课堂表现和作业（30％）–期末考试（70％）考试形式–闭卷课程按时到课，端正态度。开动脑筋，积极参与讨论。静音通讯工具，不得抽烟。认真思考，按时完成作业。工商管理学院School.BusiAdmin5新古典经济学的基本假设：（1）市场竞争是完全的；（2）信息是完全的。经济学诺贝尔奖先后5个年度颁发给研究博弈论及其相关领域的13位经济学家/数学家1994年3位：纳什、海萨尼、泽尔滕1996年2位：米/莫里斯、维克瑞2001年3位：斯宾塞、阿科诺夫、斯蒂格勒茨2005年2位：奥曼、谢林2007年3位：梅耶森、马斯汀、赫维兹经济管理学科一种主流的研究方法或工具课程性质工商管理学院School.BusiAdmin6课程性质你随时都在博弈。与父母、朋友、老师等等；（虎妈妈与羊妈妈；杀熟；承诺与威胁）你可能已经获得大量本能性技巧，而你通过博弈论的学习发现你已经学到的经验；博弈论是对这些经验的系统整理，以便你提高策略技巧并运用自如。萨缪尔森：要在现代社会做一个有文化的人，你必须对博弈论有大致的了解日常生活中一种极重要的思维方式工商管理学院School.BusiAdmin7课程性质博弈论覆盖广泛领域：商业、外交、战争、法律、政治等博弈论帮助你学习其他学科（如，生物学深受进化博弈的影响）洞悉这样的博弈，可以丰富你对世界的理解。——事实上，只要人为了达成协议或解决冲突而彼此互动时，博弈就发生工商管理学院School.BusiAdmin8课程性质对于大多数人而言，学习博弈论不轻松。正式的博弈论往往用数学语言表达出来；大多数人把博弈论学习看作是一件艰难而痛苦的事情；其实，博弈论是非常有趣的学问，把博弈论的学习看作是一件痛苦之事，实在不应该。——快乐地学习博弈论工商管理学院School.BusiAdmin9主要内容第五讲不完全信息静态博弈第四讲完全但不完美信息动态博弈第三讲完全且完美信息动态博弈第二讲完全信息静态博弈第一讲导论第六讲不完全信息动态博弈工商管理学院School.BusiAdmin第一讲导论什么是博弈论1几类经典博弈模型3博弈结构和博弈的分类4博弈论的基本概念2工商管理学院School.BusiAdmin1、什么是博弈（Game）game：游戏。如何在游戏中获胜？策略思维：本质上是你与他人之间的互动，别人也在进行类似的思考。机会/运气：除非传说中的魔法，运气是不能改变的技巧：虽然后天锻炼可以改进，但是改进程度有限。策略：绝大多数人可以通过学习，提高在竞争中策略性地选择自己行为的技能。博弈论就是这样的互动决策分析的科学。1.1什么是博弈论工商管理学院School.BusiAdmin12请10个志愿者来参加，每人在字条上写一个数字，该数字是0-100之间任何一个整数。只有一个人是赢家，他怎么会赢呢？游戏规则：谁写的数字最接近平均数的一半，谁就是赢家。“赌博式”实验1.1什么是博弈论工商管理学院School.BusiAdmin13分析：每个人获胜的概率不仅取决于自己写什么数字，也取决于别人写什么。——你们的决策相互影响和依赖拳击手的决策：一拳击手打算攻击对方要害时，不仅他的每一步计划都会招致抵抗，而且他还面临对方主动攻击。他须设法克服这些抵抗和攻击。博弈最本质的特征：决策主体的行为选择相互作用博弈即策略性的互动。——罗伯特·奥曼（05年Nobel经济学）1.1什么是博弈论工商管理学院School.BusiAdmin14博弈论：研究互动情形下人们如何进行决策、以及这种决策如何达到均衡的问题。换句话说，就是研究个体如何在错综复杂的相互影响中得出最合理的策略博弈论衍生于古老的游戏如象棋、扑克等。研究游戏过程中如何“出招”。又称“对策论”2、什么是博弈论（GameTheory）1.1什么是博弈论工商管理学院School.BusiAdmin15学习博弈论，就是训练策略思维，提高在互动环境中的谋略技巧。不能说博弈论可以交给你精于对抗的秘诀，它能提供的仅仅是一些思考策略互动问题的一般原理。博弈论：就是研究在互动局势中如何策略性选择自己行为的系统理论3、为什么学习博弈论（GameTheory）1.1什么是博弈论工商管理学院School.BusiAdmin16因此，当代最伟大的经济学家萨缪尔森说：要在现代社会做一个有文化的人，你必须对博弈论有大致的了解。学习博弈论的目的学习一种谋略技巧，提高人生成功的可能性学习一种思维方式，加深对社会现象的认识程度学习一种交流语言，扩大交流圈子学习一种研究方法，提高学术研究水平1.1什么是博弈论工商管理学院School.BusiAdmin17博弈论的用处解释——许多事件促使我们探寻其发生的原因预测——在观察多名决策者策略互动时，可用博弈论预测他们将采取的行动以及结果提出建议或者找出解决的办法——辅助参与人，告诉他们哪些策略可能获得良好的结果，哪些可能带来糟糕的结果。1.1什么是博弈论工商管理学院School.BusiAdmin184、几个有趣的博弈事例1）别人的红包更诱人地主在年终给长工张三和李四每人一个红包，他们都知道自己红包里有1000元，但是不知道对方红包里有多少钱。地主说：“每人的红包里可能是1000元，也可能是3000元。如果你们都愿意和对方换的话，那么我来做公证人，收取每人公证费100元。你们愿不愿和对方交换？”张三想，假定换，若他是1000元，则亏100公证费，可能性仅50%；若他是3000元，则扣除公证费，净赚1900，可能性50%。预期净赚900元。所以应该换。1.1什么是博弈论工商管理学院School.BusiAdmin19在互动情形中，缺乏策略思维，难免会犯错误于是，张三和李四异口同声地说：“愿意。”地主露出一丝狡诈的微笑：“真的？”张三和李四又异口同声地说：“真的！”结果，张三、李四各亏损100，地主用他小小伎俩骗了200元1.1什么是博弈论工商管理学院School.BusiAdmin20如果你选了门课程，课程成绩评定按某曲线分布进行。无论你如何用功，都只有40%的学生得A，40%学生得B。因此你需相对于其他同学更用功。全班同学在第一次课后大家开会，达成一个协议，大家都不要太用功。2）无谓竞争想法不错，但无法实施!稍加努力即可胜过他人，诱惑大。毕竟，其他人并不能观察到你的用功程度，对你也没有实际约束力。1.1什么是博弈论工商管理学院School.BusiAdmin21问题是，大家都这么做。这样一来，所有人的成绩都不比大家遵守协议来得高。而且，大家还付出了更多的功夫。——囚徒困境囚徒困境有可能导致两败俱伤。Q:每个博弈必有输赢？正因为这样的博弈对所有参与者存在着或大或小的潜在成本，如何达成和维护互利的合作就成为一个值得探究的重要问题。1.1什么是博弈论工商管理学院School.BusiAdmin22上海一男一女，各自拥有一套廉租房；但是他们的关系已发展到同居的地步，只需要其中一套。女人建议男人退房，与她合租。男士坚持拥有更多的（住房）选择，即使他认为他们分手的可能性很小，但是只要有分手的可能，保留第二套房子留作后备，不至于狼狈不堪，四处求房。女方反应强烈，宣布分手。3）约会博弈1.1什么是博弈论工商管理学院School.BusiAdmin23在这样的博弈中，真正的策略问题是信息披露。诱使他人采取行动，以可靠地显示其私人信息（好或坏），这样的策略称为“筛选”。传递关于自己的好信息的策略称作“信号”。女人无法确认男人的爱，建议放弃一套公寓，是一种筛选策略，让男方要么放弃公寓（显示很爱对方），要么反对（显示缺乏真心）。——口头的爱总是很廉价。而他拒绝这样做实际上是给出了负面证明，女人选择分手是明智的。1.1什么是博弈论工商管理学院School.BusiAdmin24曾经有个乞丐小孩，面对他人施舍只要1元，而不要10元。因“傻”而出名，结果不断有人闻讯前来试验，每次都发现小孩真的“傻”。4）为什么要1元而不要10元小乞丐面临的是一个长期重复博弈：单期中，对他来说最好选择10元而放弃1元一旦接受了10元就不会再有人出于好奇给他1元。所以，如果贪眼前小财而却会损失后面细水长流的许许多多1元。乞丐通过“装傻”的策略性行为，树立起“傻”的声誉，获得长期接受他人施舍的好处长期关系对博弈的重要影响1.1什么是博弈论工商管理学院School.BusiAdmin25暗度陈仓：偷偷地沿着陈仓通道突破楚河（兵分两路，一路明攻，另一路暗攻，使敌人预料不到在最后一刻才分兵抵抗）打草惊蛇：拍打周边草丛惊动蛇（当你不了解对手策略时，可发起直接迅速进攻，观察对手反应。敌人的行为会显出其策略）5）中国在策略方面的智慧——《孙子兵法》《三十六计》1.1什么是博弈论工商管理学院School.BusiAdmin26三国演义中的博弈思想火枪手的故事与孙刘联盟假设三个火枪手相约决斗,谁能生存下来谁就是最终的赢家。甲的命中率为80%,乙的命中率为60%,丙的命中率为40%。你认为谁生存下来的几率最大呢?工商管理学院School.BusiAdmin三国演义中的博弈思想在枪手博弈中,乙是甲的头号敌人,因此甲一定会首先攻击乙。而对于乙来讲,甲同样是他的头号敌人,他不可能首先去对付丙,所以不会有子弹射向丙,他生存下来的概率为100%,甲的生存概率是40%*60%=24%,乙生存的概率是100%-80%=20%。乙与丙有一个共同的目标甲,在表面上双方达成了一种同盟的关系。但这种同盟是极不稳固的,由于甲一定会攻击乙,所以乙是这个同盟的忠实执行者,而丙没有来自甲和乙两方面的压力,只要有利可图他便随时可能退出同盟。工商管理学院School.BusiAdmin三国演义中的博弈思想三个枪手决斗的博弈揭示了一个道理:在一个弱者、次强者、强者的三方对决中,如果次强者水平较高,则弱者最好是挑起次强者和强者之间的争斗,而自己就袖手旁观坐收渔人之利;如果次强者水平较低,那么弱者为了争取更大的生存机会,就应当首先帮助次强者一起对付强者。否则,次强者难以对强者构成足够的威胁,那么弱者也将难以自保。这就是弱者在夹缝中的生存之道。工商管理学院School.BusiAdmin隆中对“今操已拥百万之众，挟天子而令诸侯，此诚不可与争锋。孙权据有江东，已历三世，国险而民附，贤能为之用，此可以为援而不可图也。荆州北据汉、沔，利尽南海，东连吴会，西通巴蜀，此用武之国，而其主不能守，此殆天所以资将军，将军岂有意乎？益州险塞，沃野千里，天府之土，高祖因之以成帝业。刘璋暗弱，张鲁在北，民殷国富而不知存恤，智能之士思得明君。将军既帝室之胄，信义著于四海，总揽英雄，思贤如渴，若跨有荆、益，保其岩阻，西和诸戎，南抚夷越，外结好孙权，内修政理；天下有变，则命一上将将荆州之军以向宛、洛，将军身率益州之众出于秦川，百姓孰敢不箪食壶浆，以迎将军者乎？诚如是，则霸业可成，汉室可兴矣。”三国演义中的博弈思想工商管理学院School.BusiAdmin301、赤壁之战背景：曹操此时基本统一长江以北的中原大部分地区，三分天下有其二，在进一步吞并荆州之后，把刘备追逐到了江夏，并