浅谈博弈论与信息经济学

1、爸4身边的博弈般论：博弈论与信懊息经济学浅说扳第一稿（未定稿班，为北京师范大矮学出版社某丛书挨所作）拜余治国 编著（埃中国民营企业芭批判当代中国板出版社，转型挨力：中国企业转埃型之道清华大澳学出版社，目前皑正在创作企业般与企业家道德癌国家行政学院出绊版社）目录TOC o 1-3 h z u HYPERLINK l _Toc114998335 吧序挨 斑言摆 隘大博弈的思维观绊 PAGEREF _Toc114998335 h 碍2 HYPERLINK l _Toc114998336 伴第一章柏 邦什么是博弈论：澳从秦始皇统一天耙下谈起敖 PAGEREF _Toc114998336 h 懊3 HY

2、PERLINK 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 芭第二章癌 埃纳什均衡、纯策扮略与混和策略爱 PAGEREF _Toc114998340 h 哎8 HYPERLINK l _Toc11

3、4998341 啊1昂从围棋定式谈败纳什均衡凹 PAGEREF _Toc114998341 h 肮8 HYPERLINK l _Toc114998342 爱2艾从爱情故事谈矮起：优势策略与吧房地产开发博弈挨 PAGEREF _Toc114998342 h 扒10 HYPERLINK l _Toc114998343 摆3傲房地产博弈、扮警察捉小偷博弈颁与纳什均衡袄 PAGEREF _Toc114998343 h 巴11 HYPERLINK l _Toc114998344 瓣4颁位置博弈与商皑家策略蔼 PAGEREF _Toc114998344 h 霸12 HYPERLINK l _Toc1149

4、98345 氨5傲猎鹿模型的合班作哲学搬 PAGEREF _Toc114998345 h 埃13 HYPERLINK l _Toc114998346 扮第三章爱 稗“扮囚徒困境搬”班的启示袄 PAGEREF _Toc114998346 h 案14 HYPERLINK l _Toc114998347 罢1搬扳“巴囚徒困境癌”邦的深刻哲理案 PAGEREF _Toc114998347 h 坝14 HYPERLINK l _Toc114998348 案2把经济自由与效艾率挨 PAGEREF _Toc114998348 h 把16 HYPERLINK l _Toc114998349 瓣3肮翱“把囚徒困

5、境阿”拌的破解：无限次按重复博弈与有限澳次重复博弈霸 PAGEREF _Toc114998349 h 澳17 HYPERLINK l _Toc114998350 蔼4败威胁、承诺、岸作弊与惩罚跋 PAGEREF _Toc114998350 h 吧19 HYPERLINK l _Toc114998351 斑5胺国家法律昂 PAGEREF _Toc114998351 h 盎20 HYPERLINK l _Toc114998352 佰6癌猴子的故事与按道德约束绊 PAGEREF _Toc114998352 h 安21 HYPERLINK l _Toc114998353 奥7暗爱克斯罗德试埃验、针锋相

6、对的岸策略巴 PAGEREF _Toc114998353 h 八22 HYPERLINK l _Toc114998354 佰8.颁合作、利他主义伴与爱克斯罗德试班验的局限罢 PAGEREF _Toc114998354 h 拜23 HYPERLINK l _Toc114998355 捌第四章敖 昂“叭智猪博弈疤”拜：对诸多现象的背解释拔 PAGEREF _Toc114998355 h 凹25 HYPERLINK l _Toc114998356 凹1拜胺“盎智猪博弈白”唉的故事胺 PAGEREF _Toc114998356 h 笆25 HYPERLINK l _Toc114998357 凹2百“柏

7、智猪博弈疤”鞍与激励机制设计盎 PAGEREF _Toc114998357 h 翱26 HYPERLINK l _Toc114998358 斑3颁企业战略与爱“扮智猪博弈矮”拔 PAGEREF _Toc114998358 h 佰27 HYPERLINK l _Toc114998359 埃4案证券市场中的败“邦智猪博弈翱”拌 PAGEREF _Toc114998359 h 凹28 HYPERLINK l _Toc114998360 岸第五章佰 瓣常见的博弈案例芭 PAGEREF _Toc114998360 h 爸29 HYPERLINK l _Toc114998361 鞍1霸跋“傲斗鸡肮博弈啊”

8、矮与伴“凹骑虎难下鞍”岸 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 _Toc114998364 h 瓣34 HYPERLINK l _Toc114998365 板5百少数人博弈与昂酒吧问题捌 PAGEREF _Toc1149983

9、65 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 _Toc114998369 啊2. 霸从形象工程谈道扮德风险昂 PAGEREF _Toc114998369 h 鞍39 HYPERLINK l _To

10、c114998370 盎3胺逆向选择的困霸境：二手车市场疤为何建立不起来扒？皑 PAGEREF _Toc114998370 h 柏41 HYPERLINK l _Toc114998371 笆4.靶声誉、信号传递巴与制度设计挨 PAGEREF _Toc114998371 h 埃42 HYPERLINK l _Toc114998372 袄5翱所罗门故事与百信息甄别白 PAGEREF _Toc114998372 h 背44 HYPERLINK l _Toc114998373 佰第七章捌 拔讨价还价的策略碍 PAGEREF _Toc114998373 h 安46 HYPERLINK l _Toc114

11、998374 盎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鞍独裁者博弈与吧劳资谈判摆 PAGEREF _Toc114998377 h 傲49 HYPERLINK l _Toc114998378 颁第八章哎 白如何做

12、好一个老疤板耙 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 拔53 HYPERLINK l _Toc114998382 爸4爸如何接到一个柏项目？办 PAGEREF _Toc114998382 h

13、 笆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 拌3瓣孔多塞投票法肮则哎 PAGEREF _Toc114998386 h 癌58 HYPERLINK l _Toc114998387 佰

14、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 _Toc114998390 h 蔼64绊序 言 大博坝弈的思维观案对于许多非数学暗专业和经济学专袄业的人们来说，霸博弈论可能是一癌个极为陌生的概耙念

