纳什博弈论的原理与应用的论文

合集下载

浅析古诺模型的纳什均衡及应用

浅析古诺模型的纳什均衡及应用

浅析古诺模型的纳什均衡及应用古诺模型是博弈论的重要模型之一,主要用于研究多人博弈中的策略选择和均衡点。

该模型是由约翰·冯·诺依曼和奥斯卡·摩根斯坦于1944年提出的,对于博弈论的发展起到了重要的推动作用。

在古诺模型中,有限个玩家通过选择各自的策略来参与博弈,每个玩家的收益取决于自己和其他玩家的策略组合。

在古诺博弈中,玩家的策略选择是同时进行的,他们互相了解彼此且无法更改自己的策略。

每个玩家的目标是最大化自己的收益。

古诺模型的纳什均衡是指如果每个玩家的策略选择已经确定,其他玩家不会再改变自己的策略,即达到了一种稳定状态。

在纳什均衡中,每个玩家的策略是对其他玩家策略的最佳响应。

古诺模型的纳什均衡可以通过解游戏的最优化问题来求解。

具体来说,可以使用线性规划、动态规划等方法求解博弈的纳什均衡。

求解纳什均衡的方法有很多种,其中包括支持性极值法、最优化法、最小最大法等。

古诺模型的纳什均衡在实际应用中有很多重要的应用。

在经济领域,古诺模型可以用于研究市场竞争和价格政策。

通过分析不同市场参与者的策略选择,可以预测市场的均衡状态,并为政府和企业制定合适的政策和策略提供参考。

古诺模型还可以应用于研究环境资源管理和国际贸易问题。

在环境资源管理领域,通过分析不同国家或地区的资源利用策略,可以评估资源的可持续利用性并提出管理建议。

在国际贸易领域,可以通过分析不同国家的贸易政策和消费者偏好,预测国际贸易模式的变化,并为政策制定者提供指导。

古诺模型还可以应用于社会科学、政治科学等领域的研究。

在这些领域中,古诺模型可以用来分析不同行为者之间的互动关系,预测社会行为的变化,并为决策者提供合理的决策依据。

古诺模型是研究多人博弈中策略选择和均衡点的重要工具。

通过分析不同玩家之间的互动关系,可以预测博弈的结果,并为政策制定者提供指导。

其应用广泛,并在经济学、环境资源管理、国际贸易等领域发挥重要作用。

3200 基于Nash均衡的博弈论分析

3200 基于Nash均衡的博弈论分析

基于Nash均衡的博弈论分析一、引言博弈论作为一种新兴的参考工具,已经逐渐被广泛应用于实际生活和经济领域。

其中Nash均衡是博弈论中最为重要的概念之一,对于理解博弈过程和分析其结果有着极为重要的作用。

笔者将从Nash均衡的概念和特点入手,探讨其在博弈论分析中的应用和实践,以期为读者提供思考和启示。

二、Nash均衡的概念Nash均衡又称纳什均衡,是指在一个多人博弈过程中,每个参与者都做出了最优策略,并且这些策略都是相互兼容的。

换句话说,Nash均衡是指在博弈过程中,每个人都不愿意改变自己的选择,因为自己的选择已经是最优的。

Nash均衡的几个特点包括:1.参与者都是理性的,会选择最优策略。

2.策略都是相互兼容的,也就是说,每个参与者的最优策略都不会影响其他参与者最优策略的选择。

3.Nash均衡并不一定是最优结果,只是保证在当前情况下每个参与者都不会主动改变自己的策略。

三、Nash均衡的应用Nash均衡被广泛应用于经济学、政治学、社会学和生物学等多个领域。

在经济学中,确立Nash均衡点是分析市场经济的基础,也是博弈论与经济学研究结合的基石;在政治学中,Nash均衡可用于分析国际冲突和合作等问题;在生物学中,Nash均衡是分析物种竞争和群体行为的一种有效工具。

