第 7 章 进化博弈论简介.pptVIP

相遇的概率 及其所导致 的收益期望 ?? 第一种（初始种群） ? E1(x,p,q)= ?(1--‐x)V(p,p) ?+ ?xV(p,q) ? ?? 第二种（变异种群） ? E2(x,p,q)= ?(1--‐x)V(q,p) ?+ ?xV(q,q) ? 第一种1--‐x 第二种x 第一种 第二种 ? V(p,p) V(q,p) V(p,q) 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，对任意xy，下面这个不等式对任意的混和策 略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）是否混合纳什均衡 ? 回顾上一讲（博弈论基础） ? ?? 博弈 ? –? 参与者（player） ? –? 策略（strategy） ? –? 收益，回报（payo?） ? ?? 收益矩阵－形象地描述一个博弈的结构 ? ?? 在博弈论的分析中（决定采取什么策略） ? –? 不是要考虑如何战胜对方，而是基于对对方的行为的预测，自 己如何收益最大（尽可能大）。双方都如此态度。 ? ?? 纯策略、混合策略（在可选纯策略集合上的一 个概率分布） ? 均衡（纳什均衡） ? ?? 均衡：互为最佳应对 ? ?? 纳什均衡定理：在考虑混合策略条件下 ，任何有限参与人、有限纯策略的博弈 都存在均衡 ? ?? 一般来讲，找到均衡是很困难的，但在 某些限定条件下可能有系统化方法 ? –?例如，双人双（纯）策略 ? 1.? 检查四个策略组合是否为纯策略均衡 ? 2.? 利用无差异原理试求混合策略均衡 ? 若（1）为空， 则（2）一定有； 若（1）不空， （2）也可能有 囚徒困境（协调）博弈的特征模式 ? ?? ?? ?? ?? 双人双策略 ? 对称 ? 均衡出现在双方采用某一种相同的策略 ? “最佳收益”不是均衡，因为参与人之一有 动机改变策略 ? 鹰鸽博弈的特征模式 ? ?? 双人双策略 ? ?? 对称 ? ?? 均衡出现在双方采用不同的策略 ? 双人双策略对称博弈均衡的一般条件 ? ?? ?? ?? ?? 若（S, ?S）是均衡，a,b,c,d之间的关系？ ? 若（S, ?T）是均衡，…？ ? 若（T, ?S）是均衡，…？ ? 若（T, ?T）是均衡，…？ ? 经常会用到“期望”的概念 ? ?? 一个随机的行为，会有多种（以两种 为例）可能的结果（r1, ?r2），分别对应一 个概率（p1, ?p2），p1+p2=1 ? ?? 则这个行为的结果期望就是 ? p1r1 ?+ ?p2r2 ? ? ?? 概率常常用“比率”和“占比”来近似 ? ?? 混合策略的收益：在纯策略集合上按概 率分布选择的收益期望 ? 进化博弈论：谁有更强的适应性 ? 博弈与进化博弈若干概念的一种对比理解 ? ?? 博弈，纯策略 ? –? 确定性策略，直接对应的收益 ? ?? 博弈，混合策略 ? –? 概率性策略，期望收益 ? ?? 进化博弈，纯策略 ? –? 对于个体：确定性策略，直接收益 ? –? 对于群体（策略）：适应性－其中个体与其他个体随机相 遇的收益期望 ? ?? 进化博弈，混合策略 ? –? 对于个体：概率性策略，期望收益 ? –? 对于群体（策略）：适应性－其中个体与其他个体随机相 遇的收益期望 ? 均衡 稳定性 进化博弈的由来 ?? 进化论的主要观点 ? –?生物体的遗传基因在很大程度上决定了它的 外部特征（行为方式等）