15、。但在国外，扮博弈论作为现代半经济学的前沿领哎域，已成为占据靶主流的基本分析把工具。挨1994哎年诺贝尔经济学案奖即授予三位博埃弈论专家，癌1996肮年诺贝尔经济学懊奖又授予两位与傲博弈论一脉相承拔的信息经济学的安开拓者。背经济学的三次重艾大的笆“坝革命凹”叭，分别是碍“碍边际分析革命坝”霸、袄“坝凯恩斯革命鞍”八与瓣“胺博弈论革命霸”搬。博弈论与信息背经济学的产生与坝发展引发了一场罢深刻的经济学革捌命，博弈论与信肮息经济学代表着熬一种新概念、新胺方法论、新分析疤方法和一种全新胺的思想。捌经济学家凯恩斯碍1936般年在就业利息霸与货币通论写鞍过这样一段深刻斑的话，矮“皑经济学家和政治败哲学家的

16、思想，啊不管是正确的还柏是错误的，其力背量之大，往往超白出常人意料。事袄实上，统治这个蔼世界的就只是这肮些思想。许多实绊践家自以为绝不俺受任何知识的影哎响，却往往当上罢了一些已故经济熬学家的奴隶。执坝政的狂人，自称啊听到了上帝的指哎示，实际上却是矮从若干年前一些阿学术界劣等思想瓣家那儿拾取了一爸些怪诞的想法.翱比起暗思想的逐渐侵蚀跋力来，既得利益啊的势力被过分夸翱大了。邦”安由此可见，博弈邦论的思想比任何按技术性的分析都白要重要。艾实际上，博弈之八道是古已有之，案但博弈思想的系叭统化、数学化却跋是近几十年的事案。正是因为博弈袄科学是一门新学胺科，我国管理界靶、经济界对博弈阿论与信息经济学安的研

17、究还是停留爸在引进介绍层面蔼上，他们发表的懊成果大多堆砌庞叭杂的数学算法与斑令人眩目的数学啊模型。虽然博弈坝论与信息经济学盎在中国已是一门叭显学，但却逐渐隘变成阳春白雪、靶弃之不用的高深按学问或是概念混拌乱而被滥用到极袄至。斑博弈论与信息经蔼济学不仅仅能在阿学术领域中光彩敖夺目，在其它领芭域如军事、管理百、体育、政治、把公关、个人生活扮中同样能得到充坝分利用，甚至在白生物学中都可以般觅其踪迹。袄在普通的企业管板理中，经营者要矮熟练地掌握管理耙之术，必须能够绊自动自发并自觉哀地运用博弈论与敖信息经济学。在坝日常生活中，人案们可以博弈论与败信息经济学得思敖想方法赖分析甚熬而解决实际问题扒。正是因为

18、如此吧，诺贝尔经济学斑奖获得者保罗板傲萨缪尔逊（拔Paul Sa啊muelson唉）说：傲“白要想在现代社会碍做一个有文化的颁人，你必须对博安弈论有一个大致扒了解。搬”拔笔者试图在这本胺小册子中用最浅案显的语言描述博百弈论与信息经济跋学的大概思路方吧法，能用语言可佰以描述的就尽量稗少用或不用数学拌，因此笔者未背对博弈论与信息败经济学作数学化安、系统的证明与瓣阐述。但是，只拌有稗这样才能够使似班乎高深的博弈论艾与信息经济学思班想很轻松地为普癌通读者所掌握，蔼并能够让读者应敖用其思想方法来哀分析甚至是能够癌解决身边的实际般问题。败笔者这里还要解半释一下书名的由耙来，唉“邦身边的博弈论搬”板并不是说

19、读者身办边看到感受到的背博弈论，这样理疤解未免过于狭窄隘。这里伴“巴身边的博弈论暗”芭的含义是，人们碍身边无处不在的昂博弈哲学，无论碍是直接感受到还班是从未接触过的爸社会、政治、法敖律、军事、经济翱、管理等现象。疤由于笔者本人学哀识有限，对博弈笆论与信息经济学吧的理解与研究尚把不深刻，错误在爸所难免，敬请博班弈论与信息经济把学的方家高人指矮点，以免贻误广傲大读者。把 捌 邦 啊 奥 败 余治国绊2005年9月吧谨识于安徽工业扳大学罢第一章 什么是罢博弈论：从秦始懊皇统一天下谈起班1秦始皇因何般统一天下？敖2000多年前拜，雄才大略的秦颁始皇第一次统一般了中国大地,并扮创建了当时世界澳上最庞大的

20、帝国搬，得以名垂青史案。从当时的历史败条件来看，秦国哀虽然在商鞅变法叭之后实力大增，啊但其经济、政治跋、军事实力是远啊远不能与六国总搬和相匹敌的。这懊种情况下，六国氨与秦国的形势就埃产生了两种针锋挨相对的可能：其敖一，六国采用敖“扒合纵摆”办政策对抗秦国，八也就是各国缔结霸军事盟约，共同敖抵御秦国的侵略隘，秦国若对任一八国家发动侵略，办其它国家必须无坝条件出兵营救；耙其二，六国采用罢“安连横摆”拜政策与秦国妥协霸，也就是各国都稗与秦国签订友好斑互助条约，保持凹双边和平关系。肮当时七国之中，懊只有齐国实力比捌秦国稍逊一筹，隘成为六国军事同半盟的核心。一旦扒齐国放弃哀“扳合纵耙”搬政策，六国的军版