除了在学术领域,Nash均衡还被广泛应用于商业决策中。

举例来说,企业与竞争者之间的战略决策就可以使用博弈论进行分析和研究。

此外,对于投资者而言,也可以将投资决策看作是一个博弈过程,并通过分析Nash均衡点来制定最优投资策略。

四、Nash均衡的实践一般而言,博弈论的实践有两种方式:实验和建模。

在实验研究中,实验者通过模拟真实的博弈环境,观察参与者的行为和结果,从而验证理论结论的可靠性。

而在建模研究中,研究者通过将真实的博弈情况抽象成一个模型,然后使用数学方法来探究其中的规律和结果。

举例来说,在世界杯足球比赛中,许多球队的战术决策可以看作是一个博弈过程。

纳什博弈论的原理与应用

纳什博弈论的原理与应用

纳什博弈论的原理与应用1. 纳什博弈论的概述纳什博弈论是一种对决策问题进行数学建模和分析的工具,它以数学方法来研究多方参与决策的情况下的决策策略选择。

纳什博弈论的核心概念是纳什均衡,即在一个博弈中,如果每名参与者按照自己的最佳策略行动,其他参与者不会改变自己的策略,那么这个状态被称为纳什均衡。

2. 纳什均衡的原理纳什均衡是纳什博弈论的核心概念,它指的是在一个博弈中,每个决策者按照自己的最佳策略进行决策时,其他决策者都不会改变自己的策略的状态。

纳什均衡并不一定就是最优解,只是在当前情况下每个决策者都做出了最优的选择。

•纳什均衡是一个策略组合,每个参与者都有自己的策略,使得每个参与者都无法通过改变策略来获得更好的结果。

•纳什均衡不一定是独一无二的,可能存在多个纳什均衡点。

•纳什均衡可以通过数学方法进行计算,比如通过求解方程组、博弈树等。

3. 纳什博弈论的应用领域纳什博弈论在许多领域都有广泛的应用,下面列举了一些主要应用领域:3.1 经济学•市场竞争:纳什博弈论可以帮助分析市场中的竞争策略,比如价格竞争、广告竞争等。

•博弈理论经济学:纳什博弈论提供了一种独特的分析方法,可以应用于经济学领域的决策问题。

3.2 政治学•政治选举:纳什博弈论可以应用于分析政治选举过程中的候选人策略选择。

•国际关系:纳什博弈论可以用于分析国家之间的博弈与合作行为,如军备竞赛、贸易谈判等。

3.3 生物学•进化博弈论:纳什博弈论可以应用于分析生物种群中的进化策略,如食肉动物和食草动物之间的竞争策略。

•动物行为学:纳什博弈论可以提供一种解释动物行为的数学模型,比如鸟类对食物的争夺、昆虫的捕食行为等。

4. 纳什博弈论的局限性虽然纳什博弈论在许多领域有广泛的应用,但也存在一些局限性:•假设限制:纳什博弈论建立在一系列假设的基础上,比如玩家有完全信息、选择集合是连续的等,这些假设在现实生活中并不总是成立。

•理性假设:纳什博弈论假设每个参与者都是理性的,总是追求自己的利益最大化。

博弈论论文(囚徒困境案例纳什均衡案例完全信息静态博弈完全信息动态博弈)

博弈论论文(囚徒困境案例纳什均衡案例完全信息静态博弈完全信息动态博弈)

