博弈论课件.ppt.ppt

目录 第一讲 博弈是一种竞合游戏 第二讲 博弈论基础 第三讲 完全信息静态博弈 第四讲 完全信息动态博弈 第五讲 几个专题 本课程的说明 为什么开设博弈论 “如果你想成为一个有文化的人，你必须对博弈论有个大致了解”——萨缪尔森。 博弈论是自然科学与社会科学完美渗透的结晶。 加入世贸的中国（世界竞争）与缺乏现代科学理论、方法的中国的矛盾。 本课程的说明 课程的讲授风格 文理学生兼顾 不损失博弈论的理论严密特点 一定程度上反映博弈论的人文学科特点 力求不同专业的学生都有所收益 体现博弈论的博大 博弈论多学科、多领域交叉性明显 力求理论与实际的融合 本课程的说明 学习方法 尽可能多读些推荐的参考著作 与日常实践相联系 由于博弈论涉及知识较多，因此一些相关数学、经济学知识需要课后阅读。 推荐书目（1） 张维迎著 博弈论与信息经济学. 上海三联书店，上海人民出版社. 1996年8月. [美]迪克西特, 奈尔伯夫著. 王尔山译. 策略思维. 中国人民大学出版社. 2003. 王则柯《博弈论教程》，人民大学出版社。 以上书目文理科学生可选读，尤其是[1]，[3] 推荐书目（2） [美]迈尔森(Myerson, R. B.)著. 于寅, 费剑平译. 博弈论——矛盾冲突分析. 经济出版社. 2002 [加]马丁 J.奥斯本, [美]阿里尔. 鲁宾斯坦. 当代经济学教科书译丛. 博弈论教程. 中国社会科学出版社. 2000. [美]朱.富登博格/Drew Fudenberg/，[法]让.梯若尔/Jean Tirole/.博弈论.中国人民大学出版社(一本翻译的较差的博弈论名著)。 以上书目推荐有兴趣的理科学生选读。 第一讲 博弈是一种竞合游戏 2000多年前，雄才大略的秦始皇第一次统一了中国大地，并创建了当时世界上最庞大的帝国，得以名垂青史。从当时的历史条件来看，秦国虽然在商鞅变法之后实力大增，但其经济、政治、军事实力是远远不能与六国总和相匹敌的。这种情况下，六国与秦国的形势就产生了两种针锋相对的可能：其一，六国采用“合纵”政策对抗秦国，也就是各国缔结军事盟约，共同抵御秦国的侵略，秦国若对任一国家发动侵略，其它国家必须无条件出兵营救；其二，六国采用“连横”政策与秦国妥协，也就是各国都与秦国签订友好互助条约，保持双边和平关系。   在这种情况下，秦国与齐国都有两种战略政策可以选择，那就是“合纵”与“连横”。秦国如果默许六国“合纵”，齐国采用“合纵”政策，结果是秦国势力扩张被遏制，而齐国成为六国领袖，势力得以扩张。秦国采取“连横”政策，齐国仍然采取“合纵”政策，结果是秦国与六国处于对峙状态。 秦国默许六国“合纵”，齐国却采用“连横”政策与秦国示好，结果是秦国没有吞并六国的野心自然无法一统天下，齐国的势力也没有得以扩张。而历史的真相是，秦国采取“连横”政策，齐国默许秦国的“连横”政策并与秦国建立友好外交关系，齐国最终被灭，千古一帝秦始皇得以名扬千秋。 　　“博弈论”的英文是“Game Theory”，实际上Game的本意是游戏，博弈论直接翻译成中文最贴切的直译是“游戏理论”。更准确点说，是一种竞合的智力游戏。 　　从秦始皇的故事中，我们看到博弈中包含了竞争冲突与合作两种截然不同的策略。所谓竞合，就是竞争合作的简写，一个博弈，并不仅仅是竞争，实际上竞争中包含着潜在合作的种子，合作中包含着潜在竞争的种子。 其实生活中处处渗透着竞争和合作的统一： 譬如：同在一个班上学的同学之间。同学和同学之间既要在学习上、要求进步上、个人修养上、甚至爱情上都有一定的竞争，这很自然，没有竞争整个社会就会失去动力；但同时作为有缘在一起上学的同窗，又有利益一致的地方。同学之间要相互帮助、相互尊敬、共同进步，甚至以后还有可能是事业上的搭档。（例如电视剧《少年包青天》上的包拯和公孙策就是从同学上升为同事、同僚和亲密的战友。）尤其大家是来自不同省份，有着不同的生活环境和经历以及见闻，同学之间的交流可以互通有无，增长见识。 再譬如近代史上国共两党的三次合作。充分体现了两党由于政治见解不同、主张分歧而产生的你死我活的斗争，也同时为了打倒共同的敌人而携手合作的需要。第一次和第二次在孙中山先生的倡导下，反对军阀；第三次为了抗战救国，赶走日寇。 生活中处处有“竞合”，所以处处有博弈。因而博弈被广泛应用在军事、经济、外交、文化、行政等等领域。 厉以宁教授讲“龟兔赛跑”故事：要竞争还是要合作？ 以前的故事是