21、事同盟就土崩瓦班解。真实的历史盎也证明了这一点版，秦国对六国联碍盟的破坏正是从昂齐国开始的。背在这种情况下，傲秦国与齐国都有耙两种战略政策可袄以选择，那就是蔼“摆合纵版”敖与办“霸连横隘”唉。秦国如果默许艾六国俺“懊合纵哎”绊，齐国采用翱“熬合纵哀”摆政策，结果是秦澳国势力扩张被遏坝制，而齐国成为靶六国领袖，势力斑得以扩张。秦国佰采取吧“白连横耙”班政策，齐国仍然霸采取暗“矮合纵艾”熬政策，结果是秦扳国与六国处于对拔峙状态。秦国默艾许六国阿“瓣合纵拜”熬，齐国却采用背“疤连横袄”白政策与秦国示好碍，结果是秦国没氨有吞并六国的野挨心自然无法一统蔼天下，齐国的势绊力也没有得以扩皑张。而历史的真柏相

22、是，秦国采取败“拌连横熬”按政策，齐国默许鞍秦国的疤“矮连横霸”坝政策并与秦国建摆立友好外交关系办，齐国最终被灭氨，千古一帝秦始拔皇得以名扬千秋败。耙秦国与六国集团巴之间的争斗实质奥上就是一种博弈按。秦国与齐国之柏间的战略政策选拌择正是为了在保暗持自身能够生存靶的基础上谋取更肮大的利益甚至是办统一天下。熬有利益的争夺是白博弈的目的，也耙是形成博弈的基安础。经济学的最爸基本的公设就是皑经济人或理性人爸的目的就是为了搬收益最大化，参吧与博弈的博弈者斑正是为了自身收拌益的最大化而互八相争斗。参与博安弈的各方形成相昂互竞争相互对抗澳的关系，以争得敖利益的多少决定疤胜负，一定的外拜部条件又决定了颁竞争和

23、对抗的具阿体形式，这就形癌成了博弈。如象安棋对局的参与者扒是以将对方的军爱为目标，战争的鞍目的是为了胜利百，古罗马竞技场傲中角斗士在争夺佰两人中仅有的一翱个生存权，企业碍经营的目的是为摆了生存发展，而八股市中人们所争哀的很实在，就是巴金钱。从经济学班角度来看，有一瓣种资源为人们所瓣需要，而资源的芭总量具有稀缺性绊或是有限的，这澳时就会发生竞争俺，竞争需要有一绊个具体形式把大翱家拉在一起，一耙旦找到了这种形斑式就形成了博弈搬，竞争各方之间岸就会走到一起开般始一场博弈。背孙子兵法上说哀，唉“背知己知彼，百战艾百胜。袄”吧，可见竞争对抗隘还有博弈各方拥耙有信息的特征。疤比如上一个例子爸中，秦国与齐国

24、坝都明白对方的策疤略，从博弈理论拌来说，更拗口的斑说法是秦国知道拌齐国知道自己的傲策略，反之齐国白亦然，这种句法凹我们可以一直这叭么用下去，一直碍用到打澳“”澳，而这正是博弈把双方所掌握的信败息。板因此我们可以了爱解到，形成一个矮博弈有4个要素把：案1岸博弈要有2个凹或2个以上的参耙与者（Play爸er）。跋在胺博弈拌中胺存在一个必须的柏因素，那就是敖不是叭一个人在一个毫柏无干扰的真空作盎决策盎。唉比如，前例中只坝有秦国，而没有笆与之对抗的六国癌，就不存在隘“矮合纵连横暗”昂的博弈。从经济邦学的角度来看，拜如果是一个人做耙决策而不受到他扮人干扰的话，那氨就是一个传统经哎济学或管理学中案最经常研

25、究的最芭优化问题，也就扒是一个人或一个捌企业在一个既定办的局面或情况下凹如何决策的问题罢。最简单一个最胺优化的例子就是伴，吸烟伤肺，不霸吸烟却又伤心，扮烟民是选择抽烟鞍还是不抽烟，这罢就需要进行权衡坝（Tradeo叭ff）。如果这按个烟民非单身贵柏族，而是有妻子碍或女友，这种情般况下就很有可能斑形成一个博弈。疤这也就是，博弈邦者挨的身边充斥着昂具有主观能动性唉的决策者，他们巴的选择与霸其它博弈者的半选择相互作用耙、相互影响八。这种互动关系盎自然会对扒博弈各方的扒思维和行动产生巴重要的影响，伴有时甚至氨直接影响着靶其他参与者氨的决策结果。办在冯办岸诺依曼（Von靶 Neuman八n）的博弈论奠办

26、基之作博弈论哎与经济行为一耙书中举过这样一艾个经典的例子。半在鲁滨逊漂流案记中，与世隔瓣绝的碍“啊鲁滨逊拜”矮（Robins绊on Crus暗oe）一个人组啊成一个独立的经盎济系统，有中学安数学水平的人都岸能够清楚，这只矮是一个普通的求斑解最大值的问题啊。因为鲁滨逊面八对的是一些死的熬数据，而不是有爱主观意愿的人。岸一旦瓣“八星期五半”跋（鲁滨逊漂流叭记中鲁滨逊的爸黑人仆人）加入拔这个系统，这个扳经济系统就形成跋了一个博弈问题靶。叭2罢）博弈要有参与斑各方争夺的资源癌或收益（Res俺ources或挨Payoff）袄。资源指的不仅哀仅是自然资源，耙如矿山、石油、跋土地、水资源等坝，还包括了各种肮

27、社会资源，如人隘脉、信誉、学历笆、职位等。如果傲这些资源是无限背供给的，那么我傲们也不需要为共蔼产主义而奋斗了坝，因为一步就可斑以迈入跋“霸货恶其弃于地也霸，不必藏于已，盎力恶其不出于身罢也，不必为已。搬”柏、耙“凹大道之行也,天案下为公。半”蔼的大同社会。凹疤当然，不可否认班是，岸一方面，敖博弈者之间会拌发生冲突八；皑另一方面，他们拔当中爱也翱包含着合作败的潜力拔。办笔者在这里还要澳强调一点是，资搬源是有主观性的败。啊人们之所以会参矮与博弈是受到利背益的吸引，预期鞍将来所获得利益艾的大小直接影响背到竞争博弈的吸疤引力和参与者的巴关注程度。跋经济学的效用理罢论可以用来解释俺这个问题，凡是岸自己

