进化博弈论基本概念简介网络群体市场.pptxVIP

进化博弈论基本概念简介;回顾上一讲（博弈论基础）;立刻可能想到的(例);均衡（纳什均衡）－博弈的趋势;囚徒困境（协调）博弈的特征模式;鹰鸽博弈的特征模式;双人双策略对称博弈均衡的一般条件;经常会用到“期望”的概念;进化博弈论：

用博弈论语言讨论生物进化现象;博弈与进化博弈若干概念的一种对比理解;进化博弈的由来;进化博弈的由来;生物适应性与种群变异;生物适应性与新陈代谢;互动（竞争）与生物适应性;;收益矩阵;与经典的博弈比较;进化稳定策略;考察小体态是否进化稳定策略;体态博弈中的进化稳定策略：考察大体态;进化博弈中的“军备竞赛”;具有类似囚徒困境博弈的结构：

病毒有两种：Φ6和ΦH2（对应两个进化策略）

在一个纯Φ6种群中，病毒行为收益（自我复制的能力）会优于纯ΦH2种群的病毒；

但是，当病毒ΦH2与Φ6同时存在时，ΦH2的收益会比较高，甚至高于纯Φ6种群情形。

因此，ΦH2是进化稳定的，Φ6不是。

结果就是，一旦Φ6种群中出现了少量变异ΦH2，则ΦH2病毒会越来越多，Φ6越来越少

换句话说，ΦH2成功入侵了Φ6;病毒进化博弈的收益矩阵;进化稳定策略的一般描述;在双人双策略的对称博弈中，若(i)ac，或(ii)a=c且bd，则S是进化稳定的。这意味着：

为了使S成为一个进化稳定策略，用策略S应对策略S的回报不能小于用策略T来应对策略S取得的回报。

若策略S和T在应对策略S时的收益相等。为了保证S是一个进化稳定策略，采取策略S应对策略T的收益要严格大于采取策略T应对策略T的收益。;进化稳定策略与纳什均衡？;进化稳定策略与纳什均衡的关系;例子：猎鹿博弈;例子：另一种猎鹿博弈;进化稳定策略和严格纳什均衡;并不是总有进化稳定策略;进化稳定混合策略;下面，我们先来看两个采用不同混合策略的生物体相遇互动时的收益期望（p,q的函数）

然后再看根据在总体中的占比，两种生物体随机相遇所导致的收益期望（x,p,q的函数）

讨论最后这两个期望的大小，判断是否进化稳定;第一种（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)

;第一种p占比1-x,第二种q占比x;相遇的概率及其所导致的收益期望;判定进化稳定混合策略的一个要点;例：鹰鸽博弈;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)20

因此，p=1/3就是进化稳定混合策略！;进化博弈思想的应用;进化博弈论简要小结;;下面几张PPT的信息来源于刘永军（2012年夏季培训班学员）;进化博弈思想的发展与应用;进化博弈思想的应用举例（国外）;进化博弈思想的应用举例（国内）;