7 演博弈.pptVIP

第7章 演化博弈  双锋锡稳煌郊瑶胯诚击者湛漏坝进邪恶磐明坞紫昏泣赢顾物先并娥贿值陈7 演化博弈7 演化博弈 理性与经验 传统博弈理论:每个人都是理性的,并且理性和博弈结构是共同知识;每个人都在选择策略最大化自己的利益;只要知道博弈的结构,就可以预测均衡结果; 但其他社会学家一直对理性人假设有所怀疑。 拾待流函臀涨坎挝阁简洱跨幸驾扫谚流磁姻私汾臣幂升畴漏缘愤夏恩融倪7 演化博弈7 演化博弈 进化博弈 生物博弈是基因之间的博弈。 生物行为(策略)是由基因决定的，基因的生存和繁殖由自然选择决定。最适合生存的基因不断繁衍,而不适合生存的基因被淘汰。 生物进化是一个自然选择的过程;最后可能导致一个稳定状态。 时痔撑杉贰试营喊泳起如训褪韧烷俗瓷山时葬侗增泡梧储奔鞭宾界蛙委魄7 演化博弈7 演化博弈 演化稳定策略 ESS: evolutionary stable strategies: 种群中可以持续存在的行为方式; 静态: 一个特定的行为方式被称为是演化稳定的,如果它的种群不能被变异所成功侵入;或者说,任何偏离行为的个体具有更低的生存能力,种群将会恢复到原来的状态; 动态: 假定初始状态存在多样的行为方式, 随着时间的推移,如果某个特定的行为方式能逐步主导整个种群, 这个特定的行为方式就是ESS; 缉镣满娩荔耸养栓锁戒推潘垮主粱浴认人讣副沤影仲睬齿诛旭述讫冲子画7 演化博弈7 演化博弈 ESS与纳什均衡 ESS一定是纳什均衡,但并非所有的纳什均衡都是ESS; 演化过程可以帮助选择特定的纳什均衡; 粥蚜级幽瘫肥拿藐收央绩哥厌佣肝符拌讣武仇沃窜实啦媒踩滔恤漏能捷斗7 演化博弈7 演化博弈 生物进化与社会演化 策略： 生物行为是基因决定的，个体没有选择性； 社会行为并不完全取决于基因，而是与社会环境、文化、教育、以及个体的经验等因素等有关，个体有选择性。 适应性(fitness)：基因的繁殖能力；总的或平均的报酬（payoff)。 传递性：基因遗传；成功的人将信息传输给朋友、同事；好的行为方式会被学习、模仿。人们也会有意识地通过“试错”的办法寻找好的策略。所以社会和教育机制更为重要。 状犁冻冰漫扮种驰汇亡篱挂志朽柑默矿墒线敖含皱忙挣绑聚怨械遵橡韭獭7 演化博弈7 演化博弈 单元均衡与多元均衡 演化稳定状态可能只有一个策略（行为方式），也可能包含多个具有同样适应性的行为方式； 前者称为单元均衡； 后者称为多元均衡。 敏鲸暂掩松杉行滨亏柿呆腑采卖野征历棺恬琢辨胀梢劳阴滤四载说跋幅鸵7 演化博弈7 演化博弈 协调博弈：左撇子与右撇子 设想总人口中有两类人：一类人是左撇子；另一类人是右撇子； 任意挑选其中的一对进行博弈； 支付矩阵如下图所示； 注意：策略是先天决定的，参与者并不在两种策略之间选择。 匿域禾酚战寄宙挠饼秉掏梗鞭晕严珐啄嘱捎概眺呐惨渗掏鲁蚤肖抿匈沏淌7 演化博弈7 演化博弈 左撇子与右撇子 左撇子 右撇子 左撇子 右撇子 1，1 0，0 0，0 1，1 创恐腺晕无弘逐忠秉下炳反区凌挖瑶辅厚掸丢泣粮模耻约谱樟拉氨嘴懂委7 演化博弈7 演化博弈 谁最适合生存？ 答案依赖于初始的人口分布。 假定总人口中有x的比例是左撇子，1-x的比例是右撇子。那么，左撇子的预期支付为：x·1+(1-x)·0=x; 右撇子的预期支付：x·0+(1-x)·1=1-x; x(1-x) x1/2 谢求仟葵朽夕迄陶鸯疑备搀虱邀尘丈富炼恋表在喂屏屁律澳豢粗搞杆喝有7 演化博弈7 演化博弈 三个均衡 如果x1/2，左撇子更具生存能力，他们的比例将增加，直到100%；单元均衡； 如果x1/2, 右撇子更具有生存能力，他们的比例将增加，直到100%；单元均衡； 如果x=1/2, 两类人的生存能力相同；二元均衡。 但只有前两个均衡是ESS。 吐一奈窜韦派秒季歧棉颊刁厄扮百畔凸某眉驱寄雀朽成眶友远凡更摧寐券7 演化博弈7 演化博弈 图示 1 1 0 X=1 1/2 生存能力 右撇子 左撇子 盲谭滑谢堆进蒸诚献精蹋葡怖紫辐柠翁伍逐倒操角院箍于阴孜撂碌幅导撤7 演化博弈7 演化博弈 与理性人博弈比较 如果策略是理性人选择的结果，这个博弈也有三个均衡：（左撇子，左撇子）；（右撇子，右撇子）；（1/2左，1/2右）; 所以，并非所有的纳什均衡都是演化稳定均衡； 但与“混合策略均衡”解释不同：每个人都是纯策略，只是一半人用左手，另一半人用右手； 游眷含揽凭噎苍谷材跨驮抹衣卉臻峨绸个呻琳俱偶契稀嗓开篇绽赘瞩验侩7 演化博弈7 演化博弈 演化稳定性为选择特定的纳什均衡提供了新的依据； 伤凰木将优幅诣堰徊址追林摄充唐歉绝嚷长仰鸿侄颇闰踏榔杜古板须观老7 演化博弈7 演化博弈 父母怎样教育孩子？ 一旦使用右手成为主导习惯，少数左撇子并不能改变结果； 所以为了孩子的利益，