《身边的博弈论：博弈论与信息经济学浅说》第一稿未定稿

1、Evaluation Warning: The document was created with Spire.Doc for .NET.拔4身边的博弈昂论：博弈论与信凹息经济学浅说笆第一稿（未定稿哀，为北京师范大癌学出版社某丛书隘所作）斑余治国 编著（凹中国民营企业盎批判当代中国啊出版社，转型暗力：中国企业转扒型之道清华大矮学出版社，目前胺正在创作企业懊与企业家道德邦国家行政学院出案版社）目录TOC o 1-3 h z u HYPERLINK l _Toc114998335 白序翱 蔼言班 搬大博弈的思维观柏 PAGEREF _Toc114998335 h 哀2 HYPERLINK l _T

2、oc114998336 绊第一章芭 半什么是博弈论：鞍从秦始皇统一天扒下谈起扳 PAGEREF _Toc114998336 h 半3 HYPERLINK l _Toc114998337 霸1熬秦始皇因何统芭一天下？拜 PAGEREF _Toc114998337 h 笆3 HYPERLINK l _Toc114998338 班2白博弈是一种竞澳合游戏稗 PAGEREF _Toc114998338 h 罢5 HYPERLINK l _Toc114998339 背3柏博弈论不是巴“哎万金油矮”肮 PAGEREF _Toc114998339 h 疤7 HYPERLINK l _Toc114998340

3、 傲第二章矮 疤纳什均衡、纯策版略与混和策略般 PAGEREF _Toc114998340 h 疤8 HYPERLINK l _Toc114998341 袄1扳从围棋定式谈柏纳什均衡背 PAGEREF _Toc114998341 h 翱8 HYPERLINK l _Toc114998342 昂2邦从爱情故事谈埃起：优势策略与皑房地产开发博弈哀 PAGEREF _Toc114998342 h 扒10 HYPERLINK l _Toc114998343 白3爸房地产博弈、耙警察捉小偷博弈斑与纳什均衡摆 PAGEREF _Toc114998343 h 靶11 HYPERLINK l _Toc1149

4、98344 按4啊位置博弈与商啊家策略坝 PAGEREF _Toc114998344 h 啊12 HYPERLINK l _Toc114998345 矮5熬猎鹿模型的合坝作哲学按 PAGEREF _Toc114998345 h 搬13 HYPERLINK l _Toc114998346 哀第三章凹 袄“奥囚徒困境跋”癌的启示坝 PAGEREF _Toc114998346 h 扒14 HYPERLINK l _Toc114998347 吧1柏把“办囚徒困境翱”扳的深刻哲理半 PAGEREF _Toc114998347 h 翱14 HYPERLINK l _Toc114998348 拌2般经济自由

5、与效芭率班 PAGEREF _Toc114998348 h 盎16 HYPERLINK l _Toc114998349 澳3隘艾“袄囚徒困境矮”拌的破解：无限次板重复博弈与有限碍次重复博弈版 PAGEREF _Toc114998349 h 熬17 HYPERLINK l _Toc114998350 芭4靶威胁、承诺、敖作弊与惩罚埃 PAGEREF _Toc114998350 h 隘19 HYPERLINK l _Toc114998351 氨5拌国家法律袄 PAGEREF _Toc114998351 h 瓣20 HYPERLINK l _Toc114998352 颁6摆猴子的故事与俺道德约束百

6、PAGEREF _Toc114998352 h 熬21 HYPERLINK l _Toc114998353 捌7摆爱克斯罗德试肮验、针锋相对的袄策略爸 PAGEREF _Toc114998353 h 耙22 HYPERLINK l _Toc114998354 拜8.癌合作、利他主义安与爱克斯罗德试笆验的局限隘 PAGEREF _Toc114998354 h 懊23 HYPERLINK l _Toc114998355 坝第四章叭 氨“半智猪博弈半”岸：对诸多现象的吧解释百 PAGEREF _Toc114998355 h 半25 HYPERLINK l _Toc114998356 按1拌瓣“跋智猪

7、博弈按”啊的故事跋 PAGEREF _Toc114998356 h 凹25 HYPERLINK l _Toc114998357 俺2俺“案智猪博弈艾”艾与激励机制设计鞍 PAGEREF _Toc114998357 h 捌26 HYPERLINK l _Toc114998358 叭3啊企业战略与阿“柏智猪博弈傲”皑 PAGEREF _Toc114998358 h 摆27 HYPERLINK l _Toc114998359 瓣4袄证券市场中的爸“邦智猪博弈白”叭 PAGEREF _Toc114998359 h 艾28 HYPERLINK l _Toc114998360 氨第五章俺 阿常见的博弈案例

8、稗 PAGEREF _Toc114998360 h 奥29 HYPERLINK l _Toc114998361 把1绊埃“哎斗鸡瓣博弈八”疤与艾“哎骑虎难下袄”哀 PAGEREF _Toc114998361 h 胺29 HYPERLINK l _Toc114998362 颁2八银行会垮掉吗胺？扒 PAGEREF _Toc114998362 h 霸31 HYPERLINK l _Toc114998363 般3坝如何以弱胜强捌？吧 PAGEREF _Toc114998363 h 笆32 HYPERLINK l _Toc114998364 靶4疤公共地悲剧吧 PAGEREF _Toc11499836

9、4 h 澳34 HYPERLINK l _Toc114998365 傲5哎少数人博弈与肮酒吧问题吧 PAGEREF _Toc114998365 h 暗35 HYPERLINK l _Toc114998366 艾6办房地产市场的皑多人博弈伴 PAGEREF _Toc114998366 h 蔼36 HYPERLINK l _Toc114998367 捌第六章碍 岸信息经济学基础挨 PAGEREF _Toc114998367 h 昂37 HYPERLINK l _Toc114998368 笆1.癌信息有价澳 PAGEREF _Toc114998368 h 唉37 HYPERLINK l _Toc11

10、4998369 袄2. 癌从形象工程谈道鞍德风险盎 PAGEREF _Toc114998369 h 哀39 HYPERLINK l _Toc114998370 坝3懊逆向选择的困巴境：二手车市场败为何建立不起来吧？按 PAGEREF _Toc114998370 h 巴41 HYPERLINK l _Toc114998371 埃4.胺声誉、信号传递八与制度设计吧 PAGEREF _Toc114998371 h 扮42 HYPERLINK l _Toc114998372 柏5颁所罗门故事与把信息甄别背 PAGEREF _Toc114998372 h 把44 HYPERLINK l _Toc1149

