博弈论朱秀君

一、博弈（Game）博弈论（GameTheory）前言（Preface）

参与人：两人及两人以上；行为：做出决策；行为目标：收益最大化环境条件：目标的实现不仅取决于自己的行为，同时还取决于其他人的行为，个人的最优选择是其他人选择的函数

——策略性的行为分钱游戏与运输路线选择博弈（Game）：●博弈——是指代表不同利益主体的决策者，在一定的环境条件和规则下，同时或先后、一次或多次从各自允许选择的行动方案中加以选择并实施，从而取得各自相应结果的活动。●[美]RogerB.Myerson——一个博弈指的是涉及到两个或更多个参与人的某个社会局势。●[英]AdamSmith——博弈是个体参与人从各自的动机出发发生相互作用的一种状态。博弈论（GameTheory，对策论）：●[美]RogerB.Myerson——博弈论可以被定义为是智能的理性决策者之间冲突与合作的数学模型的研究。●[美]RobertGibbons——isthestudyofmulti-persondecisionproblems.●张维迎——是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的，也就是说，当一个主体，好比说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。●张守一——是研究聪明而又理智的决策者在冲突或合作中的策略选择理论。教材——P5博弈论就是系统研究各种各样博弈中参与人的合理选择及其均衡的理论。关于“经济博弈论”：

博弈论是研究人们在利益相互影响的格局中的策略选择问题、是研究多人决策问题的理论。而策略选择是人们经济行为的核心内容，此外，经济学和博弈论的研究模式是一样的：即强调个人理性，也就是在给定的约束条件下追求效用最大化。可见，经济学和博弈论具有内在的联系。在经济学和博弈论具有的这种天然联系的基础上产生了经济博弈论。

将博弈的思想明确地应用于经济领域，始于古诺（Cournot,1838）、伯特兰德(伯川德)（Bertrand,1883）和艾奇沃斯Edgeworth,1925）等人关于两寡头的产量和价格垄断、产品交易行为的研究，他们通过对不同的经济行为方式和案例建立了相应的博弈论模型，为经济博弈论的发展提供了思想雏形和有益尝试。近半个多世纪以来，博弈论引起了众多经济学家的极大兴趣，使得博弈论在经济学中的应用模型越来越多。大约从20世纪80年代开始，博弈论逐渐成为主流经济学的一部分，甚至可以说成为微观经济学的基础（张维迎，P8）。

博弈论究竟是一门什么样的学科呢？有人认为是经济学的一个分支，有人认为是数学的一个分支。我们把它看作是一种方法论，即它提供了一个观察问题的新视角、分析问题的新方法和解决问题的新思路；它的应用范围不仅包括经济学，像政治学、军事、外交、国际关系、公共选择、犯罪心理分析等都涉及博弈论。只不过从应用的成果来看，博弈论在经济学领域的应用最广泛、最成功，经济学家对博弈论的贡献也特别大，使得博弈论在经济学领域的应用无处不在：微观研究领域有交易机制的模型（如讨价还价模型和拍卖模型）；在中观经济研究中，劳动力经济学和金融理论都有关于企业要素投入品市场的博弈模型，即使在一个企业内部也存在博弈问题：工人之间会为同一个升迁机会勾心斗角，不同部门之间为争取公司的资金投入相互竞争；从宏观角度看，国际经济学中有关于国家间的相互竞争或相互串谋、选择关税或其他贸易政策的模型；至于产业组织理论更是大量应用博弈论的方法（见JeanTirole的《产业组织理论》）。二、博弈论的产生和发展

博弈思想的基本特征是参与人在追求自己目标的过程中，不仅仅只是考虑自己能怎么做，还必须要考虑其他参与人会怎么做；针对其他参与人的行为，自己该实施哪个可行的行动，才能使自己的目标函数最大化，也就是说，在一个博弈格局中，每个参与人所实施的行动都是策略性的行动。

——知己知彼，百战不殆产生与发展教材P1-3《现代经济对策论》P6-7冯·诺依曼和摩根斯坦（Von.neumannandmorgenstern）冯·诺依曼是20世纪伟大的数学家之一，摩根斯坦是美国当代杰出经济学家。

《ThetheoryofGamesandEconomicBehaviour》的产生：二战期间，为了有效对抗法西斯，不仅是军人，连物理学家、数学家，甚至经济学家都被动员起来，组成“运筹研究班”，共同研究作战计划，在作战中数学的合理性得到了广泛运用，产生了种种理论。博弈论便是其中之一。二战结束后，大部分理论研究都转向其他领域。博弈论则在摩根斯坦的劝说下，与冯合作成就了《ThetheoryofGamesandEconomicBehaviour》，即转到了经济领域。冷战期间得到了政府的大力支持，博弈论不仅在经济领域，而后在社会学、外交问题军事问题上都得到了应用。因对博弈论研究作出杰出贡献而获诺贝尔经济学奖的经济学家：●纳什(Nash):Nash-Equilibrium

塞尔藤(Selten):Subgame-PerfectNashE---

海萨尼(Harsanyi):Bayes-NashEquilibrium1994●维克利、莫里斯1996●迈克尔·斯宾斯(Spence):1948年生于美国的新泽西，1972年获哈佛大学博士头衔，现兼任美国哈佛和斯坦福两所大学经济学教授。乔治·阿克尔洛夫：1940年生于美国的纽黑文，1966年获美国麻省理工学院博士头衔，现为美国加利福尼亚大学经济学教授。

约瑟夫·斯蒂格利茨，1948年生于美国的印第安纳州，1967年获美国麻省理工学院博士头衔，曾任世界银行的首席经济学家，现任美国哥伦比亚大学经济学教授。

2001年三人同获诺贝尔经济学奖，分享1000万瑞典克郎（94.3万美元）的奖金。瑞典皇家科学院之所以把这崇高的荣誉给予这三位经济学家，是因为他们在现代信息经济学研究领域作出了突出的贡献，他们“发展并研究了市场信息不对称的问题，揭示了当代信息经济的核心”。教材P192

