打字猴:1.701038356e+09
1701038356 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036547]
1701038357 第一节 统计学和博弈
1701038358
1701038359 然而,如果你全面地检索研究文献,你将会从少数已经开始研究博弈论-统计物理学关系的科学家那发现一些论文。其中,有一位名叫大卫·沃尔波特的物理数学家,供职于美国国家航空航天局的加州艾姆斯研究中心。
1701038360
1701038361 沃尔波特是富有创造性思维的思想家之一,拒绝被常规的科学模式所禁锢。他顺着无定型边缘分离(或结合)物理学、数学、计算机科学和复杂性理论的方向,追寻着自己的直觉与兴趣。我第一次遇见他是在20世纪90年代初,那时他在圣达菲学院做跨学科科学的前沿探索,我们就记忆的本质和可计算性的限制等问题进行了讨论。
1701038362
1701038363 2004年早期,当我留意到他在环球网络物理学版的预定本上发表的一篇论文时,沃尔波特的名字再次进入我的眼帘。他的文章论述了如何在博弈论与统计物理学之间建立一种联系(倘若顺便提一句,这也是我写这本书的重要灵感之一)。事实上,正如沃尔波特在文章中所展示的,首先引起我对这个问题的注意的是,一种特殊的研究统计物理学的方法所涉及的数学方法和研究非合作博弈所使用的数学方法是相同的。
1701038364
1701038365 沃尔波特的文章提到,统计物理学中描述微粒都会尽量最小化它们的聚集能,就像参加赌博的人都会为了达到纳什均衡而试图最大化自己的效用一样。赌徒们为达到纳什均衡所使用的混合策略正是概率分布,就像统计物理学中描述的微粒间的能量分布。
1701038366
1701038367 在阅读了沃尔波特的文章后,就此问题我给他写了封信,并于几个月后在波士顿郊外的一个复杂性研讨会上与他讨论,当时他于会中陈述一些相关的研究工作。当我问及是什么促使他在博弈论和统计物理学之间建立联系的,他回答说是:拒绝。
1701038368
1701038369 沃尔波特一直致力于集合机器学习系统的研究,这个系统可以在各台计算机、机器人,或其他自动设备,各自具有自身个体目标的情况下,相互协调地为了整个系统达成一个目标。这个想法正是找寻一条途径在各个“因子”之间建立关联,使它们的集合行为能服务于总体目标。他注意到,他的研究与《物理评论快报》(Physical Review Letters)上发表的一篇关于纳米计算机的论文的颇为相似。因此,沃尔波特将他的其中一篇论文寄给了那个期刊。
1701038370
1701038371 “事实上,编辑回信道‘呃,坦白地说,你的工作不是物理学,’”沃尔波特说,“而且我很不高兴”。所以他开始思考物理学和博弈论。毕竟,一群有着各自走向的因子,但却追寻一个共同目标,这与博弈中寻求纳什均衡的参与者颇为相似。他回忆道:“之后我说,那么我将尽全力理解这其中的奥秘,并用物理系统的语言来进行完整的诠释。”
1701038372
1701038373 博弈涉及的是参与者;物理学涉及的是分子。于是沃尔波特就研究能够体现参与者策略的数学方法,就像物理学中体现分子动态一样。所有参与者策略的混合体就像统计物理学中通常描述的所有原子动态的集合。他提出的公式,在给定对参与者的有限了解的情况下,可允许你计算出在博弈中任何个体参与者策略的真实集合的接近的近似值。你可以用同样的方法来计算出所有博弈参与者的混合策略。基本上,沃尔波特展示了统计物理学中的数学方法如何最终与有着有限理性参与者的博弈中所使用的数学方法是相同的。
1701038374
1701038375 “那些论题根本上是同一的,”他在他的文章中写道,“这个证明增加了将一些统计物理学中已发展得很强大的数学技术转移到分析非合作博弈理论中的潜能。”
1701038376
1701038377 沃尔波特的数学图谋植根于“最大熵”理论(maximum entropy,或者叫“maxent”),一个联系标准统计物理学与信息理论的原理,用于量化发送与收到讯息的数学。最大熵的理论是由特立独行的物理学家艾德文·杰尼斯(Edwin Jaynes)在他于1957年发表的文章中创立的,此理论被很多物理学家所接受,但同时也被其他很多物理学家所忽视。当时,沃尔波特称杰尼斯的工作“多么光辉而美丽”,并且认为这才是科学家们必须为了“将博弈论带入21世纪”所需的东西。
1701038378
1701038379 杰尼斯原理吸引人的同时也使人产生挫败感。它看起来本质上简单,然而却隐含着错综复杂的关系。它与物理概念——熵有着紧密的联系,但仍有着细微的不同。无论如何,它的解释需要对概率论与信息理论的本质进行简要的探寻,也就是将博弈论与统计物理学结合到一起的本质联系。
1701038380
1701038381 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036548]
1701038382 第二节 概率和信息
1701038383
1701038384 几个世纪以来,科学家与数学家都在争论概率的含义。即便今天,仍然存在着不同学派的概率思想,通常简单表示为“客观派”与“主观派”。但是那些标签隐藏了次论据与技术上的细微的差别,使概率论成为一个数学与自然科学中最充满争议和困惑的领域。
1701038385
1701038386 多少有点令人吃惊,概率论的确是基于自然科学的基础,扮演着分析实验数据和理论检验过程中的核心角色。这就是科学所要做的一切。你会认为到如今他们已把问题全部解决。但是,建立科学的秩序有些类似为伊拉克建立一套宪法。研究科学的原理和方法纷繁复杂。事实上,科学(不像数学)不是建立在不可约规则的坚实基础上的。科学就像语法。语法是由使用该语言的本族人在创造词汇和联系词汇时发展出来的规律。一个真正的语法学家不会告诉人们他们应该怎么说,而是整理出人们实际上是如何说的。科学并不是烹调书,提供揭露自然奥秘的菜谱;科学源于方法的集合,成功诠释自然。这就是为什么科学不完全是实验,也不完全是理论,而是两者相互影响的复合体。
1701038387
1701038388 不过,归根结底,理论和实验必须紧密结合在一起,如果科学家对于自然的构想是有意义且有用的。那么在大多数科学领域里你需要数学来验证它们的结合。概率论就是实施检验的工具(对于如何实施检验的不同想法会导致不同的概率概念)。
1701038389
1701038390 在麦克斯韦之前,科学中的概率论主要局限于定量计算诸如测量错误等情况。拉普拉斯和其他学者展示了一种方法来评估在一个确切的置信度下,你的测量值和真实值之间相差多远。拉普拉斯自己运用此方法测量了土星的质量,并推断出真实的土星质量会偏离当前的测量值超过1%的情况只有一万一千分之一(1/11000)的发生概率(而结果是,当今最好的测量方法与拉普拉斯时代最好的方法精确度只相差0.6%)。概率论已经发展成为一个进行评估的相当精确的方法。
1701038391
1701038392 然而,概率本身究竟意味着什么?如果你问那些应该懂的人,你会得到不同的答案。客观主义派坚持认为,一个事件发生的概率是该事件本身的性质。你观察所有情况中事件发生的片断,并籍此测量出它的客观概率。另一方面,主观派的观点认为,概率是一种对于某事件可能会怎么发生的信念。主观派主张测量某事件多久发生一次得到一个频率,而非概率。
1701038393
1701038394 探究这两种论点相对优劣性的辩论并无意义。一些书籍却致力于这些争论,这与博弈论相当无关。事实是,今天流行的观点,至少是在物理学家中,是主观派方法包含了对科学数据进行合理评估的要素。
1701038395
1701038396 主观派统计学经常臣服在贝叶斯的名下。托马斯·贝叶斯是一名英国牧师,于1763年(在他去世后两年)发表的一篇文章中探讨了研究自然的方法。今天被人们熟知的贝叶斯定律的公式就是实践主观派统计学方法的核心之所在(尽管精确的定律实际上是拉普拉斯创立的)。无论如何,贝叶斯的观点在今天都被发扬光大,而且也有很多关于它应该如何被理解和应用的争论(也许是因为,毕竟它是主观的)。
1701038397
1701038398 但是,从实践的观点来看,客观派和主观派概率论的数学方法在任何基础层面上并没有实质性的区别,只是在理解上有差异。正如杰尼斯在半个世纪前指出的,只是在一些情况下使用其中一种而非另一种是因为感觉方便,或更合适些。
1701038399
1701038400 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036549]
1701038401 第三节 信息和无知
1701038402
1701038403 在他1957年的文章中,杰尼斯在概率的辩论中支持了主观派的观点。他认为,这两种观点,主观派和客观派,物理学都需要,但是对于一些类型的问题只有主观派方法能解决。
1701038404
1701038405 他争辩道,即便当你对感兴趣的体系一无所知、无从下手的时候,主观派 的方法仍然适用。如果给你一个装满了微粒的盒子,而你对它们毫不知情——不知道它们的质量,不知道它们的组成,也不知道它们的内部结构——你对它们的状态也不甚了解。你知道很多物理定律,但是你不知道对于这个体系该使用哪个定律。换言之,你对于这些微粒的状态的无知已经到达了顶点。
[ 上一页 ]  [ :1.701038356e+09 ]  [ 下一页 ]