11、98373 搬第七章氨 艾讨价还价的策略笆 PAGEREF _Toc114998373 h 疤46 HYPERLINK l _Toc114998374 袄1巴从情侣博弈谈啊起敖 PAGEREF _Toc114998374 h 暗46 HYPERLINK l _Toc114998375 唉2暗先发优势与后捌发优势邦 PAGEREF _Toc114998375 h 盎47 HYPERLINK l _Toc114998376 笆3碍谈判的要诀靶:爱掌握对方心理与扒妥协伴 PAGEREF _Toc114998376 h 袄48 HYPERLINK l _Toc114998377 摆4笆独裁者博弈与懊劳

12、资谈判叭 PAGEREF _Toc114998377 h 笆49 HYPERLINK l _Toc114998378 爸第八章叭 澳如何做好一个老芭板澳 PAGEREF _Toc114998378 h 板50 HYPERLINK l _Toc114998379 隘1绊管理需要建立罢预期稗 PAGEREF _Toc114998379 h 熬50 HYPERLINK l _Toc114998380 败2碍奖罚分明邦 PAGEREF _Toc114998380 h 败51 HYPERLINK l _Toc114998381 埃3拌强强如何有效案联合？埃 PAGEREF _Toc114998381 h

13、 背53 HYPERLINK l _Toc114998382 吧4白如何接到一个坝项目？安 PAGEREF _Toc114998382 h 岸54 HYPERLINK l _Toc114998383 啊第九章埃 八民主的悲剧按 PAGEREF _Toc114998383 h 懊55 HYPERLINK l _Toc114998384 八1.胺社会选择的形式稗 PAGEREF _Toc114998384 h 坝55 HYPERLINK l _Toc114998385 半2.癌非排序式投票疤 PAGEREF _Toc114998385 h 扒56 HYPERLINK l _Toc114998386

14、 傲3捌孔多塞投票法皑则案 PAGEREF _Toc114998386 h 般58 HYPERLINK l _Toc114998387 傲4澳隘BORDA摆法则及其他佰 PAGEREF _Toc114998387 h 奥60 HYPERLINK l _Toc114998388 扒5笆投票操纵的方鞍法：民主的悖论扒 PAGEREF _Toc114998388 h 笆60 HYPERLINK l _Toc114998389 瓣6拜阿罗不可能定搬理霸 PAGEREF _Toc114998389 h 澳62 HYPERLINK l _Toc114998390 扳参考文献：懊 PAGEREF _Toc1

15、14998390 h 哎64霸序 言 大博败弈的思维观吧对于许多非数学叭专业和经济学专矮业的人们来说，斑博弈论可能是一暗个极为陌生的概斑念。但在国外，办博弈论作为现代氨经济学的前沿领搬域，已成为占据斑主流的基本分析半工具。把1994芭年诺贝尔经济学哀奖即授予三位博扮弈论专家，鞍1996罢年诺贝尔经济学澳奖又授予两位与捌博弈论一脉相承傲的信息经济学的盎开拓者。靶经济学的三次重扳大的霸“疤革命伴”佰，分别是袄“坝边际分析革命氨”斑、佰“暗凯恩斯革命盎”哀与败“摆博弈论革命暗”颁。博弈论与信息稗经济学的产生与啊发展引发了一场凹深刻的经济学革佰命，博弈论与信般息经济学代表着皑一种新概念、新斑方法论、新

16、分析按方法和一种全新懊的思想。艾经济学家凯恩斯啊1936懊年在就业利息按与货币通论写盎过这样一段深刻柏的话，癌“板经济学家和政治瓣哲学家的思想，啊不管是正确的还笆是错误的，其力笆量之大，往往超耙出常人意料。事矮实上，统治这个唉世界的就只是这唉些思想。许多实白践家自以为绝不败受任何知识的影白响，却往往当上哀了一些已故经济八学家的奴隶。执澳政的狂人，自称扳听到了上帝的指敖示，实际上却是爸从若干年前一些碍学术界劣等思想扮家那儿拾取了一艾些怪诞的想法.按比起柏思想的逐渐侵蚀霸力来，既得利益班的势力被过分夸艾大了。班”氨由此可见，博弈邦论的思想比任何颁技术性的分析都疤要重要。鞍实际上，博弈之埃道是古已有

17、之，翱但博弈思想的系稗统化、数学化却霸是近几十年的事胺。正是因为博弈把科学是一门新学爱科，我国管理界芭、经济界对博弈拜论与信息经济学拔的研究还是停留板在引进介绍层面碍上，他们发表的哎成果大多堆砌庞昂杂的数学算法与癌令人眩目的数学拜模型。虽然博弈绊论与信息经济学熬在中国已是一门拔显学，但却逐渐爱变成阳春白雪、鞍弃之不用的高深把学问或是概念混捌乱而被滥用到极巴至。碍博弈论与信息经芭济学不仅仅能在矮学术领域中光彩盎夺目，在其它领背域如军事、管理跋、体育、政治、皑公关、个人生活斑中同样能得到充巴分利用，甚至在柏生物学中都可以按觅其踪迹。熬在普通的企业管爸理中，经营者要按熟练地掌握管理板之术，必须能够熬

18、自动自发并自觉爱地运用博弈论与霸信息经济学。在稗日常生活中，人拜们可以博弈论与碍信息经济学得思挨想方法赖分析甚艾而解决实际问题办。正是因为如此芭，诺贝尔经济学瓣奖获得者保罗澳靶萨缪尔逊（蔼Paul Sa疤muelson柏）说：安“邦要想在现代社会案做一个有文化的搬人，你必须对博伴弈论有一个大致懊了解。扳”邦笔者试图在这本把小册子中用最浅把显的语言描述博巴弈论与信息经济哎学的大概思路方哎法，能用语言可罢以描述的就尽量八少用或不用数学按，因此笔者未把对博弈论与信息把经济学作数学化靶、系统的证明与艾阐述。但是，只罢有百这样才能够使似八乎高深的博弈论肮与信息经济学思邦想很轻松地为普佰通读者所掌握，把并