二、博弈论的发展史 2.1中国传统文化中的博弈论
在我国,博弈论的思想源远流长,古代人民很早就认识了博弈问题,虽然没有形 成一套完整的理论体系和方法,但博弈论的思想和实践活动,则可以追溯到 2000 多年 前。著名的"齐王与田忌骞马"就是一经典事例。这里,田忌进行的是"在给定齐王策略 不变情况下如何取胜"这一策略选择,实际上就是现代博弈论中的完全信息条件下的两 人博弈问题。著名的《孙子兵法》一书对战争胜负的认识,以及胜负之间诸因素的相 互作用的深刻论述,和所提出的一系列军事对策等,都反映出其系统的博弈论思想。 而《三十六计》则可以称做是一部活生生的军事博弈论教科书。《孙子兵法》和《三
博弈论论文
摘要:在现实生活中,人们的利益冲突与一致具有普遍性。因此,几乎所有的决 策问题都可以认为是博弈。虽然博弈论是数学的一个分支,但其应用范围十分广泛, 在经济学、管理学、社会学、政治学、法律学、军事学等领域都有许多成功运用博弈 论的案例。本文对博弈论发展简史、博弈论基本概念进行阐述,对囚徒困境、纳什均 衡、完全信息静态博弈、完全信息动态博弈、进行解析与案例分析。 关键词:博弈论、博弈论发展简史、博弈论基本概念、囚徒困境案例、纳什均衡 案例、完全信息静态博弈、完全信息动态博弈。
一、在生活中广泛应用的博弈论
在高飞老师的带领下,经过一段时间的学习,我对博弈论有了一些肤浅的理解。 诚然,一门学问想在短时间内有所深入理解是不现实的。生活之中到处充满着博弈, 有人说没有,那是因为缺少发现博弈现象的眼睛。 人生就是在弈棋,学会博弈。虽说 博弈不是万能的,但没有博弈现象存在的生活是万万不能的。 博弈论毕竟是数学,更确切地说是运筹学的一个分支,谈经论道自然少不了数学 语言,外行人看来只是一大堆数学公式。好在博弈论关心的是日常经济生活问题,所 以不能不食人间烟火。其实这一理论是从棋弈、扑克和战争等带有竞赛、对抗和决策 性质的问题中借用的术语,听上去有点玄奥,实际上却具有重要现实意义。目前在生 物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛 的应用。人们每天都面临着无数个选择,而博弈能运用具体的案例模型和相对应的决 策方法,让人们在最短的时间内作出最有利于自己的选择。 早在 1994 年,提出博弈均衡理论的纳什博士与他的伙伴哈尔萨尼教授、泽尔滕教 授就共同分享了当年的诺贝尔经济学奖和 93 万美元的奖金。2005 年,瑞典皇家科学 院再次把诺贝尔经济学奖颁给了有着以色列、美国双重国籍的罗伯特·奥曼和美国人托 马斯·谢林,以表彰他们在博弈论领域作出的贡献。纳什的贡献是在 1944 年与奥斯 卡·摩根斯特恩合著了《博弈论与经济行为》一书,标志着现代系统博弈理论的的初步 形成。而谢林和奥曼两位博弈论先驱在政治理论、社会学甚至生物学等方面成功运用 到了博弈学理论。奥曼用数学分析为博弈论列出了精确的公式,谢林则是想通过实践 来展示博弈论在社会各个领域的实际意义。他们两位利用博弈论对商业谈判、种族隔 离、武器控制等领域进行了实际分析,谢林教授认为博弈论运用的重要领域应该包括 核威慑和武器控制,同时还可以研究种族关系、有组织犯罪、雇员关系乃至自我管理 等方面。

纳什博弈论的原理与应用pdf

纳什博弈论的原理与应用pdf

纳什博弈论的原理与应用PDF1. 引言纳什博弈论是现代博弈论的重要分支,是由约翰·纳什提出的一种博弈理论。

其原理从博弈参与者的个体理性行为出发,研究在相互交互中如何做出最优的决策。

本文将介绍纳什博弈论的基本原理,并探讨其在实际应用中的价值。

2. 纳什均衡理论纳什均衡是纳什博弈论的核心概念,指在一个博弈中,各参与者通过做出最优的个体决策,形成了一个状态,使得任何参与者无法通过改变自身策略来获得更好的收益。

在纳什均衡下,每个参与者都做出了最优的选择,而且无人愿意改变策略。