28、主观需要的罢就是资源，反之凹亦然。比如，扒“埃孩子总是自己的敖好，妻子总是别岸人好颁”敖：自己的孩子在扒眼里是无价之宝傲，而在别人面前澳相对是无价值的稗；即使是众人公跋认的美妻娇眷也佰会产生审美疲劳皑，资源的价值不俺断下降，这正是胺效用递减规律起矮了作用。最极端巴的例子大概就是绊明代小说镜花隘缘中所描绘的罢君子国，人人礼蔼让使得客观的资吧源就变得毫无价斑值，自然就不存袄在竞争与博弈。傲3昂）参与者有自己斑能够选择的策略翱（Strate跋gy）。所谓策癌略，就是爸“摆计利以听，乃为疤之势，以佐其外拌。势者，因利而摆制权也。伴”啊，这指的是直接拜实用的针对某一阿个具体问题所采败取的应对方式。埃通俗

29、的说策略就俺是计策，是博弈班参与者所能够选奥择的手段方法。把比如秦国就采用搬了跋“把连横叭”扮的策略将六国扒“傲合纵埃”挨瓦解。按一般日常生活中癌，策略选择仅是俺解决问题的方法碍，并不牵涉到分伴析关键因素、确隘定局势特征这些矮理论化的内容。办而博弈论种的策拜略选择，是先对唉局势和整体状况耙进行分析，确定稗局势特征，找出拜其中关键因素，板然后在最重要的哀目标上进行策略啊选择。由此可见肮，博弈论种的策肮略是可以牵一发袄而动全身的，这疤直接对整个局势佰造成重大影响。爱4）参与者拥有安一定量的信息（疤Informa俺tion）。比爸如在瓣“疤合纵连横拜”稗的故事中，秦国般与六国之间所拥癌有的信息就是完

30、艾全的。但有些时俺候，信息并不是扮完全的，俗话说半“败天有不测风云摆”伴，比如今天是阴袄云密布、狂风大板作，气象台预报板明天是傲“暗阴转小雨搬”癌，明天出门上班肮到底要不要带伞熬呢？这种情况的摆信息是不完全的案，人们决策的信叭息条件是不确定哎。当然从情理上百说，在实际生活扮中一般是要带伞佰以防不测。案通俗的说，博弈捌就是个人或组织稗在一定的环境条袄件与既定的规则跋下，同时或先后挨，仅仅一次或是伴进行多次地选择霸策略并实施，从百而得到某种结果氨的过程。板我们生活在这个按世界上，就不可挨避免地要与他人暗打交道，这是一板个利益交换的过耙程，也就无可避澳免地要面对各种爱矛盾和冲突。所八谓博弈论百听似安

31、拗牙聱齿，看把似深不可测败，但吧其思想极易凹理解爱。简单说来博弈扒论就是研究，人奥们如何进行决策啊、以及这种决策稗的如何达到均衡暗问题。每个博弈皑者在决定采取何敖种行动时，班不但要根据自身班的利益和目的行罢事，芭还必须考虑到他扒的决策行为对其敖他人的可能影响柏，以及其他人的搬反应行为的可能暗后果，通过选择白最佳行动计划，霸来寻求收益或效啊用的最大化。奥2博弈是一种埃竞合游戏败“疤博弈论班”扳的英文是挨“隘Game Th爱eory皑”挨，实际上Gme哀的本意是游戏，拌博弈论直接翻译叭成中文最贴切的搬直译是挨“唉游戏理论班”罢。碍更准确点说，是胺一种竞合的智力爸游戏。霸所谓竞合，就是傲竞争合作的简

32、写背，一个博弈，并拌不仅仅是竞争，巴实际上竞争种包把含着潜在合作的斑种子，合作中包拔含着潜在竞争的隘种子。合作博弈拔并不是指合作各白方具有合作的意败向或态度，而是奥指在博弈中有一摆些对博弈各方有板约束力的协议或柏契约，或者说是败博弈各方不能公敖然佰“板串通败”胺或肮“斑共谋板”拜。合作博弈最典把型的例子就是石拜油输出国组织欧版佩克（芭Organiz耙ation o胺f Petro肮leum Ex皑porting俺 Countr澳ies案，简称Opec岸），其1960败年9月，由伊朗爸、伊拉克、科威半特、沙特阿拉伯敖和委内瑞拉的代袄表在巴格达开会板，决定联合起来搬共同对付西方石靶油公司，维护石坝

33、油收入。随着成肮员的增加，欧佩敖克发展成为亚洲奥、非洲和拉丁美啊洲一些主要石油鞍生产国的国际性唉石油组织。欧佩绊克协调和统一各案成员国的石油政扮策，并以石油生颁产配额制的手段案来维护它们各自隘和共同的利益,肮把国际石油价格胺稳定在公平合理摆的水平上。比如半有些时候为防止跋石油价格飚升，澳欧佩克可依据市吧场形势增加其石凹油产量；为阻止哎石油价格下滑，挨欧佩克则可依据俺市场形势减少其蔼石油产量。巴智力游戏与博弈罢相近似的本质是叭，在确定游戏规跋则的约束下，游靶戏参与者决策、笆行动的过程。各袄种智力游戏实际半上就是一个实际唉社会、经济、管靶理、军事、政治癌等现象抽象出来巴的缩微模拟的模阿型。在这个意

34、义佰上板不妨说，博弈论柏就靶是八研究怎么八玩拔好稗游戏霸的理论鞍。百游戏是邦一种唉抽象。面对复杂阿现象罢时，人们啊经常会巴“埃见树暗木碍不见安森斑林办”安，无法抓住某种巴现象的关键所在耙。而在游戏中，扮可以班通过抽象办出现实氨生活中的要点啊，并将干扰因素绊减至最低，案从而轻松地分析胺问题并找到合理挨可行的解决方法跋。坝中国最古老的围俺棋最初的功能形按态就是模拟战争笆。围棋包含最多隘的是军事内涵，哀如围而歼之，生笆死存亡为先，争碍地夺利为上。围扳棋以获得最大的袄利益为胜，抽象翱出战争的本质和爱目的，非常符合罢战争规律。癌围棋游戏的规则芭极其简单，不过昂是两气生，一气懊死，附加帖目、案打劫等辅助规

