[延伸阅读]+-+从博弈论到并发策略.pdfVIP

以下为《构建高性能Web站点》部分内容节选，感谢您的阅读，您可以自由传播它，但请确保它的完 整性。 《构建高性能Web站点》目前还在编写中，预计上市时间为2009年9月，出版商为电子工业出版 社。在本书上市之前，作者希望听到更多的建议和支持，如果您希望了解本书编写进展、试读内容节 选、反馈宝贵建议，请您加入以下讨论组，对于讨论组活跃的成员，新书上市后会获得赠送版，以表感 谢。 《构建高性能Web站点》读者讨论组 /group/highperformanceweb 截至目前完成的内容索引列表 /group/highperformanceweb/web/ 《构建高性能web站点》已完成 内容索引 前传前传 从博弈论到并发策略从博弈论到并发策略 博弈论就是研究人们如何进行决策、以及这种决策如何达到均衡的科学，它是现代数学的一个新分支， 也是运筹学的一个重要组成内容。按照2005年因对 博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法，博弈论就是研究互动决策的理论。每个博弈者在决定采取何种行动时，不但要 根据自身的利益和目的行事，还必须考虑到他的决策行为可 能对其他人造成的影响，以及其他人的反 应行动可能带来的后果，通过选择最佳行动计划，来寻求收益或效用最大化。 博弈论的应用领域十分广泛，在经济学、政治科学（国内的以及国际的）、军事战略问题、进化生物学 以及当代的计算机科学等领域，都已成为重要的研究和分析工具。此外，它还与会计学、统计学、数学 基础、社会心理学以及诸如认识论与伦理学等哲学分支有重要联系。 可 见，博弈论的前提是存在多方竞争，其本质在于研究如何采用策略使得己方的利益最大化。在生活 中，博弈过程比比皆是，比如去商场买东西的时候，你一定有过跟卖家讨价还价的经历，那就是博 弈，你希望越便宜越好，卖家当然希望越赚钱越好，受各自心目中利益最大化的驱使，两人不断的说出 各自能够满意的价格，但是为 了最后成交，双方都不得不多次让步，最后确定了价格，这就是达到了 均衡。在这一过程中，双方都会想方设法应用策略来让对方同意自己认为理想的价格。 还有在股票市场，个股每时每刻的价格都是买方和卖方的博弈结果，通过走势图就可以看到买方和卖 方的势力强弱走势，我们听到股票走势分析里经常会形象的说“空 方势力不可轻视，多方势力走弱” ， 其中空方的意思就是卖方，而多方的意思是买方。股市中买卖双方的博弈，散户和庄家的博弈，都可谓 是惊心动魄，从来都不缺 乏这方面的技术研究，各种各样的股票分析方法都是在教股民们如何分析走 势，从而在博弈中充分了解对方的意图，把握恰当的出手机会，这里便包含了很多的策略 成分，比如 何时建仓、何时止损。 这些商业行为上的博弈很容易理解，利益关系非常明确，而在其它一些方面，有时候参与 竞争的博弈 者要考虑更多的行为成本，除了金钱，还有机会成本、时间成本、资源成本等，所以在行为决策时要考 虑多方面的因素，这给博弈者的策略分析带来了很 大的难度。而博弈论正是借助数学作为其分析工 具，关心于日常生活中的经济社会问题，将博弈的过程上升为一门理论学科，给大家总结出一些指导方 法和分析工 具。所以，博弈论大师看经济社会问题犹如棋局，常常寓深刻道理于游戏之中，而“博弈” 一词，也正是出自人们自古以来的棋局胜负博弈问题。其实早在2000 多年前，我国著名军事家孙武的 后代孙膑，就利用博弈论方法帮助田忌赛马取胜。 值得一提的是，作为现代博弈论的早期创 始人，冯·诺依曼，同时也是提出了计算机基本原理的先驱英 雄。计算机工程的发展也应大大归功于冯·诺依曼。计算机的逻辑图式，现代计算机中存储、速度、基 本指令的选取以及线路之间相互作用的设计，都深深受到冯·诺依曼思想的影响。他是一位出生于匈牙 利的天才数学家。在1939年，冯·诺依曼遇到经济学家奥 斯卡·摩根斯特恩(Oskar Morgenstern) ，并 与其合作才使博弈论进入经济学的广阔领域。 冯·诺依曼 和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的 概念和分析方法，奠定了这门学科的理论基础。合作型博弈在20世纪 50年代达到了巅峰期。然而，诺 依曼的博弈论的局限性也日益暴露出来，由于它过于抽象，使应用范围受到很大限制，在很长时间里， 人们对博弈论的研究知之甚 少，只是少数数学家的专利，所以，影响力很有限。 就在这个时候，另一位才华横溢的数学家彻底改写了世人对博 弈论的认识，标志着博弈论新时代的开 始，他那就是纳什。1948年纳什到普林斯顿大学读数学系的博士，那一年他还不到20岁。当时普林斯 顿大学可谓藏龙卧 虎，大师如云。爱因斯坦、冯