3. 纳什博弈模型纳什博弈论通过建立博弈模型来研究博弈参与者的策略选择和收益情况。

通常,博弈模型可以用一个矩阵来表示。

例如,在一个二人零和博弈中,可以使用2x2的矩阵表示两个参与者的策略和收益。

下面是一个简单的纳什博弈模型示例:策略A 策略B策略A 2, 2 0, 3策略B 3, 0 1, 1在这个模型中,第一个数字代表玩家1的收益,第二个数字代表玩家2的收益。

例如,当两位玩家选择策略A时,玩家1会获得2的收益,玩家2也会获得2的收益。

4. 纳什均衡的寻找方式为了找到纳什均衡,需要确定博弈模型中的纳什均衡点。

常见的寻找方式有以下几种: - 支配策略法:通过比较每个参与者某个策略与其他策略的收益情况,找出支配策略,然后排除其他支配策略,最终确定均衡点。

- 线性规划法:将纳什博弈转化为线性规划问题,通过求解最优解来确定均衡点。

- 最大最小法:计算每个参与者的最大最小收益,并找出最大最小收益的策略组合。

5. 纳什博弈论的应用纳什博弈论在经济学、政治学、计算机科学等领域具有广泛的应用。

以下是一些纳什博弈论的应用实例:5.1 经济学•市场竞争:纳什博弈论可以用于研究市场竞争中不同参与者的策略选择和收益情况,从而预测市场行为和市场均衡。

•价格比较:纳什博弈论可以用于分析价格比较网站上不同卖家的策略选择,帮助消费者和卖家做出最优的决策。

九年级数学上册第25章纳什博弈论的原理与应用(人教版)

九年级数学上册第25章纳什博弈论的原理与应用(人教版)

纳什博弈论的原理与应用1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法。

他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡。

从而揭示了博弈均衡与经济均衡的内在联系。

纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的。

然而,纳什天才的发现却遭到冯·诺依曼的断然否定,在此之前他还受到爱因斯坦的冷遇。

但是骨子里挑战权威、藐视权威的本性,使纳什坚持了自己的观点,终成一代大师。

要不是30多年的严重精神病折磨,恐怕他早已站在诺贝尔奖的领奖台上了,而且也绝不会与其他人分享这一殊荣。

纳什是一个非常天才的数学家,他的主要贡献是1950至1951年在普林斯顿读博士学位时做出的。

然而,他的天才发现———非合作博弈的均衡,即“纳什均衡”并不是一帆风顺的。

1948年纳什到普林斯顿大学读数学系的博士。

那一年他还不到20岁。

当时普林斯顿可谓人杰地灵,大师如云。

爱因斯坦、冯·诺依曼、列夫谢茨(数学系主任)、阿尔伯特·塔克、阿伦佐·切奇、哈罗德·库恩、诺尔曼·斯蒂恩罗德、埃尔夫·福克斯……等全都在这里。

博弈论主要是由冯·诺依曼(1903—1957)创所立的。

他是一位出生于匈牙利的天才的数学家。

他不仅创立了经济博弈论,而且发明了计算机。

早在20世纪初,塞梅鲁(Zermelo)、鲍罗(Borel)和冯·诺伊曼已经开始研究博弈的准确的数学表达,直到1939年,冯·诺依曼遇到经济学家奥斯卡·摩根斯特恩(OskarMorgenstern),并与其合作才使博弈论进入经济学的广阔领域。

1944年他与奥斯卡·摩根斯特恩合著的巨作《博弈论与经济行为》出版,标志着现代系统博弈理论的的初步形成。

尽管对具有博弈性质的问题的研究可以追溯到19世纪甚至更早。

纳什均衡理论与博弈分析的应用

纳什均衡理论与博弈分析的应用

纳什均衡理论与博弈分析的应用纳什均衡理论和博弈分析是经济学中最重要的概念之一,它们被广泛应用于多个领域,包括经济、社会和生态学等。

