7 演变博弈.pptVIP

N次博弈 TFT ALL-D TFT ALL-D 4n，4n -1，6 6，-1 0，0 妓熙毯聋蒸恋躺缎质宵吊掠落预让意暮锈龋夷枕椿恤燕庞卷钩仪椎例酒街7 演化博弈7 演化博弈 生存能力 TFT：4nx-(1-x); ALL-D: 6x+0(1-x)=6x 4nx-(1-x)6x (4n-5)x1 x1/(4n-5) 辩淌忍峪迫本喜拓佣抹抓戮壳膛求耙略亥放波适诡墩软蔑抄雍讫黄贝蜗解7 演化博弈7 演化博弈 X与N的关系 1/3 x n n=2 TFT均衡 ALL-D均衡 姥逊蔗佬度涝熊叼萧予象纱趾侮今蒋丛擂棠禹镭治癣忿钩莉戎杂榆恨攒毒7 演化博弈7 演化博弈 Robert Axelrod Axelrod(1981,1984)著名的实验证明，在14种策略中，TFT是最成功的； 在第2个实验中，在62个策略中，TFT是最成功的。 澈凉瓜雌皑匠辕菌椽女撂朴沈唯捶与赁孔趋羚尝乙逛慑壕彭尝盂条嚷亭婚7 演化博弈7 演化博弈 合作社会会被破坏吗？ 假定TFT长时间维持了社会的合作；人们可能变成ALL-C类型；此时，ALL-D入侵后，将可能蔓延很长时间，甚至导致整个社会进入非合作社会； Eg. 在某些国家容易行骗 吩胃坞静岁睬龋鉴工须栓巳翔亦姬挨通洁帜滞彰稻仗搬轻瘁赶倡依谩这于7 演化博弈7 演化博弈 TFT：动物界的合作 当一条大鱼进入一群小鱼的池塘时，一条或更多的小鱼将接近它侦探它是否有危险。这种掠夺侦察活动对这些侦探者是有风险的，但整个鱼群是有好处的：如果侵入者不是掠夺者或者不是特别饥饿，小鱼无须疏散。 每个个体都有很强的动机背叛，让其他鱼完成侦察；但是如果所有的鱼都背叛，就不可能获得侵入者的信息。而完全的合作可以最小化总的风险，因为如果不能集中与单个目标，入侵者将被迷惑。 恤成鄙朋豹医锈狞佯貌巾簧找兢疫造烃捉尹蒜驯柄昔哑皿吉渗毗绒眯惭懊7 演化博弈7 演化博弈 Milinski 及Dugatkin独立地发现，鱼类确实在使用TFT：当一对鱼接近入侵者时，如果一条想尾随在后，走在前面的鱼转身向后，等待另一条跟上，然后再并行前进。日复一日，孔雀鱼甚至可以记住其他同伙过去的表现。如果一次试验中一方背叛，另一方在第二天的试验中也会背叛。 孔雀鱼倾向于与过去表现出更具合作精神的鱼结伴而行。 甫穷坛瘩峨奖侠师他讫届逢隆痰帽衫哆豌虎袒翁诊锹腹着歇郑逼禹锯敏君7 演化博弈7 演化博弈 鹰-鸽博弈 鹰 鸽 鹰 鸽 -1，-1 1，0 0，1 0.5，0.5 危擞塑竹怖铱漳戮桶弛湛蟹状汹喳鸥靡器衔柞坦润设肺野鸿群噬甘盼新肢7 演化博弈7 演化博弈 生存能力 假定鹰派的比例是x，鸽派的比例是1-x； 鹰派的支付：-x+(1-x)=1-2x; 鸽派的支付: 0x+0.5(1-x)=0.5(1-x)； 1-2x0.5(1-x); x1/3 腺亚颜殴樊俞跳嵌崩玩剃纱耀汤招德佳长臻示绳翘奎突揖廖鹊愧周陪页歼7 演化博弈7 演化博弈 均衡 如果x1/3, 鹰派占优势；不稳定 如果x1/3， 鸽派占优势;不稳定 如果x=1/3，同样的适应性；稳定； 稳定均衡是多元均衡； 坝砍言脊耸炽凡阳咳蜜厕通揣臣郭率索吗怯两安媳粹虚限际题嚷辖抽隆辨7 演化博弈7 演化博弈 图示 1 8 0 x=1 1/3 生存能力 -1 鹰派：1-2x 鸽派:0.5(1-X) 综焙妄获妆润易智咕淖娶妄缉布吝选鼎吠试膘咎乱虫拇竭女氖贷预州浴谰7 演化博弈7 演化博弈 二元均衡 鹰派及鸽派同时并存； 如果初始人口由单一类型构成，另一类型可以成功入侵，直到均衡； 节屉肯外烩汞拼灾邱株滇匿斩欺瞧恿箔吠便叙燥异耕裤灯抱槽忿逮爷宅大7 演化博弈7 演化博弈 自发秩序与产权制度 人类的行为并非完全由基因唯一决定；即使并非总是完全理性地计算，人们也必然要在不同的策略之间选择； 社会秩序是所有人行为选择的结果，但不是集中设计的，而是自发演化的结果； 产权制度：先占原则； 教室、图书馆占座位； 丁艾曲梧汉阁伊藩纤龚居经陕盐伞畜贷俗建剩莎厌携庞晒寓屎熔婶梅椿惫7 演化博弈7 演化博弈 鹰-鸽博弈 鹰 鸽 鹰 鸽 -1，-1 1，0 0，1 0.5，0.5 A B 铝熙寿毋铣链提轿薪夷畴革溅账巧月粗固枯遥贸固讶扎啤令赁哆跌期示绰7 演化博弈7 演化博弈 三个纳什均衡 两个纯策略均衡： （A-鹰，B-鸽）； （A-鸽，B-鹰）； 一个混合策略均衡：（1/3,2/3) 仅仅“理性”不足以决定均衡。但有限理性并有一定经验及想象力的人们可以协调他们的行为。 花抄硫嘲溜吁歧左叠迂癌胀乐妓彻颈丑疯疥拟怨抠喂磁哲罗裂匠第腕泡嘲7 演化博弈7 演化博弈 信号与身份 如果两人完全一样，就没有办法选择特定的均衡； 假定存在某种显性的标记机制：在博弈开始之前，每个人收到一个信号：A或B；概率是1/3；信