19、能够让读者应凹用其思想方法来癌分析甚至是能够蔼解决身边的实际芭问题。巴笔者这里还要解拔释一下书名的由罢来，艾“瓣身边的博弈论版”坝并不是说读者身疤边看到感受到的肮博弈论，这样理罢解未免过于狭窄坝。这里柏“扮身边的博弈论爸”扳的含义是，人们矮身边无处不在的瓣博弈哲学，无论板是直接感受到还叭是从未接触过的盎社会、政治、法邦律、军事、经济啊、管理等现象。颁由于笔者本人学跋识有限，对博弈傲论与信息经济学唉的理解与研究尚罢不深刻，错误在芭所难免，敬请博盎弈论与信息经济捌学的方家高人指爱点，以免贻误广办大读者。跋 靶 懊 捌 袄 耙 余治国盎2005年9月矮谨识于安徽工业吧大学百第一章 什么是芭博弈论：从

20、秦始般皇统一天下谈起绊1秦始皇因何伴统一天下？绊2000多年前按，雄才大略的秦霸始皇第一次统一巴了中国大地,并安创建了当时世界败上最庞大的帝国吧，得以名垂青史暗。从当时的历史俺条件来看，秦国皑虽然在商鞅变法佰之后实力大增，唉但其经济、政治疤、军事实力是远叭远不能与六国总袄和相匹敌的。这俺种情况下，六国瓣与秦国的形势就绊产生了两种针锋八相对的可能：其矮一，六国采用颁“案合纵暗”败政策对抗秦国，芭也就是各国缔结捌军事盟约，共同八抵御秦国的侵略阿，秦国若对任一碍国家发动侵略，埃其它国家必须无澳条件出兵营救；袄其二，六国采用办“芭连横耙”爱政策与秦国妥协奥，也就是各国都癌与秦国签订友好俺互助条约，保持

21、拔双边和平关系。挨当时七国之中，扳只有齐国实力比唉秦国稍逊一筹，奥成为六国军事同鞍盟的核心。一旦哀齐国放弃蔼“蔼合纵拌”芭政策，六国的军俺事同盟就土崩瓦靶解。真实的历史扮也证明了这一点佰，秦国对六国联疤盟的破坏正是从翱齐国开始的。般在这种情况下，柏秦国与齐国都有邦两种战略政策可芭以选择，那就是啊“瓣合纵扒”八与搬“隘连横般”鞍。秦国如果默许按六国按“靶合纵哀”隘，齐国采用邦“安合纵板”蔼政策，结果是秦半国势力扩张被遏盎制，而齐国成为班六国领袖，势力八得以扩张。秦国哀采取爸“芭连横扳”捌政策，齐国仍然捌采取翱“办合纵百”爸政策，结果是秦鞍国与六国处于对搬峙状态。秦国默扮许六国霸“办合纵奥”跋，齐

22、国却采用半“背连横盎”哀政策与秦国示好斑，结果是秦国没跋有吞并六国的野芭心自然无法一统盎天下，齐国的势阿力也没有得以扩癌张。而历史的真拌相是，秦国采取暗“稗连横吧”扮政策，齐国默许斑秦国的凹“霸连横版”伴政策并与秦国建矮立友好外交关系拜，齐国最终被灭隘，千古一帝秦始隘皇得以名扬千秋岸。哎秦国与六国集团俺之间的争斗实质扳上就是一种博弈拜。秦国与齐国之安间的战略政策选癌择正是为了在保瓣持自身能够生存哀的基础上谋取更啊大的利益甚至是艾统一天下。哀有利益的争夺是昂博弈的目的，也埃是形成博弈的基背础。经济学的最傲基本的公设就是拌经济人或理性人阿的目的就是为了柏收益最大化，参芭与博弈的博弈者坝正是为了自身

23、收碍益的最大化而互阿相争斗。参与博鞍弈的各方形成相扮互竞争相互对抗凹的关系，以争得背利益的多少决定八胜负，一定的外跋部条件又决定了奥竞争和对抗的具癌体形式，这就形按成了博弈。如象佰棋对局的参与者盎是以将对方的军鞍为目标，战争的伴目的是为了胜利唉，古罗马竞技场搬中角斗士在争夺笆两人中仅有的一昂个生存权，企业霸经营的目的是为八了生存发展，而凹股市中人们所争靶的很实在，就是跋金钱。从经济学坝角度来看，有一凹种资源为人们所柏需要，而资源的巴总量具有稀缺性哎或是有限的，这皑时就会发生竞争坝，竞争需要有一搬个具体形式把大哀家拉在一起，一哀旦找到了这种形败式就形成了博弈邦，竞争各方之间案就会走到一起开霸始一

24、场博弈。胺孙子兵法上说八，拜“芭知己知彼，百战奥百胜。靶”摆，可见竞争对抗百还有博弈各方拥罢有信息的特征。摆比如上一个例子巴中，秦国与齐国捌都明白对方的策啊略，从博弈理论霸来说，更拗口的笆说法是秦国知道八齐国知道自己的百策略，反之齐国拌亦然，这种句法背我们可以一直这叭么用下去，一直疤用到打坝“”笆，而这正是博弈案双方所掌握的信哎息。拔因此我们可以了盎解到，形成一个佰博弈有4个要素巴：哎1啊博弈要有2个跋或2个以上的参把与者（Play奥er）。白在奥博弈瓣中把存在一个必须的班因素，那就是盎不是懊一个人在一个毫芭无干扰的真空作罢决策摆。袄比如，前例中只蔼有秦国，而没有拔与之对抗的六国伴，就不存在暗

25、“靶合纵连横瓣”埃的博弈。从经济扮学的角度来看，奥如果是一个人做败决策而不受到他盎人干扰的话，那肮就是一个传统经盎济学或管理学中办最经常研究的最半优化问题，也就俺是一个人或一个捌企业在一个既定矮的局面或情况下矮如何决策的问题扮。最简单一个最靶优化的例子就是绊，吸烟伤肺，不绊吸烟却又伤心，哎烟民是选择抽烟跋还是不抽烟，这稗就需要进行权衡奥（Tradeo罢ff）。如果这凹个烟民非单身贵癌族，而是有妻子癌或女友，这种情罢况下就很有可能啊形成一个博弈。碍这也就是，博弈瓣者霸的身边充斥着伴具有主观能动性吧的决策者，他们把的选择与隘其它博弈者的扮选择相互作用鞍、相互影响拔。这种互动关系翱自然会对佰博弈各方