本文将介绍纳什均衡理论和博弈分析的基本概念,并探讨它们在现实生活中的应用。

首先,让我们了解什么是纳什均衡。

纳什均衡是由美国数学家约翰·纳什提出的一个概念,指的是在一个博弈中,参与者选择各自的最佳策略后,无人可以通过改变自己的策略来获得更多利益。

简而言之,纳什均衡是参与者达到自己最佳利益的状态。

博弈的基本形式可以分为合作博弈和非合作博弈。

在合作博弈中,参与者可以选择合作或背叛对方,而非合作博弈中,参与者之间没有互相合作的机会。

纳什均衡可以用来分析这两种博弈形式。

在经济领域,纳什均衡理论和博弈分析被广泛应用于市场竞争和价格战略的研究。

在一个市场上,有多家公司提供同类产品或服务,它们会根据市场需求和竞争状况来选择自己的策略。

使用纳什均衡理论和博弈分析,我们可以帮助企业预测竞争对手的行为,并选择最佳的定价策略,以达到自己的最大利益。

此外,纳什均衡理论和博弈分析也可以应用于政治领域。

政治博弈是指政治参与者之间的策略选择和互动。

通过运用博弈理论,我们可以研究政治参与者的利益和目标,并预测他们的行为。

例如,在一个竞选活动中,候选人需要选择合适的策略来争取选民的支持。

通过分析候选人之间的博弈,我们可以预测他们的行为,并预测选举的结果。

不仅如此,纳什均衡理论和博弈分析还可以用于社会问题的研究。

以环境保护为例,纳什均衡可以用来分析各国在环境政策上的互动。

在一个国际协议中,各国需要选择自己的减排策略。

通过纳什均衡理论,我们可以预测各国的选择,并评估他们的减排效果。

除了经济、政治和社会领域,纳什均衡理论和博弈分析还可以应用于科学和技术领域。

在科学实验中,研究人员需要选择实验的参数和方法。

通过博弈分析,我们可以帮助研究人员选择最佳的实验设计,以获得更准确和可靠的实验结果。

纳什均衡理论和博弈分析的应用可以帮助我们更好地理解和解决各种问题。

纳什博弈论的原理及其应用

纳什博弈论的原理及其应用
企业、政府与商业环境 博弈论与竞争策略
囚徒困境与奖惩机制
“囚徒困境”主要是双方不信任的结果,同时没有组织 性。 如果相互信任的话,就不会出现这种情况。 如果他们属于黑社会组织或者是其他组织,在他们内 部有一个惩罚措施,这时是合作博弈,结果肯定是两 个囚徒都选择抵赖。在囚徒困境中,尽管每个人都选 择抵赖比选择坦白要好,但是这个结果很难做到,因 为它不满足个人理性要求,(抵赖,抵赖)不是一个 均衡。假定两个囚徒在作案之前建立一个攻守同盟 (绝不坦白),这个攻守同盟也没有用,因为没有人 有积极性遵守协定。这就是合作博弈与非合作博弈的 区别。
企业、政府与商业环境 博弈论与竞争策略
囚徒困境
杰 克 坦白
沉默 约 翰 沉默 -1年 坦白
- 1年
-3个月 -10年 -5年
-10年 -3个月 -5年
企业、政府与商业环境
博弈论与竞争策略
分 析:
第一,根据个体理性行为准则和完全理性行为准则, 两个人的目标都想要实现也有能力判断自身的最大 利益。实际上对双方来说最佳结果是(-1年 ,-1 年),对单方最佳结果是(-10,-3个月 )或( -3 个月 ,-10年 ),问题就在于他们都看到对自己有 利的结果,两者之间不能串通,双方都不敢相信或 者期望对方有合作精神,所以最后的结果是(-5年 , -5 年)。 第二,对结果评价的多视角:就囚徒而言,是有害 的;对警察有利、对社会利益来说是非常理想的结 果,因为节省了信息费用(调查事实真相的费用)
企业、政府与商业环境 博弈论与竞争策略
纳什均衡
此结果被称为纳什均衡,又称为非合作均衡: 在给定其他参与者策略情况下,没有一个参与者 能通过单方面改变自己的策略而使自己的得益提 高,从而没有人有积极性打破这种均衡 上策是稳定的,但在许多博弈中,一个或多个博 弈方并没有上策。因此我们需要一种更一般的均 衡概念。 纳什均衡是满足给定对手的行为各博弈方所做的 是它能做的最好的行为。前例都是纳什均衡,各 个厂商都满意它选择的最佳策略,没有改变策略 的冲动。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

