学科课程教师培训班第7章幻灯片.ppt

并不是总有进化稳定策略 例子：鹰鸽博弈 可以从定义验证：D，H都不是进化稳定的。 这也可从（D，D）和（H，H）都不是纳什均衡直接推出 动物2 相让D 相争H 动物1 相让D 3，3 1，5 相争H 5，1 0，0 在生活中，极端主义是很难长存的 怎么办 ？ 进化稳定混合策略 一种生物个体，由其基因决定，按照概率分布（p,1-p）随机采用两个策略S和T之一。 想像有一群这样的个体，在互动中繁衍 突然，其中出现了一种变异：概率变为q 设变异种群在总体中初始占比x（很小），问：原来的种群是进化稳定的吗？ 也就是，在互动中，p种群能比q种群更具适应能力，从而能抑制q种群的蔓延吗？ 若是，则称p是进化稳定混合策略 下面，我们先来看两个采用不同混合策略的生物体相遇互动时的收益期望（p, q的函数） 然后再看根据在总体中的占比，两种生物体随机相遇所导致的收益期望（x, p, q 的函数） 讨论最后这两个期望的大小，判断是否进化稳定 第二类生物 S（q） T（1-q） 第一类生物 S（p） a, a b, c T（1-p） c, b d, d 进化混合策略下的收益 第一种（p策略者）遇到第二种 V(p, q) = p?q?a + p(1-q)b + (1-p)q?c + (1-p)(1-q)d 第二种（q策略者）遇到第一种 V(q, p) = qpa + q(1-p)b + (1-q)pc + (1-q)(1-p)d 也可以写出同种相遇的收益V(p,p), V(q,q) 第二类生物 S（q） T（1-q） 第一类生物 S（p） a, a b, c T（1-p） c, b d, d 两个采用不同混合策略者相遇的收益 下面看两个群体的个体间互动的情形，设第二种是入侵者，占比x 第一种p占比1-x,第二种q占比x 第一种与第一种相遇，两者收益都是V(p,p) 第一种与第二种相遇，前者收益V(p,q)，后者收益V(q,p) 第二种与第二种相遇，两者收益都是V(q,q) 此时，个体随机相遇的可能有 如何讨论群体？?群体占比的设定给出了个体相遇的概率 第一种1-x 第二种x 第一种： V(p,p) V(p,q) 第二种： V(q,p) V(q,q) 相遇的概率及其所导致的收益期望 第一种（初始种群，p） E1(x,p,q)= (1-x)V(p,p) + xV(p,q) 第二种（变异种群，q） E2(x,p,q)= (1-x)V(q,p) + xV(q,q) 第一种1-x 第二种x 第一种： V(p,p) V(p,q) 第二种： V(q,p) V(q,q) 在种群混杂情况下不同种群中一个个体的平均收益 p是一个进化稳定混合策略的判据： 存在y，对任意xy及任意q≠p，有 E1(x,p,q) E2(x,p,q) (1-x)V(p,p) + x?V(p,q) (1-x)V(q,p) + x?V(q,q) 判定进化稳定混合策略的一个要点 存在y，对任意x?y，下面这个不等式对任意的混和策略q≠p成立，则称p是进化稳定混合策略： (1-x)V(p,p) + x?V(p,q) (1-x)V(q,p) + x?V(q,q) 注意，由于p的进化稳定性要求x可以任意小，于是必有 V(p,p) ≥ V(q,p)。这意味着混合策略p是自己的最佳应对，亦即（p,p）是一个混合纳什均衡。 结论：p是进化稳定混合策略?（p,p）是混合纳什均衡 这对确定p是否进化稳定混合策略的启发：先看（p,p）是否混合纳什均衡 例：鹰鸽博弈 根据无差异原则，有：3q+1-q = 5q；且 3p+1-p = 5p 解得知 (1/3, 1/3) 是混合纳什均衡。 特别注意，在这种情况，当一方用1/3，另一方无论用什么都得到同样的收益5/3（由无差异原则） 参与者2 鸽派D (q) 鹰派H (1-q) 参与者1 鸽派D (p) 3，3 1，5 鹰派H (1-p) 5，1 0，0 前面，我们已知D和H都不是进化稳定策略 下面看是否存在进化稳定混合策略 p是进化稳定混合策略的条件：对任意的q（q不等于p），所有小x满足：(1-x)V(p,p) + x?V(p,q) (1-x)V(q,p) + x?V(q,q) 因为若p是进化稳定混合策略，则(p, p)是混合纳什均衡，于是就要有，对任意的q，V(p, p)=V(q, p) V(p, q)－V(q, q) = (4q+1/3)－(6q-3q2) = 1/3*(3q—1)2 0 因此，p=1/3 就是进化稳定混合策略！ 再看1/3是否进化稳定混合策略 动物2 鸽派D(q) 鹰派H(1-q) 动物1 鸽派D (p) 3，3 1，5 鹰派H (1-p) 5，1 0，0 进化博弈