35、则靶，最终以所占地邦盘大小定胜负。颁但其作为一项智挨力游戏，与战争捌在很多方面都相罢通。围棋棋手在安小小棋盘上较量斑，就是战争、战霸场、战斗在棋盘白上的演绎。办战争理念和战争哀指导思想是巴“白基于毁伤板”瓣，以破坏、消耗跋、摧毁敌方为上敖。现代西方国家澳提出安“拌基于效果凹”耙的作战思想，美伴国人将这一战争绊理念上的革命称暗为新的战争哲学稗。基于效果就是艾，着眼于敌方整埃个作战系统的控捌制，使之丧失作唉战能力。美军在袄伊拉克发动巴“挨斩首行动盎”按的前一天，还专昂门召开了推出基安于效果作战理念阿的新闻发布会，伴接着就发动了进疤攻。笆围棋模拟出昂“凹基于效果氨”柏的战争理念，强阿调从全局上控制啊

36、，而不是基于蝇跋头小利。即所有搬的作战方法都必安须是有效的，着把子要看在全局中凹是否有用、有效翱,而不再是基于伴棋理、棋道、棋埃风等虚幻的在形吧式。基于效果的暗思想就是赢棋第笆一，实事求是。傲比如韩国棋手李白昌镐就是基于效吧果的典范。安现在很多世界级埃公司都已经明白熬智力游戏的作用佰。比如著名的微艾软公司在招聘员柏工时出过非常啊“吧儿童化翱”颁的招聘考题，题稗目是这样的：鞍“氨某合唱团的4名巴成员A、B、C搬、D往演出现场懊，他们途中要经败过一座小桥。当氨他们赶到桥头时扒，天已经黑了，碍周围没有灯。他拌们只有一只手电拔筒。现在规定：拜一次最多只许两耙人一起过桥，过啊桥人手里必须有胺手电筒，而且

37、手背电筒不能用扔的按方式传递。4个啊人的步行速度都半不同，若两人同佰行，则以较慢者笆的速度为准。A把需花1分钟过桥把，B过桥需花2斑分钟，C需花5巴分钟过桥，D需澳花10分钟过桥扒。请问：他们能捌在17分钟内过霸桥吗？翱”袄 这可不是微软坝公司的别出心裁霸，据说世界上许捌多跻身世界50昂0强的公司在招氨收新员工时，都蔼要出类似的智力白题。 扮智力游戏可以锻佰炼人的思维能力傲，培养人的思维傲方法。良好的思安维方法能使我们佰从错综复杂的现啊象中找到事物的摆本质，从纷繁的暗因素中找到事物爱变化的主要原因安，使事物呈现出扒条理性。思维方哎法是抽象的，它扮不像112颁那么简单，只有昂通过自己的想像伴，亲

38、自动手操作矮，经历失败，才澳能逐步形成。思吧维科学化程度越翱高的人，工作中靶发现问题、解决白问题的能力就越皑强。这一点已成袄为人们的共识。绊在许多智力游戏瓣中，都存在这么版一个共同的特点胺，就是参与者所懊选择的策略对于敖胜负有着举足轻伴重的影响。一个熬游戏一点规则制靶订好之后，策略班选择的好坏就成唉了游戏参加者所吧能自由运用的左敖右游戏结果的最摆关键因素。特别暗是在围棋、象棋岸之类参与者的初艾始条件完全相同案的游戏中，策略按选择就成了游戏扒结果的唯一决定疤因素。稗至于从围棋初段扳段到九段之间的氨差别，从博弈论埃的角度去看，就扳是他们之间策略百选择的技巧高低半不同而已。爸博弈论的策略思邦维背是案

39、一种技巧。策略敖思维从啊一些版基本技巧出发，笆考虑的是怎样将稗这些基本技巧最埃大限度地发挥出盎来。班任何游戏都有自盎己的规则扳（叭Rule of靶 the ga碍me）扮。疤实际现实扮自然也是如此，颁这就是法律、道翱德和各种成文或八不成文的规章制熬度和惯例等。当懊然，这些规则也扮不是一成不变的暗，它会随着情况暗的改变和人们的拜要求不断芭修正澳，但是只要规则安存在，瓣这个规则就是确班定了人们行为的八前提条件矮。斑因此博弈与游戏翱都有一个重要的皑共同特征，那就凹是这些规则规定罢游戏参加者可以熬做什么，不可以碍作什么，按照什绊么次序去做，什白么时候结束游戏碍，一旦参与者犯靶规将受到怎样的挨处罚等。斑

40、游戏者的策略有吧相互依存的关系唉。每一个游戏者败从游戏所得结果拔的好坏不仅取决靶于自身的策略选稗择，同时也取决矮于其它参加者的艾策略选择。有时颁甚至一个坏的策氨略会给选它的一伴方带来并不坏的岸结果，原因是其罢它方选择了更坏安的利他而不利己碍的策略。这一点耙也是游戏与博弈哎重要的相似之处霸。懊3博弈论不是昂“百万金油柏”百博弈论并不是俺“爸万金油碍”笆，正如耙诺贝尔经济学奖靶得主莱因哈德挨泽尔滕教授靶所说，扳“博弈论并不是袄疗法，也不是处拔方，它不能帮我蔼们在赌博中获胜捌，不能帮我们通柏过投机来致富，耙也不能帮我们在隘下棋或打牌中赢安对手。它不告诉鞍你该付多少钱买班东西，这是计算拜机或者字典的任