纳什博弈论的原理与应用的论文1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法。

他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡。

从而揭示了博弈均衡与经济均衡的内在联系。

纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的。

然而,纳什天才的发现却遭到冯·诺依曼的断然否定,在此之前他还受到爱因斯坦的冷遇。

但是骨子里挑战权威、藐视权威的本性,使纳什坚持了自己的观点,终成一代大师。

要不是30多年的严重精神病折磨,恐怕他早已站在诺贝尔奖的领奖台上了,而且也绝不会与其他人分享这一殊荣。

纳什是一个非常天才的数学家,他的主要贡献是1950至1951年在普林斯顿读博士学位时做出的。

然而,他的天才发现———非合作博弈的均衡,即“纳什均衡”并不是一帆风顺的。

1948年纳什到普林斯顿大学读数学系的博士。

那一年他还不到20岁。

当时普林斯顿可谓人杰地灵,大师如云。

爱因斯坦、冯·诺依曼、列夫谢茨(数学系主任)、阿尔伯特·塔克、阿伦佐·切奇、哈罗德·库恩、诺尔曼·斯蒂恩罗德、埃尔夫·福克斯……等全都在这里。

博弈论主要是由冯·诺依曼(1903—1957)创所立的。

他是一位出生于匈牙利的天才的数学家。

他不仅创立了经济博弈论,而且发明了计算机。

早在20世纪初,塞梅鲁(zermelo)、鲍罗(borel)和冯·诺伊曼已经开始研究博弈的准确的数学表达,直到1939年,冯·诺依曼遇到经济学家奥斯卡·摩根斯特恩(oskar morgenstern),并与其合作才使博弈论进入经济学的广阔领域。

1944年他与奥斯卡·摩根斯特恩合著的巨作《博弈论与经济行为》出版,标志着现代系统博弈理论的的初步形成。

尽管对具有博弈性质的问题的研究可以追溯到19世纪甚至更早。

例如,1838年古诺(cournot)简单双寡头垄断博弈;1883年伯特兰和1925年艾奇沃奇思研究了两个寡头的产量与价格垄断;2000多年前中国著名军事家孙武的后代孙膑利用博弈论方法帮助田忌赛马取胜等等都属于早期博弈论的萌芽,其特点是零星的,片断的研究,带有很大的偶然性,很不系统。

冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法,奠定了这门学科的理论基础。

合作型博弈在20世纪50年代达到了巅峰期。

然而,诺依曼的博弈论的局限性也日益暴露出来,由于它过于抽象,使应用范围受到很大限制,在很长时间里,人们对博弈论的研究知之甚少,只是少数数学家的专利,所以,影响力很有限。

正是在这个时候,非合作博弈———“纳什均衡”应运而生了,它标志着博弈论的新时代的开始!纳什不是一个按部就班的学生,他经常旷课。

据他的同学们回忆,他们根本想不起来曾经什么时候和纳什一起完完整整地上过一门必修课,但纳什争辩说,至少上过斯蒂恩罗德的代数拓扑学。

斯蒂恩罗德恰恰是这门学科的创立者,可是,没上几次课,纳什就认定这门课不符合他的口味。

于是,又走人了。