26、的啊思维和行动产生柏重要的影响，埃有时甚至芭直接影响着爸其他参与者八的决策结果。碍在冯颁俺诺依曼（Von安 Neuman矮n）的博弈论奠板基之作博弈论埃与经济行为一案书中举过这样一班个经典的例子。昂在鲁滨逊漂流霸记中，与世隔扮绝的袄“凹鲁滨逊矮”扮（Robins挨on Crus爸oe）一个人组芭成一个独立的经碍济系统，有中学鞍数学水平的人都般能够清楚，这只翱是一个普通的求矮解最大值的问题盎。因为鲁滨逊面爱对的是一些死的叭数据，而不是有耙主观意愿的人。芭一旦爸“敖星期五昂”柏（鲁滨逊漂流扳记中鲁滨逊的绊黑人仆人）加入百这个系统，这个白经济系统就形成埃了一个博弈问题捌。皑2班）博弈要有参与坝各方争

27、夺的资源按或收益（Res半ources或埃Payoff）胺。资源指的不仅跋仅是自然资源，蔼如矿山、石油、蔼土地、水资源等把，还包括了各种爸社会资源，如人笆脉、信誉、学历拌、职位等。如果癌这些资源是无限埃供给的，那么我耙们也不需要为共跋产主义而奋斗了爱，因为一步就可版以迈入埃“爸货恶其弃于地也班，不必藏于已，奥力恶其不出于身把也，不必为已。跋”斑、背“斑大道之行也,天跋下为公。颁”袄的大同社会。稗挨当然，不可否认疤是，皑一方面，拜博弈者之间会癌发生冲突隘；板另一方面，他们败当中皑也盎包含着合作埃的潜力拔。澳笔者在这里还要板强调一点是，资柏源是有主观性的凹。奥人们之所以会参岸与博弈是受到利颁益的吸

28、引，预期败将来所获得利益拔的大小直接影响背到竞争博弈的吸斑引力和参与者的熬关注程度。坝经济学的效用理拜论可以用来解释柏这个问题，凡是氨自己主观需要的芭就是资源，反之佰亦然。比如，稗“皑孩子总是自己的吧好，妻子总是别霸人好邦”摆：自己的孩子在捌眼里是无价之宝跋，而在别人面前柏相对是无价值的版；即使是众人公哎认的美妻娇眷也罢会产生审美疲劳俺，资源的价值不艾断下降，这正是八效用递减规律起岸了作用。最极端澳的例子大概就是俺明代小说镜花盎缘中所描绘的胺君子国，人人礼爱让使得客观的资扮源就变得毫无价阿值，自然就不存胺在竞争与博弈。爱3懊）参与者有自己埃能够选择的策略肮（Strate哀gy）。所谓策俺略，就

29、是敖“爱计利以听，乃为耙之势，以佐其外白。势者，因利而笆制权也。矮”搬，这指的是直接懊实用的针对某一癌个具体问题所采伴取的应对方式。稗通俗的说策略就澳是计策，是博弈搬参与者所能够选伴择的手段方法。拜比如秦国就采用凹了昂“袄连横笆”芭的策略将六国版“芭合纵艾”按瓦解。邦一般日常生活中碍，策略选择仅是瓣解决问题的方法邦，并不牵涉到分矮析关键因素、确爱定局势特征这些版理论化的内容。靶而博弈论种的策案略选择，是先对懊局势和整体状况案进行分析，确定爸局势特征，找出啊其中关键因素，颁然后在最重要的肮目标上进行策略办选择。由此可见暗，博弈论种的策鞍略是可以牵一发癌而动全身的，这埃直接对整个局势矮造成重大影响

30、。鞍4）参与者拥有胺一定量的信息（皑Informa盎tion）。比办如在哎“扒合纵连横巴”盎的故事中，秦国按与六国之间所拥俺有的信息就是完芭全的。但有些时搬候，信息并不是跋完全的，俗话说斑“绊天有不测风云吧”按，比如今天是阴柏云密布、狂风大扮作，气象台预报坝明天是爱“版阴转小雨熬”安，明天出门上班熬到底要不要带伞坝呢？这种情况的癌信息是不完全的邦，人们决策的信耙息条件是不确定拜。当然从情理上盎说，在实际生活巴中一般是要带伞八以防不测。案通俗的说，博弈啊就是个人或组织隘在一定的环境条翱件与既定的规则跋下，同时或先后邦，仅仅一次或是板进行多次地选择班策略并实施，从瓣而得到某种结果奥的过程。挨我们生

31、活在这个邦世界上，就不可靶避免地要与他人岸打交道，这是一扮个利益交换的过奥程，也就无可避跋免地要面对各种把矛盾和冲突。所奥谓博弈论胺听似吧拗牙聱齿，看癌似深不可测癌，但百其思想极易翱理解敖。简单说来博弈绊论就是研究，人芭们如何进行决策版、以及这种决策芭的如何达到均衡背问题。每个博弈绊者在决定采取何蔼种行动时，巴不但要根据自身瓣的利益和目的行澳事，耙还必须考虑到他氨的决策行为对其氨他人的可能影响邦，以及其他人的坝反应行为的可能懊后果，通过选择稗最佳行动计划，芭来寻求收益或效靶用的最大化。安2博弈是一种白竞合游戏办“霸博弈论巴”鞍的英文是耙“靶Game Th巴eory敖”伴，实际上Gme罢的本意是

32、游戏，敖博弈论直接翻译版成中文最贴切的班直译是伴“矮游戏理论板”唉。跋更准确点说，是叭一种竞合的智力跋游戏。隘所谓竞合，就是爱竞争合作的简写绊，一个博弈，并皑不仅仅是竞争，碍实际上竞争种包罢含着潜在合作的八种子，合作中包按含着潜在竞争的斑种子。合作博弈疤并不是指合作各唉方具有合作的意隘向或态度，而是暗指在博弈中有一吧些对博弈各方有拜约束力的协议或绊契约，或者说是岸博弈各方不能公吧然疤“般串通坝”扒或摆“案共谋皑”颁。合作博弈最典暗型的例子就是石凹油输出国组织欧班佩克（艾Organiz碍ation o胺f Petro背leum Ex哎porting瓣 Countr罢ies哀，简称Opec摆），其

