陶毅老师课件——合作的进化-北京师范大学.pptVIP

合作的进化 进化 (Evolution) 种群进化生物学 表现型（行为）的进化 性比问题 两性冲突 性选择 Mating System 动物的仪式化竞争 利他（合作）行为的进化 ………… 进化稳定对策（ESS） 进化博弈理论与经典博弈理论 鹰鸽博弈（Hawk-Dove game） 囚徒困境（Prisoner‘s Dilemma） 雪堆博弈（Snowdrift Game） 你和同伴开一辆车被雪堆挡住去路，每个人都可以选择下车铲雪或原位不动。 回家的好处为b，而铲雪的代价为c。 bc时，等价于鹰鸽博弈。 2bcb时，等价于囚徒困境。 酵母的实验 多人囚徒困境 公用品博弈 每个参与者任意投入一定资金作为公用，这些资金乘以系数r后平均分配给所有参与者。（r1） 税收是经典的公用品博弈。 最好的策略是搭便车。 进化博弈理论研究概况 对称矩阵博弈及对应的微分动力系统（Taylor Jonker 1979; Maynard Smith, 1982; Hofbauer Sigmund, 1988, 1998; Cressman, 1992; Weibull, 1995） 非对称矩阵博弈（Selten, 1980; Schuster Sigmund, 1981; Maynard Smith, 1982; Cressman, 2003） 具有遗传结构种群和有性种群（Lessard, 1984, 1990; Eshel, 1982; Karlin Lessard, 1986） 连续对策博弈和非线性博弈 （Hofbauer Sigmund, 1998; Cressman, 2003 ） 进化博弈理论进展 近年，哈佛大学以 Nowak 和 Hauert 为首的进化博弈动力学组以及维也纳大学 Hofbauer 和 Sigmund 教授在 Nature 和 Science 等刊物上发表了大量的文章，考察了不同机制对于合作行为的进化上的影响。 Nowak 等基于 Moran 过程研究了大小恒定种群中的囚徒困境动态。（Taylor et al., 2003; Nowak, 2004, 2006） Hauert 等应用图论方法研究了空间结构对进化稳定对策的影响。（Hauert Doebeli, 2004; Lieberman et al., 2004; Ohtsuki et al., 2006） 亲缘选择（Kin Selection） r 表示两个体间亲缘关系，即有共同基因的概率。 r -种群支付矩阵 Hamilton法则： 利他行为进化稳定若 b/c1/r。 直接互惠 重复囚徒困境，两参与者以概率w 再次相遇。 Axelrod的竞赛。 合作行为为进化稳定若 b/c1/w 间接互惠 合作者总是帮助有良好声誉的个体 合作行为为进化稳定若 b/c1/q 网络博弈 网络中个体随机死亡，替代个体的表现型依赖于其邻居的适合度。 假设所有的顶点都是k 度，模拟表明，合作行为得到保存若 b/ck。 群体选择 种群包含m个小组，每个小组最多有n个个体。 出生依赖于适合性，组内个体数超过n时会一分为二，同时种群中一组随机灭亡。 合作者组成的种群分裂更快。 合作行为为进化稳定若 b/c1+n/m 五种机制总结 随机进化博弈 Moran 过程 种群大小为N，包含两种表现型A（白点）和B（黑点）。 每一步，一个个体依据适合性被选择出生。 (例如左图中A表现型被选择出生) 一个个体被随机选择死亡。 (例如左图中B表现型被选择出生) 出生的个体代替了死亡的个体。 中性选择 假设种群大小为N， A个体数量为 i ，B 个体数量为 N-i. 转移概率为 一个A突变体最终成功占领整个种群的概率（固定概率）为ρA= 1/N. 突变 1/N 有限种群博弈 A个体和B个体的适合度分别为 其中w为选择的强度。当w=0时为中性选择。 转移概率为 固定概率满足 有限种群进化稳定对策 1/2定律：x*1/3时ρA ρB 。 1/3定律：x*1/3时ρA 1/N。 有限种群弱选择下，B是进化稳定的（ESSN）如果下面两个条件成立 (i) b d ，（A突变体的适合性低于B种群） (ii) x*1/3 。（A突变体固定概率低于1/N ） 扩散过程 ：A 对策初始频率为p，且在t 时刻为x的概率。 连续Markov过程的扩散方程 稳态分布满足