然而,纳什毕竟是一位英才天纵的非凡人物,他广泛涉猎数学王国的每一个分支,如拓扑学、代数几何学、逻辑学、博弈论等等,深深地为之着迷。

纳什经常显示出他与众不同的自信和自负,充满咄咄逼人的学术野心。

1950年整个夏天纳什都忙于应付紧张的考试,他的博弈论研究工作被迫中断,他感到这是莫大的浪费。

殊不知这种暂时的“放弃”,使原来模糊、杂乱和无绪的若干念头,在潜意识的持续思考下,逐步形成一条清晰的脉络,突然来了灵感!这一年的10月,他骤感才思潮涌,梦笔生花。

其中一个最耀眼的亮点就是日后被称之为“纳什均衡”的非合作博弈均衡的概念。

纳什的主要学术贡献体现在1950年和1951年的两篇论文之中(包括一篇博士论文)。

1950年他才把自己的研究成果写成题为“非合作博弈”的长篇博士论文,1950年11月刊登在美国全国科学院每月公报上,立即引起轰动。

说起来这全靠师兄戴维·盖尔之功,就在遭到冯·诺依曼贬低几天之后,他遇到盖尔,告诉他自己已经将冯·诺依曼的“最小最大原理”(minimax solution)推到非合作博弈领域,找到了普遍化的方法和均衡点。

盖尔听得很认真,他终于意识到纳什的思路比冯·诺伊曼的合作博弈的理论更能反映现实的情况,而对其严密优美的数学证明极为赞叹。

盖尔建议他马上整理出来发表,以免被别人捷足先登。

纳什这个初出茅庐的小子,根本不知道竞争的险恶,从未想过要这么做。

结果还是盖尔充当了他的“经纪人”,代为起草致科学院的短信,系主任列夫谢茨则亲自将文稿递交给科学院。

纳什写的文章不多,就那么几篇,但已经足够了,因为都是精品中的精品。

这一点也是值得我们深思的。

国内提一个教授,要求在“核心的刊物”上发表多少篇文章。

按照这个标准可能纳什还不一定够资格。

1996年诺贝尔经济学奖得主莫尔里斯当牛津大学艾奇沃思经济学讲座教授时也没有发表过什么文章,特殊的人才,必须有特殊的选拔办法。

纳什在上大学时就开始从事纯数学的博弈论研究,1948年进入普林斯顿大学后更是如鱼得水。

20岁出头已成为闻名世界的数学家。

特别是在经济博弈论领域,他做出了划时代的贡献,是继冯·诺依曼之后最伟大的博弈论大师之一。

他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。

后续的研究者对博弈论的贡献,都是建立在这一概念之上的。

由于纳什均衡的提出和不断完善为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础。

囚犯的两难处境大理论中的小故事要了解纳什的贡献,首先要知道什么是非合作博弈问题。

现在几乎所有的博弈论教科书上都会讲“囚犯的两难处境”的例子,每本书上的例子都大同小异。

博弈论毕竟是数学,更确切地说是运筹学的一个分支,谈经论道自然少不了数学语言,外行人看来只是一大堆数学公式。

好在博弈论关心的是日常经济生活问题,所以不能不食人间烟火。

其实这一理论是从棋弈、扑克和战争等带有竞赛、对抗和决策性质的问题中借用的术语,听上去有点玄奥,实际上却具有重要现实意义。

博弈论大师看经济社会问题犹如棋局,常常寓深刻道理于游戏之中。

所以,多从我们的日常生活中的凡人小事入手,以我们身边的故事做例子,娓娓道来,并不乏味。

话说有一天,一位富翁在家中被杀,财物被盗。

警方在此案的侦破过程中,抓到两个犯罪嫌疑人,斯卡尔菲丝和那库尔斯,并从他们的住处搜出被害人家中丢失的财物。

但是,他们矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺手牵羊偷了点儿东西。

于是警方将两人隔离,分别关在不同的房间进行审讯。

由地方检察官分别和每个人单独谈话。