33、1960霸年9月，由伊朗懊、伊拉克、科威背特、沙特阿拉伯败和委内瑞拉的代邦表在巴格达开会奥，决定联合起来吧共同对付西方石扮油公司，维护石岸油收入。随着成哎员的增加，欧佩碍克发展成为亚洲爱、非洲和拉丁美爸洲一些主要石油矮生产国的国际性阿石油组织。欧佩敖克协调和统一各背成员国的石油政癌策，并以石油生扳产配额制的手段哎来维护它们各自扳和共同的利益,搬把国际石油价格皑稳定在公平合理笆的水平上。比如啊有些时候为防止稗石油价格飚升，邦欧佩克可依据市跋场形势增加其石哀油产量；为阻止八石油价格下滑，巴欧佩克则可依据瓣市场形势减少其矮石油产量。班智力游戏与博弈班相近似的本质是奥，在确定游戏规扮则的约束下，游蔼戏

34、参与者决策、芭行动的过程。各矮种智力游戏实际扮上就是一个实际艾社会、经济、管蔼理、军事、政治扒等现象抽象出来白的缩微模拟的模安型。在这个意义斑上奥不妨说，博弈论斑就搬是熬研究怎么八玩邦好佰游戏熬的理论瓣。袄游戏是矮一种案抽象。面对复杂板现象颁时，人们袄经常会扳“百见树办木靶不见佰森八林搬”捌，无法抓住某种柏现象的关键所在肮。而在游戏中，巴可以昂通过抽象啊出现实白生活中的要点靶，并将干扰因素班减至最低，疤从而轻松地分析凹问题并找到合理靶可行的解决方法氨。啊中国最古老的围搬棋最初的功能形鞍态就是模拟战争熬。围棋包含最多笆的是军事内涵，巴如围而歼之，生蔼死存亡为先，争败地夺利为上。围岸棋以获得最大的

35、颁利益为胜，抽象坝出战争的本质和阿目的，非常符合稗战争规律。绊围棋游戏的规则百极其简单，不过半是两气生，一气吧死，附加帖目、摆打劫等辅助规则靶，最终以所占地唉盘大小定胜负。爸但其作为一项智傲力游戏，与战争隘在很多方面都相蔼通。围棋棋手在扮小小棋盘上较量斑，就是战争、战佰场、战斗在棋盘鞍上的演绎。盎战争理念和战争伴指导思想是奥“柏基于毁伤摆”百，以破坏、消耗蔼、摧毁敌方为上佰。现代西方国家绊提出靶“皑基于效果笆”半的作战思想，美斑国人将这一战争八理念上的革命称碍为新的战争哲学胺。基于效果就是拌，着眼于敌方整拔个作战系统的控巴制，使之丧失作案战能力。美军在捌伊拉克发动敖“罢斩首行动扳”傲的前一天，

36、还专奥门召开了推出基挨于效果作战理念佰的新闻发布会，凹接着就发动了进袄攻。摆围棋模拟出隘“澳基于效果斑”拜的战争理念，强般调从全局上控制把，而不是基于蝇扳头小利。即所有傲的作战方法都必奥须是有效的，着哀子要看在全局中敖是否有用、有效靶,而不再是基于翱棋理、棋道、棋艾风等虚幻的在形坝式。基于效果的隘思想就是赢棋第爱一，实事求是。碍比如韩国棋手李埃昌镐就是基于效昂果的典范。皑现在很多世界级颁公司都已经明白岸智力游戏的作用邦。比如著名的微扳软公司在招聘员俺工时出过非常拌“爸儿童化氨”霸的招聘考题，题班目是这样的：熬“岸某合唱团的4名般成员A、B、C昂、D往演出现场靶，他们途中要经佰过一座小桥。当绊他

37、们赶到桥头时拌，天已经黑了，办周围没有灯。他版们只有一只手电叭筒。现在规定：伴一次最多只许两疤人一起过桥，过隘桥人手里必须有阿手电筒，而且手碍电筒不能用扔的凹方式传递。4个袄人的步行速度都袄不同，若两人同吧行，则以较慢者癌的速度为准。A佰需花1分钟过桥奥，B过桥需花2笆分钟，C需花5绊分钟过桥，D需艾花10分钟过桥澳。请问：他们能按在17分钟内过矮桥吗？白”百 这可不是微软瓣公司的别出心裁背，据说世界上许熬多跻身世界50斑0强的公司在招版收新员工时，都鞍要出类似的智力啊题。 板智力游戏可以锻肮炼人的思维能力敖，培养人的思维艾方法。良好的思白维方法能使我们霸从错综复杂的现八象中找到事物的百本质，

38、从纷繁的岸因素中找到事物安变化的主要原因佰，使事物呈现出般条理性。思维方奥法是抽象的，它唉不像112扳那么简单，只有把通过自己的想像板，亲自动手操作挨，经历失败，才霸能逐步形成。思盎维科学化程度越稗高的人，工作中瓣发现问题、解决白问题的能力就越埃强。这一点已成傲为人们的共识。拔在许多智力游戏邦中，都存在这么败一个共同的特点傲，就是参与者所班选择的策略对于罢胜负有着举足轻暗重的影响。一个办游戏一点规则制埃订好之后，策略安选择的好坏就成伴了游戏参加者所芭能自由运用的左傲右游戏结果的最唉关键因素。特别胺是在围棋、象棋鞍之类参与者的初隘始条件完全相同伴的游戏中，策略懊选择就成了游戏百结果的唯一决定隘因

39、素。爸至于从围棋初段蔼段到九段之间的安差别，从博弈论把的角度去看，就跋是他们之间策略唉选择的技巧高低翱不同而已。罢博弈论的策略思暗维傲是氨一种技巧。策略佰思维从暗一些疤基本技巧出发，阿考虑的是怎样将爱这些基本技巧最扳大限度地发挥出斑来。拔任何游戏都有自懊己的规则盎（佰Rule of爸 the ga懊me）霸。熬实际现实绊自然也是如此，般这就是法律、道按德和各种成文或氨不成文的规章制啊度和惯例等。当板然，这些规则也疤不是一成不变的瓣，它会随着情况耙的改变和人们的拌要求不断暗修正扮，但是只要规则袄存在，胺这个规则就是确昂定了人们行为的把前提条件佰。扮因此博弈与游戏邦都有一个重要的岸共同特征，那就败

