纳什均衡与博弈论的内容简介,纳什均衡与博弈论

2021-01-04 21:26:44 字数 5430 阅读 9100

1楼:手机用户

一部《美丽心灵》让我们认识了约翰·纳什这位带有传奇色彩的诺贝尔奖获得者。他的数学理论更是越来越为人们所熟知。《纳什均衡与博弈论》通过通俗的语言深入浅出地阐述了约翰·纳什的数学理论及其在当今社会各个领域如经济学、生物学、物理学和社会科学的应用。

并简明扼要地介绍了其他科学家对博弈论的研究成果。篇幅精炼,但内容翔实,适合广大对纳什及博弈论感兴趣的读者阅读。

《纳什均衡与博弈论》作者曾获得美国国家科学作家协会颁发的社会科学奖,以及美国地球物理学联合会在科学新闻创办方面颁发的终身成就奖,其作品广受读者欢迎。

那位高人能简明扼要介绍一下博弈论和纳什均衡?

2楼:梦游华胥

博弈即game,也就是游戏,所有的游戏都有赌一把的性质,

都要通过预设他人行为来安排自己行为,你没有悬赏分我为什么要回答,因为我也在博弈,当我回答,我自己也得到了满足,达到了帕累托改进,这个过程没有谁吃亏,而且这个过程也有纳什均衡点,如果你会喜欢我的答案的话,纳什均衡即博弈中的共同利益最大化。

3楼:匿名用户

博弈就是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自选择的行为或是策略进行选择并加以实施,并从各自取得相应结果或收益的过程。

而纳什均衡就是说在这一均衡中,每个博弈参与人都确信,在给定其他参与人战略决定的情况下,他选择了最优战略以回应对手的战略。并且在对手策略不变的情况下,你自己的支付最少(当然,前提是在博弈中,人是理性的)。

纳什均衡与博弈论

4楼:

博弈论中将博弈分为四种“完全信息静态博弈”“完全信息动态博弈”“不完全信息静态博内弈”“容不完全信息动态博弈”所谓静态博弈就是说参加者同事或不同时做决策是 后行动者不知先行动者的决策就叫静态博弈。比方说 两个罪犯在偷盗未果,但发现房子里有人被杀 警察将其抓获并分开审讯 给他们提出的条件是 若两人都坦白则各判八年 若一个坦白一个抵赖则坦白的释放 抵赖的判十年 若两个都抵赖则按入室抢劫算 各判两年。这个例子中 俩盗贼所处的环境就是静态博弈 因为双方都不了解对方的策略 而纳什均衡就是:

在当事人做决策时 双方都是假定对

博弈论主要讲什么?

5楼:匿名用户

博弈论就是研究互动决策的理论,所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略(strategy)。

博弈论定义:

我们把动物利用大自然移动的瘾魂,在决策人期待的空间里,形成相对均衡的语文学理论,称为博弈论。

博弈论的意义:

博弈论(game theory) 又被称为对策论(game theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。博弈论又被称为对策论(game·theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。

博弈论的应用领域:

博弈论的应用领域十分广泛,在经济学、政治科学(国内的以及国际的)、军事战略问题、进化生物学以及当代的计算机科学等领域都已成为重要的研究和分析工具。此外,它还与会计学、统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学分支有重要联系。

博弈要素:

1、决策人:在博弈中率先作出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。(博弈圣经)

2、对抗者:在博弈二人对局中行动滞后的那个人,与决策人要作出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,占去空间特性,因此对抗是唯一占优的方式,实为领导人的阶段性终结行为。

(博弈圣经)

3、生物亲序:所有生物在恶劣、未知的环境中都有寻找规律和有序的本能。在博弈中指参与者有从混乱的环境中等待、寻找有序的亲近行为。(博弈圣经)

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

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

6、得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。

所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

7、次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。

6楼:匿名用户

博弈论(game theory),有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性 质现象的理论和方法,它是应用数学的一个分支,既是现代数学的一个新分支,也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、 政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈(game))间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法,也是运筹学的一个重要学科。

博弈论考虑游戏中的个体的**行为和实际行为,并研究它们的优化策略。 表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(prisoner's dilemma)。

具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。

比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。

生物学家使用博弈理论来理解和**进化论的某些结果。例如:john maynard **ith 和ge***e r.

price 在1973年发表于nature上的**中提出的“evolutionarily stable strategy”的这个概念就是使用了博弈理论。还可以参见演化博弈理论(evolutionary game theory)和行为生态学(behavioral ecology)。

博弈论也应用于数学的其他分支,如概率、统计和线性规划等。

博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展,正式发展成一门学科则是在20世纪初。

对于博弈论的研究,开始于策墨洛(zermelo,1913)、波雷尔(borel,1921)及冯·诺伊曼(von neumann, 1928),后来由冯·诺伊曼和奥斯卡·摩根斯坦(von neumann and m***enstern,1944,1947)首次对其系统化和形式化(参照myerson, 1991)。随后约翰·福布斯·纳什(john forbes nash jr., 1950, 1951)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。

此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的的学科。

当代博弈论的“三大家”和“四君子”

"三大家" 包括约翰·福布斯·纳什、约翰·c·海萨尼以及莱因哈德·泽尔腾。这三人同时因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖(也称诺贝尔经济学奖)。

"四君子" 包括罗伯特·j·奥曼、肯·宾摩尔、戴维·克瑞普斯以及阿里尔·鲁宾斯坦。

博弈要素:

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

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

(3)得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。

所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

(4)次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。

(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)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。