导航:首页 > 研究方法 > 博弈论研究方法

博弈论研究方法

发布时间:2022-09-01 04:07:25

㈠ 博弈论是什么意思 博弈论的解释

1、博弈论,又名为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。

2、博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

㈡ 博弈论是研究哪些问题的

博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

通俗地讲,博弈论主要研究的是:在一个游戏中,进行游戏的多位玩家的策略。

公平组合游戏

公平组合游戏(Impartial Game)的定义如下:

非公平组合游戏

非公平组合游戏(Partizan Game)与公平组合游戏的区别在于在非公平组合游戏中,游戏者在某一确定状态可以做出的决策集合与游戏者有关。大部分的棋类游戏都不是公平组合游戏,如国际象棋、中国象棋、围棋、五子棋等(因为双方都不能使用对方的棋子)。

反常游戏

反常游戏(Misère Game)按照传统的游戏规则进行游戏,但是其胜者为第一个无法行动的玩家。以 Nim 游戏为例,Nim 游戏中取走最后一颗石子的为胜者,而反常 Nim 游戏中取走最后一刻石子的为败者。

㈢ 博弈论是什么博弈论研究什么问题有什么作用

博弈论又被称为对策论(Game Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。在《博弈圣经》中写到:博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法,博弈论就是研究互动决策的理论。所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略(strategy)。
博弈论的应用领域十分广泛,在经济学、政治科学(国内的以及国际的)、军事战略问题、进化生物学以及当代的计算机科学等领域都已成为重要的研究和分析工具。此外,它还与会计学、统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学分支有重要联系

博弈论研究人们的策略互动行为。博弈论认为:一、人是理性的,即人人都会在约束条件下最大化自身的利益;二、人们在交往合作中有冲突,行为互相影响,而且信息不对称。博弈论研究人们的行为,在直接相互作用时的决策,以及决策的均衡问题。换句话说,博弈论研究如何使得人们在市场经济中,自愿做出大家都遵守和实施的有效制度安排,以增进社会的福利的机制。

作为一种用数学工具分析竞争策略的理论,博弈论现在日益为企业战略决策者所青睐,帮助他们分析竞争对手可能做出的反应,以检验其策略是否奏效。博弈论可追溯到2500年前中国军事家孙子所着的《孙子兵法》。在上世纪40年代,数学家约翰·冯·诺依曼(John von Neumann)和奥斯卡·摩根斯坦(Oskar Morgenstern)将这一方法运用到经济学理论中。到了上世纪70年代,博弈论逐渐进入学术界主流。当时,着名的经济学家托马斯·谢林(Thomas Schelling)和罗伯特·奥曼(Robert Aumann)运用它来研究逆向选择和信息不对称问题(两人在2005年因为其研究获得了诺贝尔奖)。

博弈论包罗万象,但大多数公司都选择比较简单的模式,帮助管理者将关注点集中在竞争心态上。“一旦涉及复杂的推理,博弈论就可能变得过于专业而难以运用,”在沃顿商学院讲授博弈论的教授路易斯·托马斯(Louis Thomas)说,“关键在于返璞归真。”比如,讲授博弈论通常会引用一个 “囚徒困境” 的例子,描述了囚犯个人的理性选择如何决定两人的命运(见图表:囚徒困境)。

㈣ 博弈论 是什么

博弈论又被称为对策论(Games Theory),是研究具有斗争或竞争性 质现象的理论和方法,它既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈要素

(1)局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。

(2)策略:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

(3)得失:一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

(4)对于博弈参与者来说,存在着一博弈结果

(5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。所谓纳什均衡,它是一稳定的博弈结果。

纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。

这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*)≤偶对(a*,b*)≤偶对(a*,b)。

对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:对局中人A的偶对(a, b*) ≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。

有了上述定义,就立即得到纳什定理:
任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。

纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。

纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。

但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。

塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。

博弈的类型

(1)合作博弈——研究人们达成合作时如何分配合作得到的收益,即收益分配问题。

(2)非合作博弈——研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。

(3)完全信息不完全信息博弈:参与者对所有参与者的策略空间及策略组合下的支付有充了解称为完全信息;反之,则称为不完全信息。

(4)静态博弈和动态博弈

静态博弈:指参与者同时采取行动,或者尽管有先后顺序,但后行动者不知道先行动者的策略。
动态博弈:指双方的的行动有先后顺序并且后行动者可以知道先行动者的策略。

财产分配问题和夏普里值(Shapley value)

考虑这样一个合作博弈:a、b、c、投票决定如何分配100万,他们分别拥有50%、40%、10%的权力,规则规定,当超过50%的票认可了某种方案时才能通过。那么如何分配才是合理的呢?按票力分配,a50万、b40万、c10万c向a提出:a70万、b0、c30万b向a提出:a80万、b20万、c0……

权力指数:每个决策者在决策时的权力体现在他在形成的获胜联盟中的“关键加入者”的个数,这个“关键加入者”的个数就被称为权利指数。

夏普里值:在各种可能的联盟次序下,参与者对联盟的边际贡献之和除以各种可能的联盟组合。

次序 abc acb bac bca cab cba
关键加入者 a c a c a b

由此计算出a,b,c的夏普里值分别为4/6,1/6,1/6
所以a,b,c应分别获得100万的2/3,1/6,1/6。

㈤ 博弈论具体研究的什么内容

博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。

博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。博弈论思想古已有之,中国古代的《孙子兵法》等着作就不仅是一部军事着作,而且算是最早的一部博弈论着作。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

近代对于博弈论的研究,开始于策梅洛(Zermelo),波莱尔(Borel)及冯·诺依曼(von Neumann)。

1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯·诺依曼和摩根斯坦共着的划时代巨着《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统地应用于经济领域,从而奠定了这一学科的基础和理论体系。

1950~1951年,约翰·福布斯·纳什(John Forbes Nash Jr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。此外,莱因哈德·泽尔腾、约翰·海萨尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的学科。

㈥ 博弈论解释

博弈论(Game Theory) 又被称为对策论(Game Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。博弈论又被称为对策论(Game·Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。博弈论就是研究互动决策的理论,所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略(strategy)。

㈦ 博弈有哪些分类方法

弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的.博弈的类型分为:合作博弈、非合作博弈、完全信息博弈、非完全信息博弈、静态博弈、动态博弈,等等.现代博弈论的发展 数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化.现代博弈理论由匈牙利大数学家冯·诺伊曼于20世纪20年代开始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨着《博弈论与经济行为》,标志着现代系统博弈理论的初步形成.1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法.他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即着名的纳什均衡.从而揭示了博弈均衡与经济均衡的内在联系.纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的.早在20世纪初,塞梅鲁(Zermelo)、鲍罗(Borel)和冯·诺伊曼已经开始研究博弈的准确的数学表达,直到1939年,冯·诺依曼遇到经济学家奥斯卡·摩根斯特恩(Oskar Morgenstern),并与其合作才使博弈论进入经济学的广阔领域.1944年他与奥斯卡·摩根斯特恩合着的巨作《博弈论与经济行为》出版,标志着现代系统博弈理论的的初步形成.冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法,奠定了这门学科的理论基础.纳什是继冯·诺依曼之后最伟大的博弈论大师之一.他提出的着名的纳什均衡的概念在非合作博弈理论中起着核心的作用.博弈分类博弈分为静态博弈和动态博弈.静态博弈是指在博弈中,两个参与人同时选择或两人不同时选择,但后行动者并不知道先行动者采取什么样的具体行动.对双方来说,都容易形成混沌的行为重组,由于规则的严密与精细,任何人因时间问题、资金问题、心理问题等等,致使在多次均衡后直到不明不白地造成大输,参与静态博弈和动态博弈的大部分都是这种人.动态博弈是指在博弈中,两个参与人有行动的先后顺序,且后行动者能够观察到先行动者所选择的行动.根据参与者能否形成约束性的协议,以便集体行动,博弈可分为合作性博弈和非合作性博弈.纳什等博弈论专家研究得更多的是非合作性博弈.所谓合作性博弈是指参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟,其结果对联盟方均有利;而非合作性博弈是指参与者在行动选择时无法达成约束性的协议.人们分工与交换的经济活动就是合作性的博弈,而囚徒困境以及公共资源悲剧都是非合作性的博弈.博弈又分静态博弈和动态博弈.静态博弈指参与者同时采取行动,或者尽管参与者行动的采取有先后顺序,但后行动的人不知道先采取行动的人采取的是什么行动.动态博弈指参与者的行动有先后顺序,并且后采取行动的人可以知道先采取行动的人所采取的行动.从知识的拥有程度来看,博弈分为完全信息博弈和不完全信息博弈.信息是博弈论中重要的内容.完全信息博弈指参与者对所有参与者的策略空间及策略组合下的支付有“完全的了解”,否则是不完全信息博弈.严格地讲,完全信息博弈是指参与者的策略空间及策略组合下的支付,是博弈中所有参与者的“公共知识”的博弈.对于不完全信息博弈,参与者所做的是努力使自己的期望支付或期望效用最大化.以此博弈哲学语言也可体现出以下四种博弈分类:完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈其中策略性博弈应属于完全信息静态博弈,而完全信息动态博弈则包括扩展性博弈和重复博弈等;不完全信息静态博弈则是以贝叶斯均衡等理论完成对混合策略的重新解释,不完全信息动态博弈则是完美贝叶斯均衡为核心概念的信号博弈.

阅读全文

与博弈论研究方法相关的资料

热点内容
什么cca分析方法 浏览:708
怎么在邮箱里截图文件夹在哪里设置方法 浏览:176
最常用的肌力测定方法有 浏览:785
开油烫伤怎么处理方法 浏览:927
85x3385x23的简便方法怎么算 浏览:644
东阳木雕安装方法 浏览:494
维也纳酒店积分计算方法 浏览:11
如何用瘦脸器快速瘦脸的方法 浏览:846
双抗试纸检测方法 浏览:521
如何安全有效的祛斑方法 浏览:384
那种方法用英语怎么说呢 浏览:238
检测黄疸值有哪些方法 浏览:682
折一只小蝴蝶怎么折最简单的方法 浏览:788
纳豆的功效制作及食用方法 浏览:377
可怕的问题和解决方法 浏览:349
深圳学前教育方法有哪些 浏览:171
求零点的常用方法 浏览:139
吸顶抽油烟机网罩的安装方法 浏览:163
魅族3照片位置在哪里设置方法 浏览:149
视频监控系统维修方法 浏览:252