40、是这些规则规定俺游戏参加者可以背做什么，不可以搬作什么，按照什熬么次序去做，什阿么时候结束游戏啊，一旦参与者犯八规将受到怎样的奥处罚等。扒游戏者的策略有挨相互依存的关系氨。每一个游戏者绊从游戏所得结果摆的好坏不仅取决隘于自身的策略选稗择，同时也取决哎于其它参加者的哎策略选择。有时笆甚至一个坏的策吧略会给选它的一安方带来并不坏的芭结果，原因是其吧它方选择了更坏肮的利他而不利己阿的策略。这一点敖也是游戏与博弈芭重要的相似之处拜。爱3博弈论不是阿“矮万金油背”斑博弈论并不是鞍“爸万金油扒”坝，正如哀诺贝尔经济学奖奥得主莱因哈德昂泽尔滕教授扮所说，拌“博弈论并不是奥疗法，也不是处坝方，它不能帮我柏们在

41、赌博中获胜扮，不能帮我们通胺过投机来致富，啊也不能帮我们在氨下棋或打牌中赢八对手。它不告诉耙你该付多少钱买翱东西，这是计算岸机或者字典的任艾务。”巴 摆要求博弈论昂能够完全刻画真哎实的世界案，那么疤这哀命中注定会徒劳爱无功。拜根据著名的哥德笆尔不完备定理，肮任何一个理论体爸系必定是不完全扳的，任何理论包蔼含了既不能证明挨为真也不能证明板为假的命题。斑对这个世界的最胺好描述可能只有佰其本身，懊但是正如澳罗宾逊夫人颁的白妙语捌“捌比例尺是一比一伴的地图是没用的隘”鞍。把博弈论也是这样耙，博弈论力图用蔼最简单的假设下耙得到最大范围的奥推理应用。博弈碍论的这种方法与爱很多应用广泛学办科都是相似的。按如

42、欧几里德几何肮的基本假设是两岸点之间直线，推阿演出庞大而严密蔼的几何体系，可艾以说，在生活中扮或工程应用中，暗欧几里德几何学懊的思想方法是无奥处不在、无时不肮有。其基本公设佰之一就是，人是唉理性的（rat柏ional）。氨所谓理性的人是唉指行动者具有推敖理能力，在具体熬策略选择时的目叭的是使自己的利八益最大化。而现叭实生活中，人们拌再做决策时往往哎是有限理性。案所谓有限理性，半也就是说人不是碍机器，人的理性罢是有限度的。比搬方说，某人要签摆署一份合同，有凹三种方法可供选安择：一种是计划拔好，安排好一切把，然后不动脑筋蔼按部就班地照计拌划进行；另一种绊是做进度安排的吧时候都留一点余奥地，可供签订

43、合斑同双方私下协商氨解决：最后一种半是完全没有安排八，凭着当时的感斑情与直觉任意为绊之，这种方法当艾然不可能是理性奥的。捌后两种一眼就可芭看出完全不满足办博弈论意义上的案理性，即使是第拌一种方法也不是哀真正意义上的经瓣济理性。这是因靶为人们很难对每凹个措施将要产生蔼的结果具有完全袄的了解和正确的案预测，常常要在叭缺乏完全了解的柏情况下，一定程敖度地根据主观意爸识进行决策，个昂人或企业的决策拌都是在有限理性坝的条件下进行的凹。完全理性，意跋味着对每个抉择坝的确切后果都有皑完完全全的了解跋。事实上，一个办人对自己的行动摆条件的了解，从半来都只能是零碎凹的；至于使他得敖以从对当前状况八的了解去推想未

44、霸来后果的那些规败律和法则，他也澳是所知甚微的。按人类的精力和时班间永远是有限的背，人不可能具备叭完全理性，不可扳能掌握所有知识柏和信息。人类也板不可能搜寻到所邦需的全部的信息绊。另一方面也要埃意识到信息的搜昂寻需要成本，而阿不是毫不费成本稗的，因为人类必捌须为此付出大量澳的时间、精力和颁财力等等。意图傲搜寻到所有信息扮，企图做出收益挨最优的决策行为吧有时反而是最不般理性的行为。安敖但柏当凹我们退而求其次挨时俺，罢博弈论可以得到绊对现实的客观班世界哀描述的近似。熬所以唉博弈论耙仍然翱是我们目前所能皑得到的最好但非唉唯一的工具。胺就像并不完美的摆力学是自然科学安的哲学和数学一伴样，博弈论是社扳会

45、科学的力学和伴数学。没有牛顿啊力学我们连最简跋单的物理现象都扳无法理解，马用佰了多大的力拉动爱一车货物？上帝耙说耙“罢让牛顿来做吧扳”颁，于是我们知道傲了马用的力相当败于克服摩擦力。隘同样的道理，没笆有博弈论我们也凹无法解释分析很碍多现实的社会现班象。扒著名的博弈论凹大师矮鲁宾斯坦班（懊Rubinst胺ein板）说过唉，阿“版一个博弈模型是碍我们关于现实的跋观念的近似，而搬不是现实的客观蔼描述的近似埃”俺。班看来傲“柏理论之树是灰色敖的，生命之树常办青！把”埃这句话，我们应皑该谨记于心。霸第二章 纳什均颁衡、纯策略与混败和策略瓣1从围棋定式绊谈纳什均衡碍我们已经知道，俺博弈论的基本前疤提八是，

46、板某人或某物的行澳为效果如何，有挨赖于他人或他物叭的行为。由于世氨上人间的事物很矮少不依赖于其他白事物而存在办。非合作傲博弈强调利益的伴冲突，即非合作傲甚至对抗状态。扒比如，绊“氨零和稗博弈班”安就是典型的非合岸作博弈，它是指暗博弈各方的所得埃之和为零，在特翱殊情况下如两人拔博弈时，一方所爸得与另一方所失熬相等。从严格的瓣数学角度来看，拜围棋19靶19的361个版交叉点就是围棋佰对弈者所得的总白和，因此围棋棋霸手非输即赢，可扮见围棋明显是数扒学意义上的严格柏的零和博弈。捌世事般如棋局，而棋局百是可以用俺博弈昂思维加以概括的懊。比如过分巴的芭“隘骗着斑”胺，摆“捌本手啊”摆与摆“隘缓着颁”坝之间

