徐州师范大学 管理学院 博弈论第12章 演进博弈与自发秩序dclz.pptx
第12章演进博弈与自发秩序刘永新徐州师范大学管理学院理性与经验传统博弈理论:每个人都是理性的,并且理性和博弈结构的共同知识;每个人都在选择战略最大化自己的利益;只要知道博弈的结构,就可以预测均衡结果;但其他社会科学家一直对理性人假设抱有怀疑.进化博弈John Maynard Smith and G Price,1973;Maynard Smith,1982,Evolution and the Theory of Games,CUP;生物博弈是基因之间的博弈；生物行为(战略)是由基因(genes)决定的;基因的生存和繁殖由自然选择决定;最适合生存的基因不断繁衍,而不适合生存的基因被淘汰;生物进化是一个自然选择的过程;最后可能导致一个稳定状态.演化稳定战略ESS:evolutionary stable strategies:种群中可以持续存在的行为方式;静态:一个特定的行为方式被称为是演化稳定的,如果它的种群不能被变异所成功侵入;或者说,任何偏离行为的个体具有更低的生存能力,种群将会恢复到原来的状态;动态:假定初始状态存在多样的行为方式,随着时间的推移,如果某个特定的行为方式能逐步主导整个种群,这个特定的行为方式就是ESS;ESS与纳什均衡ESS一定是纳什均衡,但并非所有的纳什均衡都是ESS;演化过程可以帮助选择特定的纳什均衡;生物进化与社会演进战略：生物行为是基因决定的，个人没有选择性;社会行为并不完全取决于基因,而是与社会环境、文化、教育、以及个体的经验等因素等有关；个体有选择性适应性(fitness)：基因的繁殖能力；总的或平均的报酬（payoff);传递：基因遗传；成功的人将信息传输给朋友、同事；好的行为方式会被学习、模仿；人们也会有意识地通过“试错”的办法寻找好的战略；所以社会和教育机制更为重要；单元均衡与多元均衡演化稳定状态可能只有一个战略（行为方式），也可能包含多个具有同样适应性的行为方式；前者称为单元均衡（monomorphic equilibrium)；后者称为多元均衡(polymorphic equilibrium).协调博弈：左撇子与右撇子设想总人口中有两类人：一类人是左撇子；另一类人是右撇子；任意挑选其中的一对进行博弈；支付矩阵如下图所示；注意：战略是先天决定的，参与者并不在两种战略之间选择。左撇子与右撇子左撇子右撇子左撇子右撇子1，10，00，01，1谁最适合生存？答案依赖与初始的人口分布。直观。假定总人口中有x的比例是左撇子，1-x的比例是右撇子。那么，左撇子的预期支付为：x1+(1-x)0=x;右撇子的预期支付：x0+(1-x)1=1-x;x(1-x)x1/2 三个均衡如果x1/2，左撇子更具生存能力，他们的比例将增加，直到100%；单元均衡；如果x2/3,物质型更适合生存，将演化成稳定均衡；如果x6xx1/3均衡如果x/1/3,TFT生存；稳定均衡；如果x6x(4n-5)x1x1/(4n-5)X与N的关系1/3xnn=2TFT均衡ALL-均衡Robert AxelrodAxelrod(1981,1984)著名的实验证明，在14种战略中，TFT是最成功的；在第2个实验中，在62个战略中，TFT是最成功的。弱稳定与强稳定稳定性依赖于变异战略(mutant)的种类；假定原来的人口全由TFT组成。如果变异是ALL-C，合作继续维持，但比例不会变化：强稳定(strong stable)：变异入侵之后，元战略比例会增加直到把变异者消灭为止；若弱稳定weak stable)：变异入侵后，比例不会变化。“中性变异”TFT，TF2T，STFTALL-C和TF2T是TFT的中性变异；如果初始人口由TFT和TFT2T组成，STFT入侵后，TFT将消失；所以，TFT甚至不是弱稳定战略。人们将模仿成功者。合作社会会被破坏吗？假定TFT长时间维持了社会的合作；人们可能变成ALL-C类型；此时，ALL-D入侵后，将可能蔓延很长时间，甚至导致整个社会进入非合作社会；中国人在西方为什么容易行骗？TFT：动物界的合作Manfred Milinski(1987):among certain small fish that face an iterated PD;当一条大鱼进入一群小鱼的池塘时，一条或更多的小鱼将接近它侦探它有危险。这种掠夺侦察活动对这些侦探者是有风险的，但整个鱼群是有好处的：如果侵入者不是掠夺者或者不是特别饥饿，小鱼无须疏散。PD：每个个体都有很强的动机背叛，让其他鱼完成侦察；但是如果所有的鱼都背叛，就不可能获得侵入者的信息。而完全的合作可以最小化总的风险，因为如果不能集中与单个目标，入侵者将被迷惑。（续）Milinski 和Dugatkin独立地发现，鱼类确实在使用TFT：当一对鱼接近入侵者时，如果一条想尾随在后，走在前面的鱼转身向后，等待另一条跟上，然后再并行前进。日复一日，Guppies甚至可以记住其他同伙过去的表现。如果一次试验中一方背叛，另一方在第二天的试验中也会背叛。Guppies倾向于与过去表现出更具合作精神的鱼结伴而行。鹰-鸽博弈HAWKDOVEHAWKDOVE-1，-11，00，10.5，0.5生存能力假定鹰派的比例是x，鸽派的比例是1-x；鹰派的支付：-x+(1-x)=1-2x;鸽派的支付:0 x+0.5(1-x)=0.5(1-x)；1-2x0.5(1-x);x1/3均衡如果x1/3，鸽派占优势;不稳定如果x=1/3，同样的适应性；稳定；稳定均衡是POLYMORPHIC；图示180 x=11/3生存能力-1鹰派：1-2x鸽派:0.5(1-X)二元均衡鹰派和鸽派同时并存；如果初始人口由单一类型构成，另一类型可以成功入侵，直到均衡；少数派占优势；“男人不坏，女人不爱”？自发秩序与产权制度人类的行为并非完全有基因唯一决定；即使并非总是完全理性地计算，人们也必然要在不同的战略之间选择；社会秩序是所有人行为选择的结果，但不是集中设计的，而是自发演化的结果；产权制度：先占原则（possession rule);教室占座位：ROBERT SUGDEN,JEP,1989.鹰-鸽博弈HAWKDOVEHAWKDOVE-1，-11，00，10.5，0.5AB三个纳什均衡两个纯战略均衡：（A-鹰，B-鸽）；（A-鸽，B-鹰）；一个混合战略均衡：（1/3,2/3)仅仅“理性”不足以决定均衡。但有限理性但有一定经验和想象力的人们可以协调他们的行为。信号与身份如果两人完全一样，就没有办法选择特定的均衡；假定存在某种显性的标记机制：在博弈开始之前，每个人收到一个信号：A或B；概率是1/2；信号完全负相关；标记是共同知识；规则：如果A，选择“鹰”；如果B，选择“鸽”；每个人都有积极性遵守这个习惯（规则）；这个习惯就是事实上的产权规则（de fact).ESS（1）如果A，选择“鹰”；如果B，选择“鸽”；（2）如果A，选择“鸽”；如果B，选择“鹰”；（3）无论是A还是B，以1/3的概率选择“鹰”，2/3的概率选择“鸽”；只有（1）和（2）是ESS。哪一个习惯（convention)演化过程将给出习惯。习惯可以是演化稳定的，即使他们是非帕累托效率的。如下图中：如果习惯（1）给每个人的预期收入是0.55;习惯（2）给每个人的预期收入是0.45；因此（2）帕累托劣于（1），但一旦建立，就会持续存在。鹰-鸽博弈HAWKDOVEHAWKDOVE-1，-11.1，00，0.90.55，0.45AB习惯如何开始演化？一旦大部分人开始遵守一个习惯，这个习惯就会自我加强；最容易在没有习惯的地方建立的行为规则最容易成为习惯；最初的信念何来？一种可能是能使人们在一次博弈中无须交流就可以相互协调的力量；先验的预期来自共同的经验：习惯通过“类比”而扩散：如果共同的经验告诉我们一种特定习惯在一种情况下会被人们普遍遵守，这种习惯就成为类似情况下的模仿对象。类比创造习惯儒家的“家”与“国”；习惯家族：first-on 规则（先来后到）；“first come,first served”;“last in,first out”;产权规则：谁先占，谁所有；领土的国际争端；即使一开始不同的人有不同的习惯，随着时间的推移，人们趋向于最成功的规则；popularity:遵守的人越多，越值得遵守。从习惯(convention)到规范(norms)习惯是已经建立起来的行为规则；如果人们认为每个人都应该按照这样的规则行为，习惯就变成了规范(norms);转换机制：对别人认可的渴望。与对物质的渴望同样重要。Psychological externality:one persons state of mine can affect that other persons happiness or utility.不同与punishment.产权规则产权规则一旦建立，每个人都会预期其他人会遵守这个规则；给定这样的预期，遵守它是每个人的利益所在。给定自己遵守，每个人希望其他人也遵守；任何违反规则的行为都会被认为是一个威胁，引起愤怒和不满。规则的其他受益者也会间接地感到威胁，因为他们也期待着靠这些规则保护自己的利益，所以会同情直接的受害者。为什么？因为规则一旦建立，偶然的破坏并不会导致它的瓦解。但系统地偏袒少数人的习惯可能不会得到普遍遵守，因为处于不利地位的群体并不会谴责违反行为。重男轻女为什么妇女也“重男轻女”？Norm entrepreneurs尽管习惯和规范是自然演化而来的，而非集体理性选择的结果，因而也不一定是帕累托有效的，但norm entrepreneurs在规范的演化中具有重要的作用；(Sunstein,1996)norm entrepreneur的收益依赖于接受其推荐的规范的人数；遵守的人越多，说明越成功；创造社会规范是一种风险活动，只有少数人愿意冒险行事。孔子。9、静夜四无邻，荒居旧业贫。3月-233月-23Wednesday,March 15,202310、雨中黄叶树，灯下白头人。04:28:3804:28:3804:283/15/2023 4:28:38 AM11、以我独沈久，愧君相见频。3月-2304:28:3804:28Mar-2315-Mar-2312、故人江海别，几度隔山川。04:28:3804:28:3804:28Wednesday,March 15,202313、乍见翻疑梦，相悲各问年。3月-233月-2304:28:3804:28:38March 15,202314、他乡生白发，旧国见青山。15 三月 20234:28:38 上午04:28:383月-2315、比不了得就不比，得不到的就不要。三月 234:28 上午3月-2304:28March 15,202316、行动出成果，工作出财富。2023/3/15 4:28:3904:28:3915 March 202317、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。4:28:39 上午4:28 上午04:28:393月-239、没有失败，只有暂时停止成功！。3月-233月-23Wednesday,March 15,202310、很多事情努力了未必有结果，但是不努力却什么改变也没有。04:28:3904:28:3904:283/15/2023 4:28:39 AM11、成功就是日复一日那一点点小小努力的积累。3月-2304:28:3904:28Mar-2315-Mar-2312、世间成事，不求其绝对圆满，留一份不足，可得无限完美。04:28:3904:28:3904:28Wednesday,March 15,202313、不知香积寺，数里入云峰。3月-233月-2304:28:3904:28:39March 15,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。15 三月 20234:28:39 上午04:28:393月-2315、楚塞三湘接，荆门九派通。三月 234:28 上午3月-2304:28March 15,202316、少年十五二十时，步行夺得胡马骑。2023/3/15 4:28:3904:28:3915 March 202317、空山新雨后，天气晚来秋。4:28:39 上午4:28 上午04:28:393月-239、杨柳散和风，青山澹吾虑。3月-233月-23Wednesday,March 15,202310、阅读一切好书如同和过去最杰出的人谈话。04:28:3904:28:3904:283/15/2023 4:28:39 AM11、越是没有本领的就越加自命不凡。3月-2304:28:3904:28Mar-2315-Mar-2312、越是无能的人，越喜欢挑剔别人的错儿。04:28:3904:28:3904:28Wednesday,March 15,202313、知人者智，自知者明。胜人者有力，自胜者强。3月-233月-2304:28:3904:28:39March 15,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。15 三月 20234:28:39 上午04:28:393月-2315、最具挑战性的挑战莫过于提升自我。三月 234:28 上午3月-2304:28March 15,202316、业余生活要有意义，不要越轨。2023/3/15 4:28:3904:28:3915 March 202317、一个人即使已登上顶峰，也仍要自强不息。4:28:39 上午4:28 上午04:28:393月-23MOMODA POWERPOINTLorem ipsum dolor sit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis amet,consectetur adipiscing elit.Fusce id urna blanditut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉
