博弈论与信息经济学浅说

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 傲一三 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选择不付出啊，也就是不