第7节 网络科学与策略机制进化博弈论_226102505.pptx

7 进化博弈论 Evolutionary Game Theory 1 主要内容 进化稳定策略 进化稳定和纳什均衡间的关系 进化稳定混合策略 2 互动产生适应 3 例子：体态大小博弈 考虑一个甲虫群体。假设每只甲虫的生存状况主要取决于它能否发现食物及有效地汲取营养。 假设该种群的食物争夺总是表现为一对对甲虫之间的互动 当争夺食物的两只甲虫大小相同时，它们会平分同样的食物 当一只大甲虫和一只小甲虫争夺食物时，大甲虫会得到大多数的食物 在所有情形，给定食物的数量，大甲虫在生存适应能力上得到的益处要少，因为所得到的食物中有一部分要转化用来维持它们高耗的新陈代谢 例子：体态大小博弈 4 但是在这个博弈中，每只甲虫都是由遗传基因硬性决定采取这两个策略之一。因此，对应基于策略选择相对利益的纳什均衡思想，我们将需考虑在较长时间尺度上策略的变化。在进化的力量下，那些变化通过种群规模体现。 甲虫2 小的 大的 甲虫1 小的 5,5 1,8 大的 8,1 3,3 进化稳定策略 5 我们称一个给定的策略是进化稳定的，若当整个种群都采取这个策略时，任何采取不同策略的小规模入侵群体在经过多代遗传后会最终消亡。 种群里一个生物体的适应性是指它和种群中一个随机相遇的生物体互动得到的预期收益。 策略T以x占比入侵策略S，指的是在总体中有x占比的生物体采用策略T，1-x占比采用策略S，其中x是一个小于1的正数。 最后，假设存在一个正数y，当任何其他策略T以任何xy程度入侵S时，采用策略S的个体的适应性严格高于采用策略T的个体，则称策略S是进化稳定的。 体态大小博弈的进化稳定策略 6 体态大小博弈的进化稳定策略 7 体态博弈中进化稳定策略的解释 若有一小股大甲虫被引进到全部由小甲虫构成的种群中，由于大甲虫彼此争夺食物的概率非常小，几乎每次争夺食物它们都会得到大多数，小甲虫种群没有能力驱赶大甲虫，所以小体态策略不是进化稳定的。 相反，在主要有大甲虫构成的种群中，一小股小甲虫几乎在每次食物争夺中都会失败，所以大体态策略是进化稳定的。 但是，种群中小甲虫的适应性指数（5）要高于大甲虫的适应性（3）。因此，若始于小甲虫种群，物竞天择的结果是造成生物体适应能力的下降。 8 进化性军备竞赛 9 例子：病毒族群的进化博弈 一个称为噬菌体Φ6的病毒具有一种基因变异体称为噬菌体ΦH2。 ΦH2自身繁殖能力不强，但能够利用Φ6的化学产物得到大大提高。 病毒2 Φ6 ΦH2 病毒1 Φ6 1.00,1.00 0.65,1.99 ΦH2 1.99,0.65 0.83,0.83 进化稳定策略的一般描述 10 有机体2 S T 有机体1 S a, a b, c T c, b d, d 进化稳定策略的一般描述 11 进化稳定与纳什均衡间的关系 12 若（S,S）是一个纳什均衡，则a≥c。 因此，若策略S是进化稳定的，则（S,S）是一个纳什均衡，反过来的结论并不成立。 有机体2 S T 有机体1 S a, a b, c T c, b d, d 例子：猎鹿博弈 13 猎鹿博弈新版本：独立猎兔的额外收益 猎人2 猎鹿 猎兔 猎人1 猎鹿 4, 4 0, 3 猎兔 3, 0 3, 3 猎人2 猎鹿 猎兔 猎人1 猎鹿 4, 4 0, 4 猎兔 4, 0 3, 3 进化稳定混合策略 14 例子：鹰鸽博弈 动物2 D H 动物1 D 3, 3 1, 5 H 5, 1 0, 0 鹰鸽博弈有两个理论上的纳什均衡：（D,H）和(H,D) 在进化博弈论中定义混合策略 15 鹰鸽博弈中的进化稳定混合策略 16 任一进化稳定混合策略一定对应一个混合纳什均衡。因此，首先寻找出鹰鸽博弈中的混合纳什均衡，接着检查这些混合纳什均衡是否是进化稳定的。 （1/3, 1/3）是一个混合纳什均衡，需要判断p=1/3是否是进化稳定 对于所有的q，都有V(p, p)=V(q, p)，因此需要检验的不等式变为 V(p, q) V(q, q) 鹰鸽博弈中的进化稳定混合策略 17 当p=1/3时， V(p,q)=1/3×q×3+1/3(1-q)×1+2/3×q×5=4q+1/3 V(q,q)=q²×3+q×(1-q)×1+(1-q)×q×5=6q-3q² V(p,q)-V(q,q)=3q²-2q+1/3=1/3(3q-1)² 只要q≠1/3，差值都是个正数。即只要q≠p,都有V(p,q)V(q,q)。 这正意味着p事实上是个进化稳定混合策略 进化稳定混合策略的解释 18 在鹰鸽博弈中，我们看到的混合均衡是一种典型的生物环境中的混合均衡类型，其中，当总是采用一种行为无法持续进化时，生物体一定会打破两种不同行为之间的对称。 两种可能方式解释： 第一种：总体中所有参与方，实际上都可能会以一