7 演化博弈详解.ppt

N 次博弈 TFT ALL-D TFT ALL-D 4n ， 4n -1 ， 6 6 ， -1 0 ， 0 生存能力 ? TFT ： 4nx-(1-x); ? ALL-D: 6x+0(1-x)=6x ? 4nx-(1-x)6x ? (4n-5)x1 ? x1/(4n-5) X 与 N 的关系 1/3 x n n=2 TFT 均衡 ALL-D 均衡 Robert Axelrod ? Axelrod(1981,1984) 著名的实验证明，在 14 种策略中， TFT 是最成功的； ? 在第 2 个实验中，在 62 个策略中， TFT 是 最成功的。 合作社会会被破坏吗？ ? 假定 TFT 长时间维持了社会的合作；人们 可能变成 ALL-C 类型；此时， ALL-D 入侵 后，将可能蔓延很长时间，甚至导致整 个社会进入非合作社会； ? Eg. 在某些国家容易行骗 TFT ：动物界的合作 ? 当一条大鱼进入一群小鱼的池塘时，一条或更 多的小鱼将接近它侦探它是否有危险。这种掠 夺侦察活动对这些侦探者是有风险的，但整个 鱼群是有好处的：如果侵入者不是掠夺者或者 不是特别饥饿，小鱼无须疏散。 ? 每个个体都有很强的动机背叛，让其他鱼完成 侦察；但是如果所有的鱼都背叛，就不可能获 得侵入者的信息。而完全的合作可以最小化总 的风险，因为如果不能集中与单个目标，入侵 者将被迷惑。 ? Milinski 和 Dugatkin 独立地发现，鱼类确实在 使用 TFT ：当一对鱼接近入侵者时，如果一条 想尾随在后，走在前面的鱼转身向后，等待另 一条跟上，然后再并行前进。日复一日，孔雀 鱼甚至可以记住其他同伙过去的表现。如果一 次试验中一方背叛，另一方在第二天的试验中 也会背叛。 ? 孔雀鱼倾向于与过去表现出更具合作精神的鱼 结伴而行。 鹰 - 鸽博弈 鹰 鸽 鹰 鸽 -1 ， -1 1 ， 0 0 ， 1 0.5 ， 0.5 生存能力 ? 假定鹰派的比例是 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 章 演化博弈 理性与经验 ? 传统博弈理论 : 每个人都是理性的 , 并且理 性和博弈结构是共同知识 ; 每个人都在选 择策略最大化自己的利益 ; 只要知道博弈 的结构 , 就可以预测均衡结果 ; ? 但其他社会学家一直对理性人假设有所 怀疑。 进化博弈 ? 生物博弈是基因之间的博弈。 ? 生物行为 ( 策略 ) 是由基因决定的，基因的 生存和繁殖由自然选择决定。最适合生 存的基因不断繁衍 , 而不适合生存的基因 被淘汰。 ? 生物进化是一个自然选择的过程 ; 最后可 能导致一个稳定状态。 演化稳定策略 ? ESS: evolutionary stable strategies: ? 种群中可以持续存在的行为方式 ; ? 静态 : 一个特定的行为方式被称为是演化稳定 的 , 如果它的 种群不能被变异所成功侵入 ; 或者 说 , 任何 偏离行为的个体具有更低的生存能力 , 种群将会恢复到原来的状态 ; ? 动态 : 假定初始状态存在多样的行为方式 , 随着 时间的推移 , 如果 某个特定的行为方式能逐步主 导整个种群 , 这个特定的行为方式就是 ESS; ESS 与纳什均衡 ? ESS 一定是纳什均衡 , 但并非所有的纳什 均衡都是 ESS; ? 演化过程可以帮助选择特定的纳什均衡 ; 生物进化与社会演化 ? 策略： ? 生物行为是基因决定的，个体没有选择性； ? 社会行为并不完全取决于基因，而是与社会环境、文化、教 育、以及个体的经验等因素等有关，个体有选择性。 ? 适应性 (fitness) ：基因的繁殖能力；总的或平均的报酬 （ payoff) 。 ? 传递性：基因遗传；成功的人将信息传输给朋友、同 事；好的行为方式会被学习、模仿。人们也会有意识 地通过“试错”的办法寻找好的策略。所以社会和教 育机制更为重要。 单元均衡与多元均衡 ? 演化稳定状态可能只有一个策略（行为 方式），也可能包含多个具有同样适应 性的行为方式； ? 前者称为 单元均衡 ； ? 后者称为 多元均衡 。 协调博弈：左撇子与右撇子 ? 设想总人口中有两类人：一类人是左撇 子；另一类人是右撇子； ? 任意挑选其中的一对进行博弈； ? 支付矩阵如下图所示； ? 注意：策略是先天决定的，参与者并不 在两种策略之间选择。 左撇子与右撇子 左撇子 右撇子 左撇子 右撇子 1 ， 1 0 ， 0 0 ， 0 1 ， 1 谁最适合生存？ ? 答案依赖于初始的人口分布。 ? 假定总人口中有 x 的比例是左撇子， 1-x 的比例是右撇子