阿克尔洛夫是最早发现信息不对称的学者之一。我们上街购物，几乎处处都能碰上假货：花了上千元买的“进口名牌服装”，原来是国产的，只值几十元；“真皮”皮鞋用的是人造革的料……为什么假货愈演愈烈？为什么假货在发展中国家特别猖獗？阿克尔洛夫回答说：“一家商场，一般是售货员比顾客更了解产品的质量，如果售货员把这种信息加以垄断，最后即使他提供越来越差的产品，顾客也不会知道。顾客的利益因而受到损害”。（只有买错，没有卖错）阿克尔洛夫最大的贡献是解释了在发展中国家里，信贷市场信息的不对称导致了这些国家信贷市棋场的邀过高挽利息肥。此独外，按阿克何尔洛怜夫还扰把信息不军对称低运用械于解筝释各混种社冤会问魂题，音比如咱因为住信息不颗对称丈，医奶疗保牲险市勿场上甘，老先年人亭、个亚体劳狡动者的脾医疗岩保险酱利益项得不误到保绒障。三、歉基本牛概念1、参称与人Pl雨ay逃er掠s:一个财博弈甲中的鱼决策摸主体拿，他芒们各掌自的惠目的羊是通柜过选壶择行泻动（恒策略漫）以呆最大赵化自毒己的揭目标孝函数/效用霜水平/支付爽函数评。他械们可躁以是验自然干人或颤团体圈或法盖人，贝如企顷业、通国家柔、地佛区、屑社团榜、欧芒盟、南北约文等。那些慨不作销决策抵或虽枝做决胀策但帝不直屋接承稠担决咽策后葡果的能被动宋主体异不是总参与办人，朽而只亏能当被做环腔境参匪数来太处理勺。如村指手拼划脚相的看轮牌人怀、看工棋人岩，企惊业的耗顾问宋等。对参腔与人个的决金策来丽说，载最重烟要的帅是必挂须有可供按选择泥的行蹦动集株（策刺略集出）和垫一个雹很好紧定义帅的支付剪函数引。虚拟捷参与纸人（ps速eu屈do浙-p哨la狠ye怖r）:指“床自然器”（na秧tu猴re）、轿“上托帝”Go罗d，也矿即决傲定外狂生的件随机变量取的概铸率分轮布的遥机制焦。“门某事贤在人闪、成答事在祸天”的“鲜天”蛇；如应出远痒门去胜旅游在，可烛能很买开心骑，也差可能很尴痛尬（我生病摸住医疤院）搜，两辞者概分率分禽布90流%、10放%或98慕%与2%或其铜他，耕由上槐帝决穗定。在以希后的宴讨论进中，崖我们搬记参膛与人婶为i,参与受人集合蓝记为T，即T=魔{1，2，…着…，i，…症…，n据},即该蛾博弈册中共当有n个参竞与人种；为枕了讨丽论的赞方便，把淋某个嗽参与艘人i之外厘的其蓬他参昌与人蕉称为栏的i对手记为-占i；N代表厕自然帅。*注意病：博弈刺理论闷家一欲般对敢参与脉人做语两个誓基本番的假弯设——参与悄人都敬是理弟性的迫和智因能的理性黄的（ra锄ti抗on匹al）?1柿—如果腰一个晃决策充者在城追逐蜂其目斤标时择能前捐后一哑致地斩做决姥策，附就称璃他为ra连ti夹on购al。Ro卧ge绿r陡B·狸My婆er葱so旬n浸(P扒2)2兆—广义萝而言柿指的艘是一距种行件为方粒式，抽他同斥在给珍定条构件或清约束守下最卫有效温地实芦现预竟期目英标相新关。影具体宏地讲承，理邻性大搁致有匀以下幸三项内容猪：（1）存秋在一特组可微供选肯择的纯备选报或替汉代方案；屠（2）每你一种孕方案讨均对漆应着奸某种恶特定县的预好期净收刺益或晌满足庙程度聋或目常标实启现程掌度；寺（3）人封们总是信选择孝那个砖能够蓄带来桶最大坝预期善净收谱益的借方案撕。（西忧蒙，19举64）智能哈的（in血te丸ll霸ig炕en择t）?当我器们像谁博弈望论专铺家那牵样分飘析一牢个博假弈时惧，如果毯参与极人知沿道我平们对懂此博撕弈所烫知道期的一裹切，愁并能昆做出吧我们捞对此展博弈颗所能蜡做出握的一紫切推皂断，我们衔就说气此博港弈的歼参与廊人是萌智能灶的。Ro俭ge多rB·生My免er慢so瘦n肤(P衬3)2、策斑略（st孤ra哭te焦gi枣es）:博弈渴中有泡两种若策略百概念，睬一种兰为纯海策略趁（pu上re冶s交tr表at缴eg裹y）,简称追策略棵，指参渗与人投在博诸弈中做可以坛选择深采用仁的行铁动（ac榜-ti喷on贪s覆or瓜m捎ov鸡es）方恋案，蛇是参钢与人煌在给株定信躲息结构的防情况增下的纤行动艺规则神，它标规定圈参与舟人在喜什么时候冒的什镜么情雁况下灯采取挖什么遍行动户。因珍而一婶个策略是挥参与善人的耕一个务“相挑机行压动方岛案”连（co林nt竭in条ge薄ntAc组ti障on份p蜂la钱n）。逼如“氧人不边犯我…”、“交按第漠一套舰方案行兽动、蛾实施刘第二程套方荷案…”柱…柜…，记躲参与挖人i的一顽个策娘略为si，参与锐人i在一摧个博首弈中施的全互部可供选行择的顾策略处记为Si（策骑略集st窃ra你te辜gy排s膀et），栏即si∈没Si，Si={逮s1，s2，…奶si，…，sn},表示禁参与人i在该裂博弈价中共冶有n个可稼行的巧策略夜。如果n个参厦与人阀每人构从自丸己的Si中选冻择一涛个策少略si,则向量量s=（s1，s2，﹍，si，﹍，sn）是掘一个策略沿组合(s组tr肝at狐eg袍y阶pr延of宗il茎e)轧,参与培人i之外菜的其乌他参与人恭的策悲略组猜合可狸记为s-i=（s1，s2，﹍，si-啊1,si+泽1，﹍，sn）。例如钓田忌怒的某困个策没略s田忌=上中问下，很或中卫下上斧，等等脊；S田忌={上中圈下，血上下加中，横中上逆下，裂中下秀上，下盟上中皆，下倦中上}另一陶种策扣略概帆念是恐在纯当策略恭基础编上形板成的混合赛策略检（mi暮xe索d理st裕ra喊te巧gy）概株念，培参与添人i的混合经策略pi是他虑的纯闯策略群空间Si上的输一种惧概率分布认，表肤示参秃与人通实际龟进行与决策矩时根胖据这房诚种概率残分布认在纯顾策略谎中随蜓机选张择加锄以实愚施。Pi(si)表示Pi分配妙给纯从策略si的的建概率垮。如崖出门要否登带雨宣伞？乌天气沟预报绞说有离时有馆雨。回猜拳垒？这是颠一个精十分弄玄乎郑的概们念，销让人禾不容鼠易理咏解，它是许一种每不确侨定，阿采用绳这种绵策略权的目隐的就批是让对明方琢狱磨不淹透，虏实施慌时似堪乎由疑一架数随机脑机器在红操作趣。随筝机策盗略ra舰nd惯om挤iz夫ed测s添tr葡at敬eg添y纯策遗略是临混合谅策略轧的特斑例？*注意粮：1、策拜略与舱行动贿是两吼个不镰同的齐概念篇，策才略是行动疲的规爱则而狼不是攀行动羽本身婶。回帝顾“贪犯与来不犯捐”的问多题。裳在静盲态博话弈中隆，由具于参费与人英同时川行动树，没有梯人能偶掌握滩他人喝的之鸣前行打动的浙信息洽，故等没有可针抽对的虚行动穴，从漠而策恨略的掌选择料就变纺成了率行动的选不择，食即策赢略和度行动异是同笑一的冬。行动绕集Aiai2、作厨为一亮种行弓动规柱则，谣策略愉必须在是完水备的辩，就是宁说，脚策略份要给疑出参期与人察在每适一种历可能康想象到的胸情况牢下的拆行动营选择橡，即爷使参观与人区并不纱预期这种足情况津会实俗际发卖生。3、支伙付（pa熄yo刷ff痕s）：较参与烂人从漫各种糠策略滴组合姻中获得湖的收萌益。践收益鞭往往遥采用舒效用牙（ut拉il龟it誓y）概薪念。它或郊者是珍一个究特定并策略晨组合茧下某斗个参阔与人宿得到观的确定席效用多水平陶，或伶者是扰期望睬效用虹水平缝。它盒是策痕略组合乡丰的函椒数，山所以出也称浑支付丝式函数（pa朋yo脸ff剧f坝un冠ct宝io译n），净记为ui(s提)，ui(s唇)=潮ui(s1，s2…，si，…疏sn-狮1，sn).1：博弈侍的一峡个基盏本特躺征是熄一个收参与册人的支位付不鼻仅取厕决于猛自己寺的策谈略选据择，的而且乌取决于所膀有其屡他参秃与人示的策斩略选情择；防是策妖略组贝合的函数讲。2：支帽付是壁参与妖人真损正关忙心的楚东西炸，参答与人在廊博弈河中的叫目标斑就是洞选择毁自己酬的策桃略以奔最大化自在己的泥支付暗函数糕。*注意一个争博弈战中，皮明确途了以摧上三伏个概愈念，昨该博弈的将基本住框架将就形竖成了山，故捉称为禽博弈迎的三轿个基本取要素脖。一森个具装体博休弈界篇定，翠还须废明确韵行动的顺抄序和维有关寒的信轿息。4、行历动的奋顺序抗（th林e猪or恋de订r葱of耽p腹la宵y）:博弈中参伪与人远实施介决策鹿活动孕的顺啦序。能同时龟或有范先有后。仰其他扫因素匙不变洁，但房诚顺序绑不同孤，参损与人附的最优选怨择就洗不同义，博骑弈的文结果畏也不眨同。饼事实吃上，不同西的顺反序安跌排意连味着饱不同漆的博付弈。摧静态片博弈和动绸态博哭弈。5、信晓息（in某fo弊rm资at惨io愁n）：区指一赞个博甜弈中纪参与人垮有关们该博泡弈的岂知识界，如翅关于N的选乞择、糊其他参弃与人阁的策盟略集费、支股付函臣数、施行动爆时间碧等.博弈冷论中圈关于卫信息播的具聋体概娇念有失：●信息漏集（in鬼fo冲rm武at痰io去n救se谜t）—主要训出现良在动态析博弈贡中，嗓可理捆解为笑参与肌人在暴特定黄时刻轻上对有关瞎变量衔的值包的知锄识；讨一个乘参与暑人无捕法准哭确知道的璃变量潮的全差体属箱于一手个信土息集装。买露古董毅。●完美兄信息竟（pe棋rf欢ec岛t枪in陷fo弦rm暴at第io摔n）:指一负个参故与人对临其他务参与浅人（畅包括N）的口行动菌选择虹有准挺确了汗解的别情况雅，即层一个流信息呈集只现包含些一个码值。棍动态投博弈练的概盛念。●完全抹信息勒（co钥mp犹le蛙te厉i暖nf畏or裕ma银ti故on）：悔指N不首先行哀动或N的初惯始行尘动被乓所有迎的参卖与人湾准确充观察到的平情况通，即泰没有跪事前雄的不割确定冤性。疾完全扛信息意味催着各携个参污与人用的支需付函耳数是魔共同史知识紧。显然兰，不墙完全唤（in皮co跪mp醒le窝te）信下息意证味着项不完美纤（im什pe设rf父ec桃t）信凭息。●共同献知识网（co屠mm贷on扰k卖no排wl露ed想ge）凭是与绩信息有关炉的一享个重萌要概蹄念。行打招僚呼解释像一：婆共同喷知识霉指“秒所有园参与摔人知充道，烦所有飘参与辩人知什道所盏有参妹与人谢知道聪，所帅有参咽与人否知道妇所有狮参与盆人知盼道所见有参使与人踩知道…”。解释智二：如果启每个洋参与臂人都趁知道型某个悄事实菊，每个巷参与氧人都饭知道吗每个蚀参与车人都甚知道什它，蔑如此石等等驰，从群而形暖如“余（每跌个参驻与人浅都知续道)k每个以参与穗人都解知道僻它”竞的语普句对k=盒0，1，2，…都是井正确贵的，抚那我碧们就马称这消个事标实为绳参与化人中呀间的磨共同捆知识骄。解释睡三：这是陆一个界“由盗己及胁人，以由人碧及己减”的吗无限兰推理靠过程悠，是k→政∞时的斤高阶劣知识((每个周人)k-彻1）。登一件欠事一裁旦在技某个编群体脾中成要为共同堡知识闻，则馆从任辱何一读个个距体出搞发，天他对陪这件奋事的理臂解等病等都荷已达蛇到了柳完全题的统掘一，扛不再束有任晴何层面岛的不备确定稿性（仙奥曼须，19求76）。在博腊弈论认中，铅一般黎假定炎参与鞠人的绣行动竞空间Ai和行悬动顺渡序是情共同艰知识员。*为了增说明顾共同姓知识态的重皂要性摇，引讲用一蜡个寓言故默事。故事匆发生央在一掉个村例庄，拒村里玩有10嫂0对夫何妻，他们茅都是融地道膛的逻垂辑学旁家（践智能线的）狸；村袋里有一些绿奇特考的风荐俗：么每天胸晚上求，村杆里的逼男人拍们都将点盛起篝坡火，驻绕圈魂围坐向举行荐会议疗，议读题是狡谈论自己瞎的妻彻子。耻在会米议开败始时晚，如衣果一炮个男歪人有理由影相信摩他的绢妻子剑对他个总是胡守贞翻的，抵那么闹他就在会碰议上梅当众狸赞扬虫她的缎美德祸。另决一方块面，绞如果在会码议之粗前的索任何刑时间能，只旦要他鞋发现共他妻拿子不贞的炒证据滤，那疗他就篮会在采会议过上悲腹鸣怯滋哭，响并企求神刷灵严今厉地乞惩罚胸她。绝再则暂，如沸果一说个妻劫子曾有不跳贞，并那她翼和她需的情榨人会献立即乒告知览村里辈除她丈夫迈之外优所有个的已穗婚男劲人（搅奇异标的传活统风购俗）求。所姑有这睬些传窃统和蔬风俗内都是寒村民算的共鹿同知穷识。事实患上，乞每个拣妻子腥都已白对丈谊夫不那忠。陪于是每个梯丈夫僵都知将道除诱自己耐妻子烈之外座其他丹人的泡妻子都是习不贞蜘的女欣子，欺因而灶每个作晚上带的会享议上啦每个男人谦都赞零美自闷己的孝妻子影。这种扰状况兼持续谜了很专多年荐，直肃到有冰一天昨来了一位破传教照士。卵传教很士参拔加了桌篝火著会议现，并荡听到每个视男人位都在狗赞美滚自己子的妻币子，呜他站摊起来语走到滚围坐慰圆圈析的中里心，祥大声青地提康醒说赠：“桥这个奖村子桑里有一符个妻工子已柿经不滚贞了虾。”捞在此密后的99个晚点上，丈夫煎们继揪续赞米美各掀自的输妻子亮，但妄在第10猴0个晚上，滥他们盛全都拜悲鸣豪怯哭蛾，并申企求足神灵载严惩惯自己的妻洲子。*怎样模理解冈这个虑故事窃？传勾教士判究竟垦告诉伯了丈民夫们他避们所厦不知责道的崭什么桐？首先主注意暑到若纪只有蚊一个月妻子训不贞泰，她是丈夫最能够限立刻英知道源这个偶不贞刑的女聪人就梳是自帅己的钥妻子柏，因吩为他水丈夫芹知道告没有奋另外汇的不她贞女梅人，腹若有山的话导他是把知道贷的，浴所以妹在传减教士查访问圣后的犬第一得个晚团上这顶个丈屠夫就掌会哭绕；现敏在他熄没有央哭，帜那就尖意味叫着确币实存于在一胸个女抛子不抽贞，愚由此宪，从蓬“第俭一个隔晚上泽没有弱男人耐哭”晌中可观推断湿出：吨有两证个女肢子已香经不真贞。匀在传斑教士驴走后管的第库二晚织上，菠既然途已推后断出纠有两茎个女惭子不裳贞，丢而自声己只碑知道珍一个必，那勤另一蔽个就我是自炼己的暖妻子麻，那烘这个证丈夫那应该固在“锦第二菜个晚裂上哭邀”。烛第二盾个晚鞭上“豆这个拣丈夫宏也没仆有哭挺”，隙由此更丈夫枝们推猛断出旦：已嗽有三宪个女挪子不雕贞。由归陡纳法乏可以蹲证明桑，对宅于1和10孝0之间抬的任侵意正整数k，如沫果恰柏有k个妻渐子不床贞，焰那么柏在传斤教士走后贡的连疾续k-趁1个晚价上，摸所有炒的丈甲夫照扰样各出自称赞自渣己的魂妻子勉，但砍在第k个晚宁上，k个不茧贞妻捎子的丈发夫会絮悲鸣存怯哭隔，于滚是，较在99个赞忙扬之门夜过后的香第10夜0个晚姓上，报每个皂丈夫皮都知误道一凉定有10贫0个不祖贞的夏妻子腔。不萌幸的愤是包泰括自山己的姿妻子送在内夏！传教矛士究炸竟告巡寿诉了赔丈夫闹们什霞么？辰每个暂丈夫都知诱道有99个不宫贞的恶妻子漂，故芝传教灾士所筹说的鞋已经名有一请个女别子不麦贞的国话对妙任何宅人来删说都临不是僚什新粥闻。厉但“取传教穗士对休所有10型0个男脱人做鸦了一亮个声阁明”清是co舍mm捎on截k旦no熊wl各ed盈ge，从吉而这创个传屯教士寇所声定明的魂内容盲（有山一个驴妻子材不贞挪）也序就成视了10相0个男顺人之芬间的co清mm骨on觉k蹈no谎wl冶ed夸ge。在例传教矩士宣催告之翠前，中每个洋形如求“（鹊每个隙丈夫今知道)k有一横个妻塌子不突贞”食的判茶断对帝于k≤尸99都是浓正确露的，含但对天于K=钥10疫0就不堤正确骄了。缸例如只，若蜓从1到10辽0对丈鼓夫们进惯行编予号，虏则1已经勒知道2已经雷知道3已经辩知道……阴99已经蛾知道10努0的妻宿子是方不贞所的，六但1不知变道2已经挑知道3已经糖知道……绘99已经严知道10侄0已经敲知道1的妻令子是羞不贞莫的。虾因而耗从这眼个寓言闻中引览申出谁的含讯义是说，从习一个锋共同再知识欠的事实鞭推出态的结慈果与暴从（堆例如矮）只见知道捎每个冲人已经述知道倦每个市人已犁经知英道的衫事实捷推出傲的结棍果可以刚非常构不同锹。●私人晋信息救（pr障iv歼at宝e班in杯fo浊rm咽at墓io开n）：翠指任故何一个他朝拥有哄但不彻是该哄博弈菜中所把有参己与人依共同葛知识肺的信息绝。由于容存在央私人行信息世，便基有了证信息咐不对浑称的固问题。四、努博弈反的分吐类分类迎是一周种深翅化认缴识的例方法颠。博增弈可匠以根时据不胸同的扬标志辱从不裤同的棕角度粮进行芝多种竖分类足。通岸过分丈类我拢们将沈对博钳弈有饲进一傲步的蜡了解含，同投时对纳博弈网理论糕的结廊构体肾系有茶初步岩的认这识。永教才笔Ｐ14１、侮按参摧与人甚的多淘少分马：单人卧博弈晌和多苹人博烛弈２、泄按策附略空倚间是开否有拘限分捉：有限宿策略爽博弈前和无尸限策古略博勿弈３、苗按各斯策略嘉组合膨下参控与人治支付趣之和副情况烫分：零和业博弈坏、常数和博轮弈和混变和落博弈４、胃按参紫与人蔽行动绵的顺叙序分屡：静态掩博弈胃和动额态博睛弈５、盯按信腐息是埋否完腔全分邀：完全缩慧信息遥博弈倾和不绪完全剥信息惰博弈６、阅按信花息是跨否完俭美分壁（动祖态博栽弈）遭：完美泻信息贯动态惨博弈贱和不么完美痛信息冶动态仪博弈博弈幻玉理论读体系诞的结黎构框快架按决下面新博弈臭类型并安排都：静缘瑞态赵动萌态完全羊信息缎完概全信扇息处完全祥信息静态肃博弈绪动债态博凉弈比不完仆全信样息附不完透全信但息绩不羡完全主信息静态仗博弈听动扎态博功弈五、颗本课芦程安立排的商特点目前邪，博丙弈论庭的书愚籍较周多，演版本舞不同快，内镜容结大构安趴排各呢有千酸秋，索有的贩详细敏，有躁的简何练；姿有的蜂注重艺纯理铲论的窄数学产演绎淡，有衔的则御关注蔬应用锻研究击，等挖等。Th瞒is斜c杏la睁ss热i青s甲de稍si硬gn着ed功t伤o冰in笨tr场od球uc鞭e混g乐am妨eth架eo成ry野t薄o态th村os片e携wh刊o叙wi香ll猴l忆at绣er蝴c远on径st乡丰ru杏ct拥(首or齿a栋tle巡寿as描t议co蹈ns刮um灯e)砌g境am缩慧e-托th致eo染re厚ti市c返mo受de请ls报i疫n遵ap棍pl叼ie降dfi托el秃ds血w沃it袍hi鞠n希ec勒on信om洞ic流s.幼Th期e脱ex告po读si竭ti晶on臂e且mp踏ha绵si哀ze筹sth床e柜ec欺on洽om并ic喝a未pp弯li则ca峰ti坏on界s修of辽t重he午t挪he南or焦y谱at迈l哪ea拐stas赏m己us裳h头th靠e桥pu聋re角t仔he磁or锋y桐it品se温lf股,六fo项r亡th咬re池e亩re村as良on车s.Fi腿rs攻t,主t稳he聚a搭pp巨li氧ca惕ti它on幻玉s旺he识lp燥t洗ea浊ch猎t臣he控t丙he汤or门y鼻;篮fo敲rm烈al储a侵rg蕉um异en吹ts印a遭bo秆ut爷a勒bs金tr鲁ac劣t释ga西me贷s役al搏so惩a使pp意ea梦r不bu痛t在pl包ay高a秒l洋es蜂se沃r扫ro警le拆.趣Se总co悔nd贺,t摆he颜a贯pp稳li御ca遍ti肉on塞s蹈il槐lu演st勒ra梁te东t传he络p桶ro耳ce趴ss执o末f刚mo栏de姐l港bu完il炉di估ng尊–街th跨e哭pr溉oc略es蠢s填of熄t懂ra鄙ns关la绢ti芬ng奴a搜n孩in属fo厌rm拒al毅d驻es徒cr循ip六ti津on香o眯f胖a巾mu令lt洒i-挎pe解rs平on会d蹈ec述is肆io仁n占si际tu徒at脸io岗n灾in挑to游a气f接or暗ma螺l伐ga讽me完-t刻he阳or忆et费ic迟p抓ro启bl垄em膀t暗o矿be淹a椅na丢ly缩慧ze棵d.抄T翻hi他rd达,t读he锋v意ar起ie婚ty丛o润f袍ap御pl厌ic让at版io困ns唤s陪ho额ws敲t逼ha除t舒si棒mi踢la菊r魂is缝su垦es害a堆ri瓜se溜i宴ndi视ff虑er当en秤t椒re价nt赠a堡re富as炎o诱f直ec蚀on恩om豪ic护s,乓a瓦nd猴t产ha伯t重th读esa蜡me裹g脱am志e-搜t魔he咽or棵et术ic弓t袍oo控ls纠c咱an眠b高e怕ap羊pl傲ie韵d盾inea根ch控s峰et取ti等ng爹.朽In制f旷ac遍t，pe脏op螺le霸w柜ho瓦h职av恰e辰no贫t搂st猪ud伟ie湖d杀pu替re筹g唇am聪e携th阿eo筝ry时a私ls磁o寺c哈an罪u蚀nd喊er飞st袍an屑d畅th叼e扯co凤mp失et周it帜iv蚊e与si现tu满at承io勿n章ju免st疲b坡y阅kn巡寿ow及in晒g啦th奔e周ap馅pl旦ic攻at费io锅ns五.Ch罪ap挤te勒r盈1完全巾信息惑静态怨博弈St烧at凡ic住G膨am渐es坟of兵C静om尼pl贤et嘴e赢In控fo改rm极at冰io日nIn欢t呆hi功s沈ch软ap浩te摘r并we油c凑on荣si脱de眨r亿ga慎me领s墙of座t宝he隐f始ol稀lo歉wi饼ng毫s界im已pl识e建fo毙rm小:fi梳rs抚t,殖t宪he钓p炕la花ye阁rs鼻s球im留ul香ta胜ne耳ou锅sl拖y活ch条oo嚷se硬a案ct蛛io泳ns锅;留th臂en帜,孩th倾e盗pl拥ay耻er萍s疗re流ce籍iv池e欧pa踏yo峰ff永s轿th今at患d陶ep办en公d淘on童t灵he克c恰om象bi举na判ti韵on遗o澡f叠ac佩ti片on陷s塞ju设st昂c忆ho跌se劳n.竖W短it页hi守n表th饱e理cl节as谎s戚of夸s捐uc嫩h债st假at拖ic胜(植or嫂s丢im颤ul婚ta防ne约ou玻s-桂mo珠ve春)基ga摸me尚s,倘we伯r集es亩tr乡丰ic似t仆at块te枪nt墓io坝n此to闪g粥am析es驶o承f樱co校mp授le都te驰i粉nf更or唱ma敌ti魄on惯.减Th装atis朵e设ac拌h题pl偷ay肿er嫂’s键p明ay己of娃f乱fu俩nc辜ti盆on嫂(动th粪e王fu惧nc筝ti悟on辞t员ha挠tde隔te沫rm追in屯es埋t钟he龄p孕la子ye殖rs度p到ay掏of陵f针fr帽om嫩t辣heco胁mb惩in身at按io绝n陆of挨ac先ti姻on壁s备ch厘os掩en慕b启y痰th微e枣pl棋ay驴er湾s)蜘i越s凯co微mm呼on闪k棵no嘉wl祥ed族ge引a萄mo剩ng领a柏ll苦t染he拒p膀la滤ye炼rs零.教材P2压1一、No概rm桑al灯-F墨or解m尸Re杏pr舞es驻en灰ta欣ti考onof雀G里am特es景a猎nd黄N纠as宽h鹅Eq逗ui烘li杏br买iu剖m(一)N中or小ma鼻l-疮Fo写rm受R袭ep俘re边se汪nt崇at晚io减n显of苗G羽am望esIn揉t副he盏n理or桶ma泼l-窝fo舅rm磨r剖ep柴re饭se稍nt遍at竿io查n赵of镇a凑g资am肉e拳,e撕ac虹hpl仙ay汗er泡s蓬im杂ul虚ta棒ne膜ou眠sl千y廉ch柄oo隐se箱s相a豆st冰ra徐te业gy藏,御an裤d洒th榴eco牲mb男in济at秧io沟n贝of死s坦tr而at阴eg欺ie勇s涨ch榜os品en葛b匙y议th爱e短pl捡ay挠er有sde乌te圣rm壮in悦es牛a假p止ay晋of荐f兄fo斜r盲ea狱ch斥p屯la点ye凳r.度W点e嘉il歉lu册st隙ra幕teth表e闷no侨rm龙al锄-f刃or毕m口re镜pr娘es指en拔ta梳ti林on谣w僻it互h仓a罪cl观as烦si叫ca收lex杠am叹pl硬e—躁Th组e价pr但is挥on刊er贵s’庭D俩il翁em饺ma历.＊Tw发o隐su阁sp蒜ec贺ts提a达re钞a诞rr忍es伙te骡d饲an渴d冲ch驰ar娘ge箱d挺wi飘th谋a肆c姓ri交me赚.词Th府e改po败li僵ce聪l略ac退k扇su愧ff双ic虚ie爹nt盖e丽vi嘴de丽nc困e续toco辈nv浅ic港t吵th造e绒su业sp歌ec乔ts玩,外un铸le宿ss浸a袜t故le酒as迟t测on盒e决co械nf察es勿se狸s.杯Th视e肤po团li具ce粘h奋ol惰d河th筐e低su巴sp日ec软ts冶i日n扎se圆pa兰ra驱te嘱c疲el需ls未a慎nd仅e闭xp若la宝in敲t处he厚c椒on笑se冻qu尘en菜ce援sth炉at诞w窄il馅l毁fo若ll旗ow袭f梳ro啦m冰th杠e星ac选ti段on慰s袋th责ey哀c傲ou带ld衬t鞋ak文e.If特n奔ei案th辩er潜c幸on鲁fe懒ss赖es侧t找he责n岔bo你th榨w崖il曾l己be钻c连on炸vi健ct修ed保o黎fa借mi若no尘r芦of叔fe签ns决e场an狡d仿se歪nt搜en臣ce闯d仪to简o们ne尺y糖ea缴r毁in与j跟ai宗l.If彩b毫ot晶h寄co插nf掉es菊s凤th登en魔bo垫th摩w滨il能l嗓be富s肯en烟te熔nc众ed嗽t钻oja拴il炼f扛iv鸽e归ye辈ar廉s.半F盒in龄al汉ly油,腹if岭o合ne农c炕on刷fe显ss失es剧b厅ut叉t烧heot竖he驰r婆do水es烘n啦ot欲,葵th鄙en斩t洗he红co靠nf猴es浙so田r肥wi该ll胖b钳e瞧re晴le项as焰edim聚me执di槐at妖el补y呼bu培t毫th梅e咸o伴th膊er宁w拜il枕l闹be凤s摔en鹿te筑nc睁ed雷t饮oei今gh强t获ye可ar董s阀in舌j吐ai督l—逆fi失ve蛇f拦or鹅t波he围c满ri亭me谦a疤nd晨afu径rt慢he刺r昂th指re惧e浓fo布r轧ob葵st熔ru产ct亿in牲g副ju软st贿ic齐e(干扰个司法)。囚徒唤２招认露沉默招认–5壮,缴-孔5骗0播,艺-变8囚徒椒１沉默-8赠,连0炊-朗1胳,恩-1囚徒卡的困晌境We梁n商ow管t浓ur秧n携to爆t错he疯g融en文er纷al段c到as蝇e.减T出he快n译or摊ma砌l-伟fo盈rmre逐pr闭es醒en胡ta日ti鱼on滚o笔f椒a冈ga游me乎s早pe筒ci避fi阿es圾:(1菜)t排he清p搜la殊ye蔬rsin疯t功he楚g脸am雾e;社(2腹)t虫he歇s声tr强at速eg抄ie养s辱av岩ai然la杯bl折e够to棒e仔ac绞hpl始ay律er拥;(苍3)吨th找e珍pa府yo魄ff笛r收ec因ei倚ve虎d嘴by咱e棋ac乘h绘pl臂ay主er汤f急orea呈ch翼c虫om菠bi撒na幻玉ti存on派o肉f机st成ra左te案gi贼es献t嗽ha膛t而co母ul据d筐be拒c衣ho凡se铲nby昆t段he凡p叶la弹ye强rs让.De赔fi薪ni蹄ti训on刑:卫T排he星n纲or冷ma光l-庆fo筹rm件r陵ep扒re忠se蜡nt舍at辈io歇n恐of餐a挽n-捆n-庄pl合ay课er剖g溉am竹e子sp锄ec谨if巡寿ie必s植th着e繁pl贤ay振er爹s’终s杠tr袭at孟eg缎y忠sp肥ac顶es笔S1,阀…肿,秘Snan美d调th荣ei灯r症pa忌yo丛ff柏f炉un柱ct灶io芽ns篮u1,…门,煌un.号We鸭d见en顾ot栋e予th嫂is众g显am结e刷by昌G迫={器S1,欺…薯,Sn;u1,奴…棵,洒un}.教材嘴Ｐ22＊理毒解完施全信建息静少态博勤弈时仇要注脱意事或项１Al甘th灭ou而gh信w敲e耽st乳at霜ed陆t冰ha混t芽in延a垫n嫁or剧ma续l-较fo伪rm符g仿am障e假th祥e熄pl略ay嚼er颜s摩ch艳oo贤se哥t养he光ir泳s秧tr敲at挖eg驰ie满s限si怀mu驴lt施an俯eo梅us名ly沃,面t厘hi危s恼do替es漆n呀ot伤i肾mp殃ly绞t把ha恶t宜th马e族pa释rt伏ie辅s卫ne贝ce初ss率ar规il兔y皂ac宏t鄙si毙mu她lt乏an助eo济us唯ly待:很it饲s筐uf循fi格ce煎s吩th你at鸦e锯ac糕h坦ch久oo肚se损h副is厚o攀r伍he岗r众ac衔ti搬on岁w追it烤ho使ut泰k网no该wl拍ed职ge雹o截f弯th垄e久ot松he纠rs扛’棚ch日oi条ce织s,泻a缩慧s弃wo唉ul天d追be株t员he往c树as杯e朝“t浓he朗p拖ri歉so类ne授rs尼’d仓il耕em灾ma挪”外if密t芦he据p芝ri路so气ne殃rs夺r带ea孟ch盖ed盈d牧ec越is窃io烧ns渴a右t纷ar泼bi耻tr麻ar锋y妻ti子me次s烈(在任齿意时睬间)w晃hi磁le御i看n酬th饼ei侨r沟se柜pa浮ra斑te刘c渠el抖ls蹈.2如He评re包w瓣e违ma乡丰y肝re贼co涉gn傻iz皱e备‘c满om挨pl云et仗ein钞fo装rm虹at航io减n’扮a旗s叉th浪at备e样ac卷h衰pl宪ay向er沙k左no棍w谅th提epa突yo山ff长f害un宇ct要io置ns块o贿f泄t夹he岭o酱th释er拳s.(二)D志om慈in贷an绕t-吹St怕ra厨te枕gy猛E驴qu减il括ib倾ri饭umDe盟fi主ni何ti概on诸In兴t田he膛n有or硬ma累l-蛋fo遗rm座g骡am收e圾G=斗{S1,鉴…苗,Sn;互u1,绍…蚂,勤un},响le抱t汇si'an社d访si"be愈f隆ea岗si葵bl蓝e盾st命ra搁te誓gi抛esfo叶r积p伐la黎ye另r粒i派(租i.宣e.踏,桂si'an芽d今si"ar贞e始me蹦mb规er义s忆of纹Si).St猪ra笛te忆gy趁si'is免s罪tr浩ic岩tl黄y后do压mi皂na怨te罚d独by召s竹tr团at爽eg雪y胶si"iffo痰r阔ea向ch爽f加ea味si浓bl脆e骡co垃mb帖in稍at才io硬n嫌of致t愁he烛o蓬th纷er秋s’st辨ra奋te寨gi枣es愿,聚i’逝s施pa捡yo睛ff偷f书ro叹m圾pl森ay冰in划gsi'is形s鲁tr柜ic泽tl语yle沉ss俱t古ha束n屯i’竖s伙pa稼yo辉ff岛f点ro故m退pl狱ay荐in苏g底si".详i.叙e.递:ui(s1,丛…,扒si-嘴1,晒si',密si+裤1,款…,爽sn)<ui(s1,渔…,炎si-纳1,江si“,线si+优1,耽…,立sn)(D众S)fo窃r侧ea颠ch县s-i=推(s1,劣…,忍si-皮1,改si+本1,盖…,识sn)粱th暮at过c答an辆b乔eco穷ns政tr佣uc腐te倒d业fr梯om扶t晓he晚o偷th草er调p全la宅ye滑rs沙’s抬tr挥at健eg意ySp柏ac摆es桌S1,尝…,娇Si-匠1,奴Si+狗1,…居,狠Sn.囚徒拥２招认苏沉默招认–5圣,织-呆5峡0详,亦-觉8囚徒看１沉默-8文,及0孩-很1腾,暂-1囚徒猪的困般境策略体“沉绣默”富严格面劣于倚策略熔“招旧认”博弈计分析贡的目祝的：需预测欧博弈品的均开衡结块果，即给浴定每只个参韵与人敏都是雷理性泥的是象共同短知识雅，什夫么是柜每个耀参与阶人的南最优留策略点？什宅么是偏所有妖参与京人的蝴最优滥策略咏组合稼？*肯定誓性（su丽re厕-t推hi庙ng）或肺替代荡性（su论bs此ti婚tu萍ti荒on）公理帝：一主个决威策者请在事浊件Ａ无发生墓的偏布好选装项１胜于赴选项兰２，耗并且牌在事视件Ａ熔不发江生时旬也偏好竹选项壤１胜周于选谦项２述，那记么就短有，糕他在知盛道事炊件Ａ钞无论阀是发奋生还蚀是不特发生咬之前都蜻应该岛偏好张选项攻１胜渣于选方项２舅。——浮“理性采的参汤与人盘不会翠选择肃严格坚劣策纱略”“重复膛剔除向严格山劣策柏略（it饶er衬at作ed铅e辉li步mi皂na鲁ti瞎on酱o记fst连ri议ct齿ly睡d歼om骨in怎at匠ed悠s佳tr惩at久eg龟ie慈s）”逢的思雾路：首先剩，找妨出某晶个参席与人侦的严烈格劣村策略敏，并把它及从他长的策巩略空富间中透剔除秒，重禽新构费造一磁个已不包千含该济严格扁劣策名略的况博弈袄；其次继，剔开除新戏博弈超中某仿个参惊与人正的严魂格劣策略味；重复奔上述浅过程对，直敞到只测剩下独唯一兰的策急略组合。——我们雁认为腿这个宾唯一辨所剩吼的策迎略组碑合是众稳定的。Ｐ２膜４De露fi斤ni可ti裕on曾I坊n配a风no绑rm周al圈-f午or滤m四ga磁me桃,i撒f饮fo衔r匆ea逼chpl孔ay流er额i坡,裳si"is榴i型’s旨d犯om如in掌an域t鲁st分ra疼te反gy街,t拆ha薯n规we漫c叹al圈lth降e疑st护ra担te厅gi植es泉p研ro迈fi歪le钱(s1″,芦…,蛾sn")包th晃e麻‘d律om去in削an怨t-st返ra辽te岂gy喷e昏qu凯il该ib法ri它um纤’.参与死人２左释中介右上1，0杰1，2顺0，1参与猾人１下0，3渐0，1妙2，0策略猎组合棵（上防，中雅）是初均衡格结局垦，将摇实现贪支付（1，2）。第一第二第三参与码人２左隐中邪右上危０,４4,糊0屯5,笨3参与额人１锈中4,巡寿0持0秒,劫4耍5押,饮3下3,耕5姨3高,威5步6窝,剂6每个蓝参与鸽人都调不存既在严滚格劣但策略（三棕）纳望什均观衡De童fi疼ni屈ti协on染I酸n愤th叠e类n-迈pl峰ay坝er滨n拍or例ma布l-霞fo皆rm蚀g哄am汽eG=头{S1,…荣,稍Sn;食u1,雁…衡,死un},例t阿he金s师tr述at炸eg脾ie的s(垂s1*…,脾sn*)ar辈e戚a驱Na痕sh萄e找qu胳il箱ib淋ri刘um袍i至f,桥fo招r饱ea裹ch筐p团la敲ye傲r睡i,si*is(a惑t谨le林as腾t爸ti石ed锄f舍or至少旬不劣辨于)辅pl统ay煎er营i储’s县b穷es尿tre透sp锻on至se歇t参o公th福e聪st思ra平te码gi处es撤s邀pe坐ci指fi锅ed朴f虏or织t割he壶n复-1营o宁th引erpl弓ay生er细s,(躁s1*…,杀sn-期1*,sn+纲1*,…羽,sn*):ui(前s1*…,咱sn-们1*,si*,sn+迹1*,…贡,sn*)≥ui(躁s1*…,妙sn-矿1*,si,sn+供1*,…兆,sn*)……怒……仓……懂……给……融……犯……慢….母(N陆E)fo乏r骆ev啊er袄y热fe躁as休ib饲le柴s解tr摇at传eg精y冲siin忆Si;悟Th谢at染i鲁s歪,作s