41、吧务。”拜 芭要求博弈论芭能够完全刻画真伴实的世界爱，那么埃这罢命中注定会徒劳罢无功。澳根据著名的哥德安尔不完备定理，阿任何一个理论体白系必定是不完全唉的，任何理论包颁含了既不能证明澳为真也不能证明坝为假的命题。板对这个世界的最耙好描述可能只有昂其本身，皑但是正如耙罗宾逊夫人挨的邦妙语八“傲比例尺是一比一昂的地图是没用的半”癌。艾博弈论也是这样伴，博弈论力图用澳最简单的假设下哎得到最大范围的稗推理应用。博弈芭论的这种方法与艾很多应用广泛学般科都是相似的。疤如欧几里德几何佰的基本假设是两靶点之间直线，推绊演出庞大而严密绊的几何体系，可稗以说，在生活中按或工程应用中，埃欧几里德几何学般的思想方法是

42、无霸处不在、无时不霸有。其基本公设霸之一就是，人是搬理性的（rat版ional）。颁所谓理性的人是霸指行动者具有推班理能力，在具体八策略选择时的目败的是使自己的利碍益最大化。而现鞍实生活中，人们唉再做决策时往往隘是有限理性。叭所谓有限理性，办也就是说人不是袄机器，人的理性稗是有限度的。比耙方说，某人要签搬署一份合同，有斑三种方法可供选拔择：一种是计划熬好，安排好一切版，然后不动脑筋鞍按部就班地照计背划进行；另一种斑是做进度安排的般时候都留一点余盎地，可供签订合板同双方私下协商爱解决：最后一种扮是完全没有安排巴，凭着当时的感颁情与直觉任意为吧之，这种方法当唉然不可能是理性扒的。八后两种一眼就可佰

43、看出完全不满足矮博弈论意义上的搬理性，即使是第俺一种方法也不是背真正意义上的经扮济理性。这是因拜为人们很难对每绊个措施将要产生敖的结果具有完全佰的了解和正确的班预测，常常要在蔼缺乏完全了解的坝情况下，一定程拌度地根据主观意唉识进行决策，个矮人或企业的决策胺都是在有限理性班的条件下进行的矮。完全理性，意跋味着对每个抉择昂的确切后果都有摆完完全全的了解半。事实上，一个氨人对自己的行动败条件的了解，从败来都只能是零碎案的；至于使他得啊以从对当前状况敖的了解去推想未吧来后果的那些规澳律和法则，他也板是所知甚微的。昂人类的精力和时扒间永远是有限的柏，人不可能具备扒完全理性，不可八能掌握所有知识背和信息。

44、人类也澳不可能搜寻到所斑需的全部的信息疤。另一方面也要芭意识到信息的搜哎寻需要成本，而跋不是毫不费成本皑的，因为人类必拔须为此付出大量拔的时间、精力和碍财力等等。意图八搜寻到所有信息挨，企图做出收益傲最优的决策行为霸有时反而是最不巴理性的行为。艾版但百当跋我们退而求其次鞍时安，暗博弈论可以得到奥对现实的客观昂世界白描述的近似。背所以澳博弈论邦仍然傲是我们目前所能扮得到的最好但非白唯一的工具。安就像并不完美的埃力学是自然科学哎的哲学和数学一盎样，博弈论是社拌会科学的力学和靶数学。没有牛顿按力学我们连最简翱单的物理现象都捌无法理解，马用阿了多大的力拉动斑一车货物？上帝邦说班“翱让牛顿来做吧吧”败，

45、于是我们知道傲了马用的力相当按于克服摩擦力。袄同样的道理，没碍有博弈论我们也柏无法解释分析很哎多现实的社会现熬象。拜著名的博弈论办大师暗鲁宾斯坦邦（暗Rubinst阿ein扳）说过凹，暗“艾一个博弈模型是班我们关于现实的扮观念的近似，而案不是现实的客观把描述的近似绊”稗。败看来捌“按理论之树是灰色鞍的，生命之树常拔青！扳”碍这句话，我们应伴该谨记于心。熬第二章 纳什均唉衡、纯策略与混搬和策略拔1从围棋定式摆谈纳什均衡瓣我们已经知道，半博弈论的基本前哀提办是，隘某人或某物的行败为效果如何，有版赖于他人或他物蔼的行为。由于世败上人间的事物很哎少不依赖于其他氨事物而存在罢。非合作碍博弈强调利益的把冲

46、突，即非合作柏甚至对抗状态。拜比如，般“办零和癌博弈耙”奥就是典型的非合袄作博弈，它是指翱博弈各方的所得捌之和为零，在特氨殊情况下如两人霸博弈时，一方所傲得与另一方所失懊相等。从严格的埃数学角度来看，澳围棋19俺19的361个爱交叉点就是围棋邦对弈者所得的总澳和，因此围棋棋敖手非输即赢，可爸见围棋明显是数版学意义上的严格搬的零和博弈。翱世事暗如棋局，而棋局捌是可以用罢博弈巴思维加以概括的拌。比如过分白的爱“绊骗着昂”案，佰“邦本手蔼”邦与把“耙缓着败”坝之间，一般都会奥选择本手，着法翱过分如不遇反击扒，可能占到便宜挨，如遇反击则可昂能亏损，因此如颁果棋力相当，则拔应考虑到对手的班反击手段。对手

47、扮也同样考虑到在埃追求利益中不可绊能占尽便宜。这搬就导致双方都能懊接受的方案。皑围棋定式斑从策略层面看，颁如一方的策略是隘抢占实阿地，另一方是扮获得外氨势，而结果相当颁，互有所得，双背方就愿意那样下扒。艾抢占实隘地考虑现实利益绊，办获得外绊势考虑将来发展巴，这蔼便形成一个矮双方的扒“盎均衡爸”百；另一方面，可把以从具体行棋效般果来看，如果一拜步棋能考虑到对蔼手各种应手而依办然成立，对手也半运用同样法则找伴到应对，则可以矮说双方达成了搬“背均衡捌”懊。懊在经济学中，均胺衡(equil拌ibrium)疤意即相关量处于奥稳定值。比如在奥经典的供需分析凹中，若某一商品叭的市场价格使得暗欲购买该商品的柏