47、，一般都会捌选择本手，着法安过分如不遇反击肮，可能占到便宜败，如遇反击则可俺能亏损，因此如败果棋力相当，则伴应考虑到对手的半反击手段。对手肮也同样考虑到在奥追求利益中不可啊能占尽便宜。这奥就导致双方都能扮接受的方案。般围棋定式伴从策略层面看，吧如一方的策略是吧抢占实跋地，另一方是吧获得外佰势，而结果相当办，互有所得，双扳方就愿意那样下坝。把抢占实懊地考虑现实利益拜，疤获得外搬势考虑将来发展艾，这暗便形成一个鞍双方的颁“摆均衡拌”熬；另一方面，可鞍以从具体行棋效隘果来看，如果一爱步棋能考虑到对叭手各种应手而依八然成立，对手也罢运用同样法则找斑到应对，则可以拜说双方达成了翱“昂均衡癌”阿。伴在经济

48、学中，均埃衡(equil拔ibrium)邦意即相关量处于蔼稳定值。比如在拔经典的供需分析般中，若某一商品巴的市场价格使得班欲购买该商品的跋人均能买到，同癌时想卖的人均能巴将商品卖出去，绊此时该商品的供芭求达到了均衡。哎这个市场价格可瓣称之为均衡价格傲，产量可称之为芭均衡产量。均衡肮分析是经典经济熬学中的重要方法氨。八在讲解纳什均衡凹之前，我们再来柏看这样一个例子八。一般对博弈论胺稍微有些了解的罢人，都会知道霸“伴囚徒困境埃”瓣这个名词。这个般例子就是在半“败囚徒困境百”爸的基础上所作的暗修改。埃A和B是两个因扒盗窃而被抓的惯颁犯。警察局局长岸C正在调查该局案管辖区域内的一懊宗悬而未决的银拌行抢

49、劫案，并且挨他根据一系列的奥线索判定A和B矮是这桩案子的凶皑犯。因为该局管捌辖地区治安一向百混乱不堪，C的靶上级对C非常恼柏火，直接威胁C半如果银行案破不瓣了，就要撤销C扮局长的职位，给半予降级惩罚。C八在上级的压力下芭不得不耗费大量瓣时间、精力提审扮A和B。为了能翱够让两个囚犯认埃罪，C想让A和挨B明白，假如只叭有他们其中的一版人坦白认罪则这斑个人可能受到的皑最严厉的惩罚是败什么，但向他们氨遵守承诺，若两颁个人都坦白，则摆会从轻发落。袄于是，这个警察摆局长C分别与A癌、B立下许诺：澳如果只有一个人皑坦白认罪，则认埃罪的一方会收到澳所有指控，会因伴银行抢劫而判无柏期徒刑，另一个氨人则不会再加刑

50、班罚。如果无人认捌罪，两个人都会扳因盗窃罪而判刑岸2年。如果两个熬人都坦白，则两矮个人都被判处有袄期徒刑5年。艾这样，警察局长扳C给A和B构造摆了一个博弈。不碍妨假设，A和B霸都是极其精明的暗会打小算盘的自败私自利不讲熬“哀江湖义气般”皑的人，同时A和罢B被分别审查不拌能够进行沟通。百在这种情况下，斑A会在脑子里打靶小算盘，他会想盎：如果选择坦白癌，那么B选择坦霸白时将判刑5年巴，B选择不坦白阿时将判刑20年翱，因此选择坦白扮时最坏的打算就捌把牢底坐穿；若皑是选择不坦白，把那么B选择坦白拔时将无罪释放获傲得自由，B选择唉不坦白时将判有拌期徒刑5年，因袄此选择不坦白时八最坏的可能就是败被囚禁5年

51、。两佰害相权，取其轻唉。因此在这种情绊况下，A必然会佰选择不坦白，同罢样的道理，B也耙会选择不坦白。癌这个时候，博弈熬达到了这样一种阿局面，这种局面半就是纳什均衡（霸Nash Eq拜uilibri把um）。皑纳什均衡的思想般其实并不复杂，敖在博弈达到纳什爱均衡时，局中的艾每一个博弈者都盎不可能因为单方吧面改变自己的策澳略而增加获益，搬于是各方为了自背己利益的最大化疤而选择了某中最败优策略，并与其案他对手达成了某吧种暂时的平衡。稗这种平衡在外界艾环境没有变化的白情况下，倘若有熬关各方坚持原有鞍的利益最大化原耙则并理性面对现拌实，那么这种平碍衡状况就能够长办期保持稳定。皑再简单一点安说，一策略组合

52、矮中，所有的参与捌者面临这样的一佰种情况：当其他傲人不改变策略时哎，他此时的策略按是最好的。也就唉是说，此时如果佰他改变策略，他半的绊收益肮将会降低。在纳罢什均衡点上，每白一个理性的参与搬者都不会有单独巴改变策略的冲动澳。巴由此可见，纳什搬均衡是一稳定的般博弈结果。打一埃个比方，如果把白一个乒乓球，放熬到一个光滑的铁哎锅里，不论其初芭始位置在何处，哎最终乒乓球都会癌稳定地停留在锅稗底，这时的锅底霸就可称为是一个跋纳什均衡点。相搬反，如果锅是扣矮在地上的，那么搬锅底部位是很难半放稳一个乒乓球翱的，因为往任何八方向的一点点移哀动，都会使球彻斑底离开锅底。这艾时的锅底部位就蔼不是一个纳什均巴衡点了。

53、耙博弈的结果并不皑都能成为均衡。癌博弈的均衡是稳八定的，则必然可澳以预测。纳什均俺衡的另一层含义翱是：在对方策略俺确定的情况下，拔每个参与者的策肮略是最好的，此摆时没有人愿意先唉改变或主动改变八自己的策略。在拜上面的奥“胺囚徒困境敖”办变形的博弈中，芭A和B都不坦白傲就是一个纳什均碍衡，这对双方来蔼说都是最优选择扳。同时在这个博叭弈中，其均衡对百双方来说是全局肮最优的。当然胺博弈扒达到纳什霸均衡，并不一定办是对参与者最有百利的结果，更不斑意味着是对整个唉社会作为一个整伴体而言最有利的鞍结果挨，比如柏“袄囚徒困境瓣”案的例子导致了整白体的不利疤。拌围棋与这个博弈半的例子是有所不按同的。上面的这办

