第19行: |
第19行: |
| | | |
| | | |
− | 有一种理论认为 James Waldegrave 才是真正的作者,但这还有待证实。在这封信中, James Waldegrave 为法国的一种纸牌游戏 '''le Her'''提供了一个极小极大的混合策略解决方案,这个方案现在被称为'''瓦德格拉夫问题 Waldegrave problem''' 。1838年,安东尼·奥古斯汀·库尔诺 Antoine Augustin Cournot 在'''《财富理论的数学原理 Principes de la Théorie des Richesses 》''' 一书中考虑了双寡头垄断,并提出了一个解决方案,即博弈论中的'''纳什平衡 Nash equilibrium''' 。 | + | 有一种理论认为 James Waldegrave 才是真正的作者,但这还有待证实。在这封信中, James Waldegrave 为法国的一种纸牌游戏 '''le Her'''提供了一个极小极大的混合策略解决方案,这个方案现在被称为'''瓦德格拉夫问题 Waldegrave problem''' 。1838年,安东尼·奥古斯汀·库尔诺 Antoine Augustin Cournot 在'''《财富理论的数学原理 Principes de la Théorie des Richesses 》''' 一书中考虑了双寡头垄断,并提出了一个解决方案,即博弈论中的'''纳什平衡 Nash equilibrium''' 。 |
| | | |
| | | |
第25行: |
第25行: |
| | | |
| | | |
− | 1938年,丹麦数学经济学家弗雷德里克·祖恩 Frederik Zeuthen 利用'''布劳威尔不动点定理 Brouwer's fixed point theorem''' ,证明了数学模型具有获胜策略。在波莱尔 Emile Borel 1938年的著作'''《哈萨德的应用 Applications aux Jeux de Hasard》 ''' 和更早的笔记中,Borel 证明了当收益矩阵是对称时, 二人零和矩阵对策的极大极小定理,并提供了一个非平凡无限对策的解(在英语中称为Blotto博弈)。Borel推测有限二人零和博弈中不存在混合策略均衡,这一猜想被[[约翰·冯·诺依曼 John von Neumann]] 证明是错误的。 | + | 1938年,丹麦数学经济学家弗雷德里克·祖恩 Frederik Zeuthen 利用'''布劳威尔不动点定理 Brouwer's fixed point theorem''' ,证明了数学模型具有获胜策略。在波莱尔 Emile Borel 1938年的著作'''《哈萨德的应用 Applications aux Jeux de Hasard》''' 和更早的笔记中,Borel 证明了当收益矩阵是对称时, 二人零和矩阵对策的极大极小定理,并提供了一个非平凡无限对策的解(在英语中称为Blotto博弈)。Borel推测有限二人零和博弈中不存在混合策略均衡,这一猜想被[[约翰·冯·诺依曼 John von Neumann]] 证明是错误的。 |
| | | |
| | | |
− | 直到1928年[[约翰·冯·诺依曼 John von Neumann]] 发表了关于战略博弈论的论文,博弈论才真正成为一个独立的研究领域。[[约翰·冯·诺依曼 John von Neumann]]的原始证明采用了布劳威尔关于连续映射到紧凸集的'''布劳威尔不动点定理 Brouwer fixed-point theorem'''。该种方法成为研究博弈论和数理经济学的标准方法。随后,他在1944年与奥斯卡•摩根斯坦 Oskar Morgenstern 合著了'''《博弈论与经济行为 Theory of Games and Economic Behavior》''' 一书。这本书的第二版提供了一个不言自明的效用理论,它将丹尼尔·伯努利 Daniel Bernoulli 的旧的效用理论(与金钱相关)转变为一个独立的学科。[[约翰·冯·诺依曼 John von Neumann]]在博弈论方面的工作突出反映在这本1944年出版的书中。这一基础工作包含了寻找二人零和博弈相互一致解的方法。随后的工作主要集中在合作博弈论上,假设个人之间可以遵守关于采用正确策略的协议,去分析个人群体的最优策略。 | + | 直到1928年[[约翰·冯·诺依曼 John von Neumann]] 发表了关于战略博弈论的论文,博弈论才真正成为一个独立的研究领域。[[约翰·冯·诺依曼 John von Neumann]]的原始证明采用了布劳威尔关于连续映射到紧凸集的'''布劳威尔不动点定理 Brouwer fixed-point theorem'''。该种方法成为研究博弈论和数理经济学的标准方法。随后,他在1944年与奥斯卡•摩根斯坦 Oskar Morgenstern 合著了'''《博弈论与经济行为 Theory of Games and Economic Behavior》 ''' 一书。这本书的第二版提供了一个不言自明的效用理论,它将丹尼尔·伯努利 Daniel Bernoulli 的旧的效用理论(与金钱相关)转变为一个独立的学科。[[约翰·冯·诺依曼 John von Neumann]]在博弈论方面的工作突出反映在这本1944年出版的书中。这一基础工作包含了寻找二人零和博弈相互一致解的方法。随后的工作主要集中在合作博弈论上,假设个人之间可以遵守关于采用正确策略的协议,去分析个人群体的最优策略。 |
| | | |
| | | |
| 1950年,关于囚徒困境的第一次数学讨论出现了。'''兰德公司 RAND Corporation'''为了研究博弈论,著名数学家梅里尔M.弗拉德 Merrill M. Flood 和梅尔文德雷舍尔 Melvin Dresher 进行了一项实验。兰德进行这些研究是因为它们可能应用于全球核战略。 | | 1950年,关于囚徒困境的第一次数学讨论出现了。'''兰德公司 RAND Corporation'''为了研究博弈论,著名数学家梅里尔M.弗拉德 Merrill M. Flood 和梅尔文德雷舍尔 Melvin Dresher 进行了一项实验。兰德进行这些研究是因为它们可能应用于全球核战略。 |
| + | [[File:美丽心灵.jpg|300px|right|thumb|由John Forbes Nash故事翻拍而来的电影《美丽心灵》]] |
| | | |
− | [[File:美丽心灵.jpg|400px|right|thumb|由John Forbes Nash的故事翻拍的电影《美丽心灵》]]
| |
| 大约在同一时间,小约翰·福布斯·纳什 John Forbes Nash 提出了一种球员策略相互一致性的标准,称为纳什均衡,适用于比[[约翰·冯·诺依曼 John von Neumann]] 和 Morgenstern提出的标准更广泛的博弈。John Forbes Nash 是美国数学家,前马萨诸塞理工学院摩尔荣誉讲师,主要研究博弈论、微分几何学和偏微分方程。晚年成为普林斯顿大学的资深研究数学家。1950年, John Forbes Nash 获得美国普林斯顿大学的博士学位,他在仅仅28页的博士论文中提出了一个重要概念,成为博弈论中一项重要突破。这个概念就是前文提到的“纳什均衡”。它被广泛运用在经济学、计算机科学、演化生物学、人工智能、会计学、政策和军事理论等方面。John Forbes Nash 最重要的数学成就是在微分几何和偏微分方程的领域,特别是黎曼流形等距嵌入到欧氏空间的一系列结果。因为在非线性偏微分方程上的贡献,他与路易·尼伦伯格 Louis nierenberg 共同获得了2015年阿贝尔奖 Abel Prize。著名几何学家米哈伊尔·格罗默夫 Mikhail Gromov 这样评价 John Forbes Nash 的工作:“他有巨大的数学分析能力和几何洞察力……他的几何工作,不论是他的结果、技术、使用的想法,都与任何人原先预期的相反……他在几何学所做的,从我看来,比起他在经济学所做的无可比拟地伟大得多,相差很多个数量级。”在1959年之后,由于出现精神上的症状,他的研究生涯曾经中断,在1959年及1961年两度进入医院疗养,被诊断为思觉失调症。John Forbes Nash 拒绝接受精神药物治疗。在1970年后,症状逐渐好转,因此再度回到学术研究工作。他这段时间的经历,由西尔维娅·娜萨 Sylvia Nasar 写成传记,并翻拍为电影《美丽心灵》,使得他的事迹广为人知。 John Forbes Nash 证明了纳什均衡在'''n'''人有限博弈中的普遍存在性,从而开创了与[[约翰·冯·诺依曼 John von Neumann]]和Morgenstern 框架路线均完全不同的“'''非合作博弈 Non-cooperative Game'''”理论。由此推出非合作博弈都存在一个混合策略的纳什均衡点。 | | 大约在同一时间,小约翰·福布斯·纳什 John Forbes Nash 提出了一种球员策略相互一致性的标准,称为纳什均衡,适用于比[[约翰·冯·诺依曼 John von Neumann]] 和 Morgenstern提出的标准更广泛的博弈。John Forbes Nash 是美国数学家,前马萨诸塞理工学院摩尔荣誉讲师,主要研究博弈论、微分几何学和偏微分方程。晚年成为普林斯顿大学的资深研究数学家。1950年, John Forbes Nash 获得美国普林斯顿大学的博士学位,他在仅仅28页的博士论文中提出了一个重要概念,成为博弈论中一项重要突破。这个概念就是前文提到的“纳什均衡”。它被广泛运用在经济学、计算机科学、演化生物学、人工智能、会计学、政策和军事理论等方面。John Forbes Nash 最重要的数学成就是在微分几何和偏微分方程的领域,特别是黎曼流形等距嵌入到欧氏空间的一系列结果。因为在非线性偏微分方程上的贡献,他与路易·尼伦伯格 Louis nierenberg 共同获得了2015年阿贝尔奖 Abel Prize。著名几何学家米哈伊尔·格罗默夫 Mikhail Gromov 这样评价 John Forbes Nash 的工作:“他有巨大的数学分析能力和几何洞察力……他的几何工作,不论是他的结果、技术、使用的想法,都与任何人原先预期的相反……他在几何学所做的,从我看来,比起他在经济学所做的无可比拟地伟大得多,相差很多个数量级。”在1959年之后,由于出现精神上的症状,他的研究生涯曾经中断,在1959年及1961年两度进入医院疗养,被诊断为思觉失调症。John Forbes Nash 拒绝接受精神药物治疗。在1970年后,症状逐渐好转,因此再度回到学术研究工作。他这段时间的经历,由西尔维娅·娜萨 Sylvia Nasar 写成传记,并翻拍为电影《美丽心灵》,使得他的事迹广为人知。 John Forbes Nash 证明了纳什均衡在'''n'''人有限博弈中的普遍存在性,从而开创了与[[约翰·冯·诺依曼 John von Neumann]]和Morgenstern 框架路线均完全不同的“'''非合作博弈 Non-cooperative Game'''”理论。由此推出非合作博弈都存在一个混合策略的纳什均衡点。 |
| | | |
第41行: |
第41行: |
| 20世纪50年代,博弈论首次应用于哲学和政治学。 | | 20世纪50年代,博弈论首次应用于哲学和政治学。 |
| | | |
− | 1979年,罗伯特•阿克塞尔罗德 Robert Axelrod 试图以玩家身份设置电脑程序,结果在他们之间的锦标赛中,他发现获胜者往往是一个简单的“以牙还牙”程序,在第一步中进行合作,然后在接下来的步骤中,按照对手在上一步中的动作进行自己下一步的动作。这一事实被广泛用来解释进化生物学和社会科学中的合作现象。 | + | 1979年,罗伯特•阿克塞尔罗德 Robert Axelrod 试图以玩家身份设置电脑程序,结果在他们之间的锦标赛中,他发现获胜者往往是一个简单的“以牙还牙”程序,在第一步中进行合作,然后在接下来的步骤中,按照对手在上一步中的动作进行自己下一步的动作。这一事实被广泛用来解释进化生物学和社会科学中的合作现象。 |
| | | |
| | | |