第_7_章_进化博弈论简介课件.ppt

进化博弈论简介;回顾上一讲（博弈论基础） ?; 均衡（纳什均衡） ? ?? 均衡：互为最佳应对 ? ?? 纳什均衡定理：在考虑混合策略条件下 ，任何有限参与人、有限纯策略的博弈 都存在均衡 ? ?? 一般来讲，找到均衡是很困难的，但在 某些限定条件下可能有系统化方法 ?;囚徒困境（协调）博弈的特征模式 ?;鹰鸽博弈的特征模式 ?;双人双策略对称博弈均衡的一般条件 ?;经常会用到“期望”的概念 ?;进化博弈论：谁有更强的适应性 ?; 博弈与进化博弈若干概念的一种对比理解 ? ?? 博弈，纯策略 ?;进化博弈的由来;进化博弈的由来;生物适应性与种群变异;生物适应性与新陈代谢;互动与生物适应性; 收益矩阵 ?? 每只甲虫从争夺一定量食物的互动中获得的生 物适应性（不是食物量），可认为是双人博弈 中的收益。 ? ?? 每只甲虫有两个策略：大和小，由其基因决定。 甲虫2;与经典的博弈比较;进化稳定策略;?? 考虑一个小正数x，总体中有x占比的个体使用 策略“大体态” ，有1--‐x占比的个体使用策 略“小体态”。（甲虫们随机相遇争夺食物） –?一只小甲虫的期望收益是 ? ?5(1--‐x)+1?x ?= ?5--‐4x –?一只大甲虫的期望收益是 ?8(1--‐x)+3?x ?= ?8--‐5x ?? 可见，不存在y，使得xy时小甲虫的期望收益 超过大甲虫。因此，策略“小体态”不是进 化稳定的。;?? 考虑一个很小的正数x，总体中x占比为小 体态，1--‐x占比甲虫为大体态。 –?大甲虫期望收益是 ?8x ?+ ?3(1--‐x) ?= ?3 ?+ ?5x –?小甲虫期望收益是 ?5x ?+ ?(1--‐x) ?= ?1 ?+ ?4x ?? 大甲虫的期望收益总是超过小甲虫的， 所以，“大体态”是一个进化稳定策略。;进化博弈中的“军备竞赛”;?? 具有类似囚徒困境博弈的结构： ?;?? 理性的选择与进化的力量有相似的取向;进化稳定策略的一般描述;?? 在双人双策略的对称博弈中，若(i) ?ac，或(ii) ?a=c且bd，则S是进化稳定的。这意味着： ? –?为了使S成为一个进化稳定策略，用策略S应对 策略S的回报不能小于用策略T来应对策略S取得 的回报。 –?若策略S和T在应对策略S时的收益相等。为了保 证S是一个进化稳定策略，采取策略S应对策略T 的收益要严格优于采取策略T应对策略T的收益。;?? S是进化稳定的条件： ? –? ?(i) ?ac，或 ?(ii) ?a=c且bd ? ?? (S,S)是纳什均衡的条件：a≥c ? ?? 因此，若策略S是进化稳定的，则(S,S)一 定是一个纳什均衡。反之不一定成立。;例子：猎鹿博弈;例子：另一种猎鹿博弈;?? 不难看到：如果（S,S）是一个严格纳什均衡（ 即ac），则S是进化稳定的。反之不一定成立。; ?;进化稳定混合策略的场景;?? 我们首先来看两个采用不同混合策略的生物体 相遇互动时的收益期望（p, ?q的函数） ? ?? 然后再看根据在总体中的占比，两种生物体随 机相遇所导致的收益期望（x, ?p, ?q ?的函数） ? ?? 讨论最后这两个期望的大小，判断是否进化稳定 ?;S（q）;相遇的概率;进化稳定混合策略的一个要点;例：鹰鸽博弈;?? 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)－(6--‐3q2) ?= ?1/3*(3q—1)2 ? ? ?0 ? ?? 因此，p=1/3 ?就是进化稳定混合策略！ ?;进化博弈思想的应用;进化博弈论简要小结;作业