检察官说,“由于你们的偷盗罪已有确凿的证据,所以可以判你们一年刑期。

但是,我可以和你做个交易。

如果你单独坦白杀人的罪行,我只判你三个月的监禁,但你的同伙要被判十年刑。

如果你拒不坦白,而被同伙检举,那么你就将被判十年刑,他只判三个月的监禁。

但是,如果你们两人都坦白交代,那么,你们都要被判5年刑。

”斯卡尔菲丝和那库尔斯该怎么办呢?他们面临着两难的选择——坦白或抵赖。

显然最好的策略是双方都抵赖,结果是大家都只被判一年。

但是由于两人处于隔离的情况下无法串供。

所以,按照亚当·斯密的理论,每一个人都是从利己的目的出发,他们选择坦白交代是最佳策略。

因为坦白交代可以期望得到很短的监禁———3个月,但前提是同伙抵赖,显然要比自己抵赖要坐10年牢好。

这种策略是损人利己的策略。

不仅如此,坦白还有更多的好处。

如果对方坦白了而自己抵赖了,那自己就得坐10年牢。

太不划算了!因此,在这种情况下还是应该选择坦白交代,即使两人同时坦白,至多也只判5年,总比被判10年好吧。

所以,两人合理的选择是坦白,原本对双方都有利的策略(抵赖)和结局(被判1年刑)就不会出现。

这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”,也叫非合作均衡。

因为,每一方在选择策略时都没有“共谋”(串供),他们只是选择对自己最有利的策略,而不考虑社会福利或任何其他对手的利益。

也就是说,这种策略组合由所有局中人(也称当事人、参与者)的最佳策略组合构成。

没有人会主动改变自己的策略以便使自己获得更大利益。

“囚徒的两难选择”有着广泛而深刻的意义。

个人理性与集体理性的冲突,各人追求利己行为而导致的最终结局是一个“纳什均衡”,也是对所有人都不利的结局。

他们两人都是在坦白与抵赖策略上首先想到自己,这样他们必然要服长的刑期。

只有当他们都首先替对方着想时,或者相互合谋(串供)时,才可以得到最短时间的监禁的结果。

“纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战。

按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。

不妨让我们重温一下这位经济学圣人在《国富论》中的名言:“通过追求(个人的)自身利益,他常常会比其实际上想做的那样更有效地促进社会利益。

”从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。

两个囚徒的命运就是如此。

从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。

因此,从“纳什均衡”中我们还可以悟出一条真理:合作是有利的“利己策略”。

但它必须符合以下黄金律:按照你愿意别人对你的方式来对别人,但只有他们也按同样方式行事才行。

也就是中国人说的“己所不欲勿施于人”。

但前提是人所不欲勿施于我。

其次,“纳什均衡”是一种非合作博弈均衡,在现实中非合作的情况要比合作情况普遍。

所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发展,甚至可以说是一场革命。

从“纳什均衡”的普遍意义中我们可以深刻领悟司空见惯的经济、社会、政治、国防、管理和日常生活中的博弈现象。

我们将例举出许多类似于“囚徒的两难处境”这样的例子。

如价格战、军奋竞赛、污染等等。

一般的博弈问题由三个要素所构成:即局中人(players)又称当事人、参与者、策略等等的集合,策略(strategies)集合以及每一对局中人所做的选择和赢得(payoffs)集合。

其中所谓赢得是指如果一个特定的策略关系被选择,每一局中人所得到的效用。

所有的博弈问题都会遇到这三个要素。

价格战博弈:现在我们经常会遇到各种各样的家电价格大战,彩电大战、冰箱大战、空调大战、微波炉大战……这些大战的受益者首先是消费者。

每当看到一种家电产品的价格大战,百姓都会“没事儿偷着乐”。

在这里,我们可以解释厂家价格大战的结局也是一个“纳什均衡”,而且价格战的结果是谁都没钱赚。

相关文档
最新文档