54、个例子是A和B矮双方没有信息交吧换下的博弈，这埃就是博弈论中的澳静态博弈概念。傲围棋则是对弈双佰方邦相继瓣按照一先一后次拔序岸行动的博弈。对隘于一人一步的相捌继行动的博弈，爸每个参与者都必叭须向前展望芭或预期袄，估计对手的意皑图，从而倒后推般理，决定自己矮这一步昂应该怎么走。这翱是一条线性的推败理链：碍“爸假如我这么做，颁他就会那么做芭若是那样，我按会这么反击疤”捌，搬后面的步骤叭依此类推。也就叭是说，你怎么走佰棋翱，完全取决于对爱手的上一板招哎。癌这在博弈论上叫傲做熬“傲倒推法哎”啊。在动态博弈中翱，存在明显的懊马太效应把，也就是说奥凡是少的，连他挨仅有的也夺过来邦；凡是多的，就般加给他，让

55、他更胺多。袄比如在围棋上，澳就有邦“盎一招不慎，满盘肮皆输熬”哀的谚语，当然我巴们也要应用动态搬博弈的马太效应癌原理，在获得优袄势的情况能够保背持优势扩大优势跋，直至最后成功罢。暗而盎在同时行动的挨静态懊博弈里，没有一百个百博弈柏者可以在自己行埃动之前得知另一埃个耙博弈者半的整个计划。在隘这种情况下，互哀动推理不是通过懊观察对方的策略把进行，而是必须霸通过看穿对手的霸策略才能展开。袄要想做到这一点哎，单单假设自己吧处于对手的位置拔会怎么做还不够八。即便你那样做俺了，你只会发现安，你的对手也在肮做同样的事情，暗即他也在假设自百己处于你的位置爸会怎么做。因此傲，每一个人不得罢不同时担任两个阿角色，

56、一个是自巴己，一个是对手俺，从而找出双方哀的最佳行动方式爸。与一条线性的按推理链不同，这俺是一个循环败，即拜“绊假如我认为斑对方奥认为我认为敖”芭。岸这样颁来扳看，定式是一系俺列纳什均衡的累爸计直至局部达到坝稳定的一种变化邦，直到一方认为俺可以根据形势选芭择任何变化或脱癌先而无局部受损敖之虞。由于定式懊是在大量实战基般础上不断被验证叭并长期积累而成扮。疤因此在动态博弈案中，绊纳什均衡的要义安在于：即使在对阿抗条件下，双方爸可以通过向对方胺提出威胁和要求拌，找到双方能够隘接受的解决方案板而不至于因为各疤自追求自我利益背而无法达到妥协绊，甚至两败俱伤熬。稳定的均衡点坝建立在找到各自翱的耙“挨占优策

57、略啊”俺(domina耙ntstra跋tegy)，即皑无论对方作何选敖择，这一策略优拌于其他策略。疤2从爱情故事癌谈起：优势策略鞍与房地产开发博碍弈拌 挨“捌原地高天，堪叹埃古今情难尽；痴班男怨女，可怜风袄月债难偿。爸”暗我们来先看隘欧疤昂亨利的小说麦扒吉的礼物描述拜的奥这样一个爱情故按事。扒新婚不久的MM摆和GG，很是穷摆困潦倒。除了M挨M那一头美丽的氨金色长发，GG芭那一只祖传的金扮怀表，便再也没阿有什么东西可以柏让他们引以为傲芭了。虽然生活很凹累很苦，他们却凹彼此相爱至深。搬每个人关心对方懊都胜过关心自己爱。为了促进对方鞍的利益，他们愿袄意奉献和牺牲自暗己的一切。伴话说明天就是圣啊诞节了

58、，小两口巴都是身无余钱。斑为了让爱人过得暗好一点，每个人氨还是想悄悄儿准摆备一份礼物给对笆方。GG卖掉了氨心爱的怀表，买隘了一套漂亮发卡八，去配MM那一鞍头金色长发。M懊M剪掉心爱的长背发，拿去卖钱，敖为GG的怀表买叭了表链和表袋。八最后，到了交换半礼物的时刻，他矮们无可奈何地发爱现，自己如此珍背视的东西，对方霸已作为礼物的代哀价而出卖了。花稗了惨痛代价换回稗的东西，竟成了爸无用之物。出于办无私爱心的利他爸主义行为，结果搬却使得双方的利拔益同时受损。阿欧巴昂亨利在小说中写叭道：艾“岸聪明的人，送礼按自然也很聪明。败大约都是用自己扮有余的物事，来懊交换送礼的好处鞍。然而，我讲的肮这个平平淡淡的芭

59、故事里，两个住芭公寓的傻孩子，捌却是笨到极点，靶彼此为了对方，熬白白牺牲了他们办屋檐下最珍贵的阿财富。疤”芭从这段文字看，版欧亨利似乎并不佰认为这小两口是胺理性的。且让我胺们暂时抛开爱情颁的温馨，单从利碍益的角度来解读靶。我们假定，他班们每个人，有一岸个邦“肮毫不利己专门利背人暗”挨的偏好系统，毫熬不考虑自身利益氨，专门谋求别人稗的幸福。这样，伴个人选择付出还跋是不付出，只看百对方能不能得益安，与自己是否受皑损无关。以这样斑的偏好来衡量，安最好的结果自然俺是自己付出而对扒方不付出，对方爸收益增大；次好柏的结果是大家都翱不付出，对方不胺得益也不牺牲；蔼再次的结果是大拜家都付出；最坏俺的结果是别人

60、付安出而自己不付出唉，靠牺牲别人来半使自己得益。我笆们不妨可用数字胺来代表个人对这哎四种结果的评价颁：第一种结果给办3分，第二种结邦果给1分，第三邦种结果给1分，俺最后那种给0分奥。拜不难看出，无论氨对方选择付出，哎还是选择不付出瓣，个人自己的最半佳选择都是付出坝。然而这并不是笆对大家都有利的皑选择。事实上，跋大家都选择不付啊出，明显优于大艾家都选择付出的澳境况，这就达到按了上文提到的纳办什均衡。白实际上，这里的翱例子是一个博弈暗论中所说的占优熬策略均衡。通俗搬地说，瓣在占优策略均衡熬中，不论所有其阿他参与人选择什敖么策略，一个参搬与人的占优策略巴都是他的最优策案略。显然，这一吧策略一定是所有