48、人均能买到，同澳时想卖的人均能邦将商品卖出去，颁此时该商品的供碍求达到了均衡。埃这个市场价格可柏称之为均衡价格叭，产量可称之为瓣均衡产量。均衡霸分析是经典经济半学中的重要方法半。般在讲解纳什均衡翱之前，我们再来摆看这样一个例子耙。一般对博弈论扳稍微有些了解的背人，都会知道拔“皑囚徒困境唉”佰这个名词。这个哎例子就是在矮“昂囚徒困境般”胺的基础上所作的捌修改。跋A和B是两个因办盗窃而被抓的惯稗犯。警察局局长坝C正在调查该局版管辖区域内的一芭宗悬而未决的银傲行抢劫案，并且败他根据一系列的皑线索判定A和B胺是这桩案子的凶坝犯。因为该局管敖辖地区治安一向把混乱不堪，C的班上级对C非常恼罢火，直接威胁C

49、芭如果银行案破不罢了，就要撤销C叭局长的职位，给半予降级惩罚。C坝在上级的压力下跋不得不耗费大量芭时间、精力提审颁A和B。为了能敖够让两个囚犯认佰罪，C想让A和斑B明白，假如只柏有他们其中的一鞍人坦白认罪则这癌个人可能受到的斑最严厉的惩罚是半什么，但向他们板遵守承诺，若两耙个人都坦白，则鞍会从轻发落。昂于是，这个警察哎局长C分别与A瓣、B立下许诺：叭如果只有一个人把坦白认罪，则认扮罪的一方会收到柏所有指控，会因翱银行抢劫而判无八期徒刑，另一个艾人则不会再加刑哀罚。如果无人认熬罪，两个人都会坝因盗窃罪而判刑凹2年。如果两个挨人都坦白，则两伴个人都被判处有俺期徒刑5年。拌这样，警察局长胺C给A和B

50、构造阿了一个博弈。不瓣妨假设，A和B柏都是极其精明的班会打小算盘的自霸私自利不讲霸“疤江湖义气俺”吧的人，同时A和爸B被分别审查不疤能够进行沟通。傲在这种情况下，捌A会在脑子里打暗小算盘，他会想扒：如果选择坦白袄，那么B选择坦瓣白时将判刑5年绊，B选择不坦白哀时将判刑20年罢，因此选择坦白拔时最坏的打算就皑把牢底坐穿；若阿是选择不坦白，碍那么B选择坦白拌时将无罪释放获摆得自由，B选择敖不坦白时将判有版期徒刑5年，因扮此选择不坦白时跋最坏的可能就是癌被囚禁5年。两伴害相权，取其轻俺。因此在这种情斑况下，A必然会凹选择不坦白，同柏样的道理，B也霸会选择不坦白。俺这个时候，博弈暗达到了这样一种拔局面

51、，这种局面埃就是纳什均衡（摆Nash Eq暗uilibri办um）。懊纳什均衡的思想敖其实并不复杂，扳在博弈达到纳什昂均衡时，局中的皑每一个博弈者都安不可能因为单方按面改变自己的策案略而增加获益，案于是各方为了自叭己利益的最大化熬而选择了某中最艾优策略，并与其爱他对手达成了某瓣种暂时的平衡。爱这种平衡在外界碍环境没有变化的氨情况下，倘若有艾关各方坚持原有摆的利益最大化原啊则并理性面对现蔼实，那么这种平胺衡状况就能够长把期保持稳定。暗再简单一点蔼说，一策略组合败中，所有的参与袄者面临这样的一搬种情况：当其他白人不改变策略时芭，他此时的策略败是最好的。也就案是说，此时如果唉他改变策略，他皑的澳收益

52、皑将会降低。在纳唉什均衡点上，每百一个理性的参与昂者都不会有单独罢改变策略的冲动唉。般由此可见，纳什摆均衡是一稳定的哎博弈结果。打一艾个比方，如果把懊一个乒乓球，放袄到一个光滑的铁盎锅里，不论其初挨始位置在何处，般最终乒乓球都会暗稳定地停留在锅唉底，这时的锅底办就可称为是一个瓣纳什均衡点。相百反，如果锅是扣澳在地上的，那么吧锅底部位是很难敖放稳一个乒乓球艾的，因为往任何爱方向的一点点移哀动，都会使球彻凹底离开锅底。这佰时的锅底部位就熬不是一个纳什均暗衡点了。按博弈的结果并不靶都能成为均衡。埃博弈的均衡是稳佰定的，则必然可癌以预测。纳什均疤衡的另一层含义安是：在对方策略按确定的情况下，扮每个参与

53、者的策霸略是最好的，此鞍时没有人愿意先蔼改变或主动改变白自己的策略。在凹上面的哎“拜囚徒困境般”氨变形的博弈中，爸A和B都不坦白盎就是一个纳什均艾衡，这对双方来熬说都是最优选择啊。同时在这个博拔弈中，其均衡对百双方来说是全局巴最优的。当然碍博弈拔达到纳什摆均衡，并不一定柏是对参与者最有背利的结果，更不拔意味着是对整个唉社会作为一个整邦体而言最有利的捌结果颁，比如扒“把囚徒困境挨”耙的例子导致了整颁体的不利皑。拜围棋与这个博弈昂的例子是有所不肮同的。上面的这瓣个例子是A和B芭双方没有信息交奥换下的博弈，这坝就是博弈论中的袄静态博弈概念。扳围棋则是对弈双盎方拌相继癌按照一先一后次半序罢行动的博弈。

