博弈论的定义和主要思想课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《博弈论的定义和主要思想课件.ppt》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 定义 主要 思想 课件
- 资源描述:
-
1、清华诚志1博弈论博弈论的定义和的定义和主要思想主要思想清华诚志2一、什么是博弈论一、什么是博弈论博弈论(Game Theory),又称对策论,是指一些个人、队组、或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行动或策略中进行选择并加以实施,从中各自取得相应的结果的过程。清华诚志3张维迎的定义“博弈论是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的”也就是说,当一个主体,好比说一个人或一个企业的选择受到其他人、其他企业选择的影响,而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。所以在这个意义上说,博弃论又称为“对策论”.
2、清华诚志4产生与发展产生与发展一般认为,1944年冯诺依曼和摩根斯坦合作出版的博弈论和经济行为,标志着系统的博弈理论的形成。20世纪50年代以来,纳什、泽尔腾、海萨尼等人使博弈论最终成熟并进入实用。到20世纪70年代,博弈论正式成为主流经济学。清华诚志5三位大师主要的贡献1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。因为在现实世界中,非合作博弈要比合作博弈普遍得多。清华诚志6Selten and Harsanyi泽尔腾(1965)将纳什
3、均衡的概念引入了动态分析,提出了“精炼纳什均衡”概念;以及进一步刻画不完全信息动态博弈的“完备贝叶斯纳什均衡”而海萨尼则发展了刻画不完全信息静态博弈的“贝叶斯纳什均衡”(19671968)。总之,他俩进一步将纳什均衡动态化,加入了接近实际的不完全信息条件。他们的工作为后人继续发展博弈论,提供了基本思路和模型 清华诚志7博弈论与诺贝尔奖博弈论与诺贝尔奖1994年诺贝尔经济学奖授予了三位博弈论专家和。1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞;2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨,表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。2005年诺奖
4、授予有以色列和美国双重国籍的罗伯特奥曼和美国人托马斯谢林,以表彰他们在博弈论领域作出的贡献。清华诚志8主要思想博弈论并不是经济学的一个分支,它只是一种方法,这也是为什么许多人将其看成数学的一个分支的缘故。在对参与者行为研究这一点上,博弈论和经济学家的研究模式是完全一样的。经济学越来越转向人与人关系的研究,特别是人与人之间行为的相互影响和相互作用,人与人之间利益和冲突、竞争与合作,而这正是博弈论的研究对象。清华诚志9博弈论是一个强有力的分析工具。现在,它不仅在经济学领域、在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响,工程学中如控制论工程也少不了它。帮助大家形成博
5、弈论的基本概念,实际上它是非常精深的。现在与它紧密联系的经济学分支是信息经济学。信号游戏、拍卖形式、激励机制、委托人-代理人理论和公共财政学是博弈论和信息经济学研究的重要课题。著名经济学家保罗.萨缪尔森说:“要想在现代社会做一个有文化的人,您必须对博弈论有一个大致了解。”清华诚志10我们从博弈中学习什么博弈论告诉人们,要学会理解他人都有自己的思想,每个个体都是理性的,所以必须了解竞争对手的思想。商业关系被认为是一种相互作用。但博弈论并不是疗法,并不是处方,它并不告诉你该付多少钱买东西,这是计算机或者字典的任务。博弈论只是提供一些关系的例证,一些有用的解决问题的方法。这种思维方法也许是企业家应该
6、学习的。对于经济学家,也许需要学习它的理论模型,它的实验方式。清华诚志11博博弈论的组成要素论的组成要素1、参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人,也可以是团体,如企业,国家等);2、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策(坦白,抵赖);3、策略是指参与人选择行动的规则,即在博弈进程中,什么情况下选择什么行动的预先安排;清华诚志124、信息指的是参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识;5、得益是参与人在博弈结束后从博弈中获得的效用,一般是所有参与人的策略或行动的函数,这是每个参与人最关心的东西;6、均衡是所有参与
7、人的最优策略或行动的组合;均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合,如在各参与人的均衡策略作用下,各参与人最终的行动或效用集合。清华诚志13两种均衡占优策略是无论其他局中人采取什么策略对于自己来说都是最好的策略。占优均衡所有局中人都有占优策略而形成的均衡。纳什均衡是指某一局中人在其他局中人的策略给定时选择最好策略而形成的均衡。清华诚志14占优均衡“不管你做什么,我所做的都是最佳选择。不管你做什么,我所做的都是最佳选择。”“不管我做什么,你所做的都是最佳选择。不管我做什么,你所做的都是最佳选择。”纳什均衡“给定你的行为,我所做的是最佳选择。给定你的行为,我所做的是最佳选择。”“给定
8、我做什么,你所做的是最佳选择。给定我做什么,你所做的是最佳选择。”占优均衡一定是纳什均衡,但占优均衡一定是纳什均衡,但纳什均衡不一定是占优均衡。纳什均衡不一定是占优均衡。清华诚志15博弈的分类博弈的分类1)根据参与人的多少,可将博弈分为两人博弈和多人博弈;2)根据博弈结果的不同,又可分为零和博弈、常和博弈和变和博弈;3)根据博弈方策略的数量,可分为有限博弈和无限博弈;清华诚志164)根据参与人是否合作,可将博弈分为合作博弈或非合作博弈;合作博弈是指参与人之间有着一个对各方具有约束力的协议,参与人在协议范围内进行的博弈。合作博弈强调的是集体主义,团体理性是效率、公平、公正;非合作博弈主要研究人们
9、在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果是有时有效率,有时则不然。清华诚志17例子比如两家企业、合作建设一条的生产线,协议由方提供生产的技术,方则提供厂房和设备。在对技术和设备进行资产评估时就形成非合作博弈,因为每一方都试图最大化己方的评估值,这时方如果能够获得方关于技术的真实估价或参考报价这类竞争情报,则可以使自己在评估中获得优势;同理,方也是一样。至于自己的资产评估是否会影响合作企业的总体运行效率这样的集体利益,则不会非常重视。这就是非合作博弈,参与人在选择自己的行动时,优先考虑的是如何维护自己的利益。清华诚志185)从行动的先后次序来分,博
10、弈可以分为静态博弈和动态博弈。静态博弈指在博弈中,参与人同时选择行动,或虽非同时但后行动者并不知道前行动者采取了什么具体行动;动态博弈指的是参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动的博弈。清华诚志196)从参与人对其他参与人的各种特征信息的获得差异来分,博弈可分为完全信息博弈和不完全信息博弈。完全信息指的是每一个参与人对所有其他参与人的特征,如策略集合及得益函数都有准确完备的知识;否则就是不完全信息。将上述5)和6)两个角度的划分结合起来,我们就得到四种不同类型的博弈,这就是:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈和不完全信息动态博弈。清华诚志20博弈的
11、分类及对应的均衡博弈的分类及对应的均衡行动次序信息静态动态完全信息纳什均衡(1950)子博弈精练纳什均衡(1965)不完全信息贝叶斯均衡(1967-1968)精炼贝叶斯均衡(1975-1991)清华诚志21完全信息静态博弈完全信息静态博弈囚犯困境囚犯困境(Prisoners Dilemma):警察抓住了两个罪犯,但是警察局却缺乏足够的证据指证他们所犯的罪行。如果罪犯中至少有一人供认犯罪,就能确认罪名成立。为了得到所需的口供,警察将这两名罪犯分别关押防止他们串供或结成攻守同盟,并分别跟他们讲清了他们的处境和面临的选择:如果他们两人都拒不认罪,则他们会被以较轻的妨碍公务罪各判一年徒刑;如果两人中有
12、一人坦白认罪,则坦白者立即释放而另一人将重判10年徒刑;如果两人都坦白认罪,则他们将被各判8年监禁。问:两个罪犯会如何选择(即是坦白还是抵赖)?清华诚志22得益矩阵表示为 囚徒B-8,-80,-10-10,0-1,-1囚徒A 坦白抵赖坦白抵赖清华诚志23囚徒困境说明了什么在(坦白、坦白)这个组合中,和都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡,也叫非合作均衡。囚徒困境反映了个人理性和集体理性的矛盾。如果和都选择抵赖,各判刑年,显然比都选择坦白各判刑年好得多。当然,和可以在被警察抓到之前订立一个攻守同盟,但是这可能不会有用,因为它不构成纳什均衡
13、,没有人有积极性遵守这个协定,显然最好的策略是双方都抵赖.清华诚志24囚徒困境的意义“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突,各人追求利己行为而导致的最终结局是一个“纳什均衡”,也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己,这样他们必然要服长的刑期。只有当他们都首先替对方着想时,或者相互合谋(串供)时,才可以得到最短时间的监禁的结果。清华诚志25对经典经济学的冲击“纳什均衡”首先对亚当斯密的“看不见的手”的原理提出挑战。按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。国富论:“通过追求(个人的)自身利益,他常
14、常会比其实际上想做的那样更有效地促进社会利益。”从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。两个囚徒的命运就是如此。从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。清华诚志26怎么看待这个问题二者是对立统一的,范围不同,在非竞争环境中效率会受到损失;在完全竞争条件下,边际利润等于边际成本,达到效率纳什均衡条件下的行为规则。合作是有利的“利己策略”。但它必须符合以下黄金律:按照你愿意别人对你的方式来对别人,但只有他们也按同样方式行事才行。所谓“己所不欲勿施于人”。但前提是人所不欲勿施于我。清华诚志27囚徒困境在经济
15、学上的应用1、两个寡头企业选择产量的博弈、两个寡头企业选择产量的博弈 如两企业联合起来形成卡特尔,选择垄断利如两企业联合起来形成卡特尔,选择垄断利润最大化的产量,每个企业都可以得到更多的润最大化的产量,每个企业都可以得到更多的利润,但卡特尔协定不是一个纳什均衡,因为利润,但卡特尔协定不是一个纳什均衡,因为给定对方遵守协议的情况下,每个企业都想增给定对方遵守协议的情况下,每个企业都想增加产量,结果是,每个企业都只得到纳什均衡加产量,结果是,每个企业都只得到纳什均衡产量的利润,它小于卡特尔产量下的利润。产量的利润,它小于卡特尔产量下的利润。有有些情况下,个人理性与集体理性的冲突对整个些情况下,个人
16、理性与集体理性的冲突对整个社会来说也许是一件好事。社会来说也许是一件好事。清华诚志282、公共产品的供给博弈、公共产品的供给博弈 大家都出钱兴办公用事业,所有人的福利都大家都出钱兴办公用事业,所有人的福利都会增加。问题是,如果我出钱你不出钱,我得会增加。问题是,如果我出钱你不出钱,我得不偿失,而如果你出钱我不出钱,我就可以占不偿失,而如果你出钱我不出钱,我就可以占你的便宜。所以,每个人的最优选择都是你的便宜。所以,每个人的最优选择都是“不不出钱出钱”,这种纳什均衡使得所有人的福利都得,这种纳什均衡使得所有人的福利都得不到提高。不到提高。3、军备竞赛博弈、军备竞赛博弈 纳什均衡是两国都大量增加军
展开阅读全文