第九章-运筹学博弈论PPT课件.ppt
《第九章-运筹学博弈论PPT课件.ppt》由会员分享,可在线阅读,更多相关《第九章-运筹学博弈论PPT课件.ppt(76页珍藏版)》请在咨信网上搜索。
1、第九章博弈论n引言n完全信息静态博弈(有鞍点的博弈,混合策略,纳什均衡)n完全信息静态博弈(非零和的情况,纳什均衡)1-n教学目的与要求:理解具有竞争性问题的博弈思想,对纳什均衡概念有初步的认识,掌握矩阵博弈的求解方法.n重点与难点:有鞍点的静态博弈和无鞍点的静态博弈,难点是纳什均衡的概念.n教学方法:通过大量的实例讲解相关概念和解法,并进行课堂讨论.n思考题,讨论题,作业:两个课堂讨论题,本章习题.n参考资料:见前言.n学时分配:6学时.2-引言1.在社会活动,经济和经济管理,军事活动中,经常会遇到具有竞争性或利益相对抗的现象,例如下棋,打桥牌,体育竞赛,市场竞争,广告战,价格战,军事斗争等
2、.竞争的各方总是想用最好的策略击败对方,取得尽可能好的结果,这就是博弈现象.博弈现象是一种特殊的决策,在不确定决策分析中,决策者的对手是”大自然”,它对决策者的各种策略不产生反应,但在博弈现象中,代替”大自然”的是”有理性的人”,因而任何一方做出的决定都必须充分考虑其他对手可能作出的反应.3-早期的博弈实例是中国春秋战国时代的齐王和田忌赛马的故事:齐王有上,中,下三等马,他麾下的大将也有上,中,下三等马,但是同等级的马都比齐王差一些.赛马时齐王表示按上,中,下的顺序出马,而田忌的谋士让他按下,上,中的顺序出马,比赛结果田忌赢了一千金.请思考:这是一种什么类型的博弈?理论上齐王不会输,但他为什么
3、输了?4-在国外,1912年E.Zermelo用集合论研究过下棋问题,四十年代由于生产和战争的需要,博弈理论得到了发展,系统博弈理论的形成则以1944年V.Neumann,O.Morgensten合著的博弈论和经济行为一书为标志.1994年瑞士皇家科学院决定将诺贝尔经济学奖授予纳什(Nash),哈萨尼(Harsanyi)和泽尔腾(Selten)三人,表彰他们在博弈理论和应用研究方面作出的杰出贡献.目前,博弈论在定价,招投标,拍卖,委托代理以及很多重要的经营决策中得到应用,它已成为现代经济学的重要基础.5-约翰纳什(JOHNF.NASH)美国人(1928-),由于他与另外两位数学家在非合作博弈的
4、均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重大影响,而获得1994年诺贝尔经济奖。约翰海萨尼(JOHNC.HARSANYI)美国人,由于他与另外两位数学家在非合作博弈的均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重大影响,由此获得诺贝尔经学奖。约约翰翰纳纳什什1928年生于美国约约翰翰海海萨萨尼尼1920年生于美国莱因哈德莱因哈德泽泽尔尔腾腾1930年生于德国三人在非合作博弈的均衡分析理论方面做出了开创性贡献对博弈论和经济学产生了重大影响6-瑞典诺贝尔基金会官方网站透露了近20年诺贝尔经济学奖得主名单及其主要贡献(即获奖理由):2004年挪威经济学家芬恩-基德兰德
5、(FinnE.Kydland)和美国经济学家爱德华-普雷斯科特(EdwardC.Prescott)获奖理由:在动态宏观经济学方面做出了巨大贡献。2003年美国经济学家罗伯特-恩格尔(RobertF.EngleIII)和英国经济学家克莱夫-格兰杰(CliveW.J.Granger)获奖理由:在经济时间数列中运用了统计学的方法。7-2002年美国学者丹尼尔-卡尼曼(DanielKahneman)和弗农-史密斯(VernonL.Smith)获奖理由:在心理和实验经济学研究方面做出了开创性工作。2001年三位美国学者乔治-阿克尔洛夫(GeorgeA.Akerlof)、迈克尔-斯彭斯(A.Michael
6、Spence)和约瑟夫-斯蒂格利茨(JosephE.Stiglitz)获奖理由:在“对充满不对称信息市场进行分析”领域做出了重要贡献。2000年美国芝加哥大学的詹姆斯-赫克曼(JamesJ.Heckman)和加州大学伯克利分校的丹尼尔-麦克法登(DanielL.McFadden)获奖理由:在微观计量经济学领域做出了重大贡献。1999年加拿大著名经济学家罗伯特-蒙代尔教授(RobertA.Mundell)获奖理由:对不同汇率体制下的货币和财政政策以及最优货币区域的分析做出了伟大贡献。8-1998年印度籍经济学家阿马蒂亚-森(AmartyaSen)获奖理由:对福利经济学以及发展经济学做出了突破性贡
7、献。1997年美国经济学家迈伦-斯科尔斯(MyronS.Scholes)和罗伯特-默顿(RobertC.Merton)获奖理由:前者给出了著名的布莱克-斯科尔斯期权定价公式,该法则已成为金融机构涉及金融新产品的思想方法;后者对布莱克-斯科尔斯公式所依赖的假设条件做了进一步减弱,在许多方面对其做了推广。1996年英国人(JamesA.Mirrlees)和美国人威廉-维克瑞(WilliamVickrey)获奖理由:前者在信息经济学理论领域做出了重大贡献,尤其是不对称信息条件下的经济激励理论的论述;后者在信息经济学、激励理论、博弈论等方面都做出了重大贡献。9-1995年美国人罗伯特-卢卡斯(Robe
8、rtE.LucasJr.)获奖理由:倡导和发展了理性预期与宏观经济学研究的运用理论,深化了人们对经济政策的理解,并对经济周期理论提出了独到的见解。1994年美国人约翰-海萨尼(JohnC.Harsanyi)和美国人约翰-纳什(JohnF.NashJr.)以及德国人莱因哈德-泽尔腾(ReinhardSelten)获奖理由:在非合作博弈的均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重大影响。1993年美国人罗伯特-福格尔(RobertW.Fogel)和道格拉斯-诺斯(DouglassC.North)获奖理由:前者用经济史的新理论及数理工具重新诠释了过去的经济发展过程;后者建立了包括产
9、权理论、国家理论和意识形态理论在内的“制度变迁理论”。1992年美国人加里-贝克(GaryS.Becker)获奖理由:揭示并澄清了经济制度结构和函数中交易费用和产权的重要性。10-1990年美国人哈里-马科维茨(HarryM.Markowitz)、默顿-米勒(MertonH.Miller)和威廉-夏普(WilliamF.Sharpe)获奖理由:在金融经济学方面做出了开创性工作。1989年挪威人特里夫-哈维默(TrygveHaavelmo)获奖理由:建立了现代经济计量学的基础性指导原则。1988年法国人莫里斯-阿莱斯(MauriceAllais)获奖理由:在市场理论及资源有效利用方面做出了开创性
10、贡献,并对一般均衡理论重新做了系统阐述。1987年美国人罗伯特-索洛(RobertM.Solow)获奖理由:对增长理论做出贡献。提出长期的经济增长主要依靠技术进步,而不是依靠资本和劳动力的投入。11-1986年美国人詹姆斯-布坎南(JamesM.BuchananJr.)获奖理由:将政治决策的分析同经济理论结合起来,使经济分析扩大和应用到社会,政治法规的选择1985年意大利人弗兰科-莫迪利安尼(FrancoModigliani)获奖理由:第一个提出储蓄的生命周期假设,这一假设在研究家庭和企业储蓄中得到了广泛应用。12-什么是博弈论?所谓博弈是指局中人按一定规则,在充分考虑其他局中人可能采取的策略
11、的基础上,从自己的策略集中选取相应策略,并从中得到回报的过程.博弈是一种特殊的决策,在决策论中,决策者的对手是大自然,在博弈论中,代替大自然的是有理性的人,因而任何一方做出决定时,都必须考虑其他对手可能作出的反应.13-构成博弈的三个要素:1.局中人(Players):是指参与竞争的各方,它可以是一个人,也可以是一个集团,但局中人必须是有决策权的主体,而不是参谋或从属人员.在博弈中局中人可以有两方,称为二人博弈;也可以有多方,称为多人博弈,在多人博弈中又可分为结盟和不结盟的情况.2.策略(Strategies):指局中人所拥有的对付其他局中人的手段,方案的集合.在静态博弈中,策略必须是一个独立
12、的完整的行动,而不能是若干相关行动中的某一步.14-例如在齐王和田忌赛马的博弈中,双方都有六个策略:(上,中,下),(上,下,中),(中,上,下),(中,下,上),(下,中,上),(下,上,中),这六个策略形成一个策略集合.在一局对策中,局中人的策略只有有限个,称为有限策略,否则为无限策略.相应每个局中人的策略选择形成的策略组称为一个局势.3.收益函数(Payofffunction):指一局博弈后各局中人的输赢得失,用正的数字表示局中人的赢得,负的数字表示局中人的损失.显然,收益函数的取值与局中人选定的策略有关,于是一局博弈的”得失”是”局势”的函数.15-博弈论的研究建立在下述假设前提下:即
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第九 运筹学 博弈论 PPT 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。