对称进化博弈论ppt课件

.,两人对称博弈的复制动态和进化稳定性,分析内容：学习速度较慢的有限理性博弈方的动态策略调整及其稳定性。分析框架：是这种博弈方组成的大群体成员的随机配对反复博弈。两人对称博弈：分析框架中的大群体成员随机配对博弈暗指所有博弈方都是相似的，也意味着进行的博弈的博弈位置无差异。,.,博弈方策略类型比例动态变化是有限理性博弈分析的核心，其关键是动态变化的速度(方向可由速度的正负号反映)。动态变化的速度取决于博弈方学习模仿的速度。博弈方学习模仿的速度取决于两个因素，一是模仿对象的数量大小(可用相应类型博弈方的比例表示)，因为这关系到观察和模仿的难易程度；二是模仿对象的成功程度(可用模仿对象策略得益超过平均得意的幅度表示)，因为这关系到判断差异的难易程度和对模仿激励的大小。故动态变化速度可用下列动态微分方程表示：,其中表示博弈方在t时刻采取“策略1”类型的比例，表示博弈方采取“策略1”的期望得益，表示所有博弈方的平均期望得益。上述动态微分方程与生物进化中描述特定性状个体频数变化自然选择过程的“复制动态”方程是一致的，因此我们也称它为“复制动态”或“复制动态方程”,.,一般22对称博弈的得益矩阵,一般两人对称博弈的复制动态和进化稳定策略,表中在没有给定具体数值的情况下，不能确定有哪些纳什均衡。但是对于有限理性的博弈方来说并不重要。因为有限理性博弈方不一定有能力找到纳什均衡，不一定会采用纳什均衡策略。,.,对该对称博弈进行进化博弈分析：,假设在该群体中有比例为x的博弈方采用策略1，比例为1x的博弈方采用策略2。则采用两种策略的博弈方的期望得益和群体平均期望得益分别为：,.,根据上述得益得到对称博弈的复制动态方程为：,一般地可以把该复制动态方程简记为,只要令复制动态方程中，即可接触所有的复制动态稳定状态。不难知道，该复制动态最多有三个稳定状态，分别是、和。,.,根据进化稳定策略的性质可知，一个稳定状态必须对微小扰动具有稳健性才能成为稳定策略。也就是说作为进化稳定策略的点，除了本身必须是均衡状态以外，还必须具有这样的性质，那就是如果某些博弈方由于偶然的错误偏离了它们，复制动态仍然会使回复到。在数学上这相当于要求当干扰使出现低于时，必须大于0，当干扰使出现低于时必须小于0。,.,蛙鸣博弈的复制动态和进化稳定策略,m:有一只雄蛙鸣叫，引来一只雌蛙，鸣叫雄蛙与其交配的机会p:两只青蛙都鸣叫，获得交配的机会z:青蛙鸣叫的成本其中0.5m1，mp1-m，则两只雄蛙都鸣叫是唯一的纯策略纳什均衡。,不鸣叫,混合策略,鸣叫,m=1-p-z,m=z,m,z,蛙鸣博弈不同的均衡条件,1,1,.,鸣叫时的期望得益：,不鸣叫时的期望得益：,群体的平均期望得益：,一、博弈的复制动态方程,对该博弈进行进化博弈分析,.,二、策略稳定性分析,该蛙鸣博弈的复制动态方程为：,令得到三个可能的稳定状态点，分别为、和,复制动态方程的导数为,.,1、当时（也就是同时成立），则该复制动态的三个稳定状态都是合理的。此时,这时复制动态方程的相位图如下,.,结论：1、从图中可以看出，只有是进化稳定策略ESS。这意味着如果环境条件等决定的蛙鸣的利益关系是稳定的，那么一旦发生少数雄蛙从不鸣到鸣叫的变异，那么这种变异的雄蛙的数量会不断增加，直到达到占整个雄蛙数量的比重为。2、如果雄蛙中鸣叫雄蛙所占比重超过这个水平，甚至全部是鸣叫的，那么这时候少量不鸣叫的变异则又会在种群中扩散，因为此时不鸣叫雄蛙“搭便车”的机会和利益特别大，最终会回到的均衡比例。,.,2、当，即时，该复制动态方程的稳定状态点只有和两个。此时,则该复制动态方程的相位图如下,.,结论：从上述相位图看出，是进化稳定策略ESS，也就是所有雄蛙都是不鸣叫的。如果从所有雄蛙不鸣叫的开始，即使出现少量鸣叫的变异，他们也会很快的消失掉。只要不是开始时所有雄蛙都是鸣叫的极端情况，最终都会在长期的动态变化中趋于不鸣叫。,3、当时，此时复制动态的稳定状态点只有和。此时,则复制动态方程的