城市规划的博弈论应用.docVIP

著名经济学家保罗·萨缪尔森说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解。” 10月10日瑞典皇家科学院宣布，2005年诺贝尔经济学奖授予有以色列和美国双重国籍的罗伯特.奥曼和美国人托马斯。谢林。奥曼和谢林之所以同获奖，是因为他们“以博弈论分析方式增进了我们对冲突和合作的理解。” 1994年著名的美国数学家经济学家纳什、海萨尼等三人同样以博弈论研究获得诺贝尔经济学奖，此次获奖再次突显了博弈论的地位。规划学家约翰?M?利维说:“最好的和最有成效的规划师是那些具有良好边缘学科知识的人，他们不仅掌握规划技巧，而且熟悉规划问题与围绕这些问题的社会力量间的相互关系。”为了提升城市规划的科学性，笔者不忌浅薄,斗胆采编以下资料，以飨同仁。 ??? 博弈论（Game Theory）亦称对策论，是应用数学的一个分支，目前在生物学、经济学、国际关系、政治学、军事战略、电脑科学等许多学科都有广泛的应用。主要研究公式化了的激励结构中的相互作用，是研究具有对抗或竞争性质现象的数学理论和方法。 ??? 博弈论主要是由冯·诺依曼 (1903—1957)创立的。冯?诺依曼是一位出生于匈牙利的天才的数学家。他不仅创立了经济博弈论，而且发明了计算机。早在20世纪初，塞梅鲁 、鲍罗和冯·诺伊曼已经开始研究博弈的准确的数学表达，直到1939年，冯·诺依曼遇到经济学家奥斯卡·摩根斯特恩，并与其合作才使博弈论进入经济学的广阔领域。 ??? 1944年他与奥斯卡·摩根斯特恩合著的巨作《博弈论与经济行为》出版，标志着现代系统博弈理论的的初步形成。尽管对具有博弈性质的问题的研究可以追溯到19世纪甚至更早。例如，1838年古诺简单双寡头垄断博弈；1883年伯特兰和1925年艾奇沃奇思研究了两个寡头的产量与价格垄断；2000多年前中国著名军事家孙武的后代孙膑利用博弈论方法帮助田忌赛马取胜等等都属于早期博弈论的萌芽，其特点是零星的，片断的研究，带有很大的偶然性，很不系统。冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法，奠定了这门学科的理论基础。合作型博弈在20世纪50年代达到了巅峰期。然而，诺依曼的博弈论的局限性也日益暴露出来，由于它过于抽象，使应用范围受到很大限制，在很长时间里，人们对博弈论的研究知之甚少，只是少数数学家的专利，所以，影响力很有限。正是在这个时候，非合作博弈——“纳什均衡”应运而生了。 ??? 纳什也在上大学时就开始从事纯数学的博弈论研究，1948年进入普林斯顿大学后更是如鱼得水，20岁出头已成为闻名世界的数学家。特别是在经济博弈论领域，他做出了划时代的贡献，是继冯·诺依曼之后最伟大的博弈论大师之一。他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。后续的研究者对博弈论的贡献，都是建立在这一概念之上的。由于纳什均衡的提出和不断完善为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础。 ??? 囚犯困境悖论――大理论中的小故事 ??? 要了解纳什的贡献，首先要知道什么是非合作博弈问题。现在几乎所有的博弈论教科书上都会讲“囚犯的两难处境”的例子，每本书上的例子都大同小异。 ??? 博弈论毕竟是数学，更确切地说是运筹学的一个分支，外行人看来只是一大堆数学公式。好在博弈论是应用数学，关心的是日常经济生活问题，需要以这些问题为原型，抽象出深奥的理论。博弈论大师看来经济社会问题犹如棋局，常常寓深刻道理于游戏之中。以我们身边的故事做例子娓娓道来，可以对博弈论有个轮廓性了解。 ??? 话说有一天，一位富翁在家中被杀，财物被盗。警方在此案的侦破过程中，抓到两个犯罪嫌疑人，并从他们的住处搜出被害人家中丢失的财物。但他们矢口否认曾杀过人，辩称是先发现富翁被杀，然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离，分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官说，“由于你们的偷盗罪已有确凿的证据，所以可以判你们一年刑期。但是，我可以和你做个交易。如果你单独坦白杀人的罪行，我只判你三个月的监禁，但你的同伙要被判十年刑。如果你拒不坦白，而被同伙检举，那么你就将被判十年刑，他只判三个月的监禁。但是，如果你们两人都坦白交代，那么，你们都要被判5年刑。” 两个犯罪嫌疑人都面临着两难的选择——坦白或抵赖。显然最好的策略是双方都抵赖，结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供。按照亚当·斯密的理论，每一个人都是从利己的目的出发，他们选择坦白交代是最佳策略。因为坦白交代可以期望得到很短的监禁—3个月，但前提是同伙抵赖，显然要比自己抵赖要坐10年牢好。这种策略是损人利己的策略。不仅如此，坦白还有更多的好处。如果对方坦白了而自己抵赖了，那自己就得坐10