54、对蔼于一人一步的相搬继行动的博弈，肮每个参与者都必绊须向前展望岸或预期靶，估计对手的意白图，从而倒后推胺理，决定自己奥这一步瓣应该怎么走。这百是一条线性的推白理链：搬“皑假如我这么做，案他就会那么做澳若是那样，我白会这么反击半”隘，懊后面的步骤隘依此类推。也就矮是说，你怎么走袄棋疤，完全取决于对绊手的上一澳招靶。敖这在博弈论上叫扒做搬“凹倒推法翱”办。在动态博弈中胺，存在明显的蔼马太效应斑，也就是说百凡是少的，连他拜仅有的也夺过来扳；凡是多的，就办加给他，让他更笆多。办比如在围棋上，芭就有百“捌一招不慎，满盘奥皆输板”按的谚语，当然我拜们也要应用动态昂博弈的马太效应艾原理，在获得优暗势的情况能

55、够保叭持优势扩大优势扮，直至最后成功办。懊而罢在同时行动的隘静态癌博弈里，没有一昂个挨博弈扮者可以在自己行翱动之前得知另一扳个靶博弈者吧的整个计划。在皑这种情况下，互把动推理不是通过斑观察对方的策略安进行，而是必须翱通过看穿对手的芭策略才能展开。扮要想做到这一点把，单单假设自己敖处于对手的位置埃会怎么做还不够唉。即便你那样做叭了，你只会发现笆，你的对手也在啊做同样的事情，跋即他也在假设自俺己处于你的位置背会怎么做。因此爱，每一个人不得啊不同时担任两个罢角色，一个是自鞍己，一个是对手翱，从而找出双方奥的最佳行动方式爸。与一条线性的岸推理链不同，这捌是一个循环阿，即扒“岸假如我认为哀对方扮认为我认

56、为拜”皑。百这样颁来白看，定式是一系靶列纳什均衡的累按计直至局部达到昂稳定的一种变化摆，直到一方认为白可以根据形势选捌择任何变化或脱按先而无局部受损坝之虞。由于定式摆是在大量实战基坝础上不断被验证办并长期积累而成扒。矮因此在动态博弈扳中，碍纳什均衡的要义邦在于：即使在对傲抗条件下，双方八可以通过向对方坝提出威胁和要求扳，找到双方能够盎接受的解决方案拌而不至于因为各岸自追求自我利益鞍而无法达到妥协皑，甚至两败俱伤稗。稳定的均衡点隘建立在找到各自唉的爸“胺占优策略班”扮(domina挨ntstra皑tegy)，即巴无论对方作何选跋择，这一策略优霸于其他策略。稗2从爱情故事扮谈起：优势策略皑与房地产

57、开发博败弈伴 斑“案原地高天，堪叹办古今情难尽；痴摆男怨女，可怜风奥月债难偿。爸”肮我们来先看肮欧哎拜亨利的小说麦伴吉的礼物描述傲的芭这样一个爱情故叭事。熬新婚不久的MM捌和GG，很是穷芭困潦倒。除了M罢M那一头美丽的办金色长发，GG罢那一只祖传的金白怀表，便再也没疤有什么东西可以耙让他们引以为傲皑了。虽然生活很疤累很苦，他们却摆彼此相爱至深。袄每个人关心对方爱都胜过关心自己八。为了促进对方矮的利益，他们愿背意奉献和牺牲自暗己的一切。叭话说明天就是圣阿诞节了，小两口佰都是身无余钱。颁为了让爱人过得皑好一点，每个人鞍还是想悄悄儿准俺备一份礼物给对敖方。GG卖掉了八心爱的怀表，买班了一套漂亮发卡伴

58、，去配MM那一按头金色长发。M挨M剪掉心爱的长唉发，拿去卖钱，傲为GG的怀表买吧了表链和表袋。搬最后，到了交换案礼物的时刻，他百们无可奈何地发板现，自己如此珍安视的东西，对方哀已作为礼物的代俺价而出卖了。花盎了惨痛代价换回熬的东西，竟成了奥无用之物。出于靶无私爱心的利他翱主义行为，结果罢却使得双方的利熬益同时受损。把欧翱鞍亨利在小说中写芭道：佰“芭聪明的人，送礼阿自然也很聪明。岸大约都是用自己巴有余的物事，来傲交换送礼的好处板。然而，我讲的澳这个平平淡淡的熬故事里，两个住唉公寓的傻孩子，案却是笨到极点，稗彼此为了对方，矮白白牺牲了他们罢屋檐下最珍贵的霸财富。昂”吧从这段文字看，拌欧亨利似乎并不

59、瓣认为这小两口是澳理性的。且让我办们暂时抛开爱情伴的温馨，单从利捌益的角度来解读跋。我们假定，他皑们每个人，有一凹个板“哀毫不利己专门利疤人按”哀的偏好系统，毫哎不考虑自身利益阿，专门谋求别人办的幸福。这样，般个人选择付出还唉是不付出，只看矮对方能不能得益扒，与自己是否受鞍损无关。以这样伴的偏好来衡量，胺最好的结果自然敖是自己付出而对瓣方不付出，对方霸收益增大；次好巴的结果是大家都澳不付出，对方不办得益也不牺牲；巴再次的结果是大白家都付出；最坏挨的结果是别人付伴出而自己不付出白，靠牺牲别人来澳使自己得益。我安们不妨可用数字傲来代表个人对这跋四种结果的评价八：第一种结果给碍3分，第二种结拜果给1

60、分，第三败种结果给1分，昂最后那种给0分艾。邦不难看出，无论胺对方选择付出，邦还是选择不付出般，个人自己的最傲佳选择都是付出啊。然而这并不是隘对大家都有利的绊选择。事实上，敖大家都选择不付把出，明显优于大白家都选择付出的把境况，这就达到叭了上文提到的纳爸什均衡。岸实际上，这里的懊例子是一个博弈阿论中所说的占优埃策略均衡。通俗敖地说，扮在占优策略均衡昂中，不论所有其傲他参与人选择什吧么策略，一个参绊与人的占优策略挨都是他的最优策扳略。显然，这一般策略一定是所有胺其他参与人选择疤某一特定策略时按该参与人的占优扒策略。因此，占爱优策略均衡一定啊是纳什均衡。拔在这个例子中，搬MM选择不付出稗，也就是不