演化博弈论基础详解.ppt

两群体复制动态的关系和稳定性 x y 1 1 1/2 0 5.4.2 非对称鹰鸽博弈的进化分析 鹰 博 弈 方 1 鸽 鹰 博弈方2 鸽 非对称鹰鸽博弈博弈方1群体复制动态相位图 x dx/dt 1 y5/6 x dx/dt 1 y5/6 x dx/dt 1 y=5/6 非对称鹰鸽博弈博弈方2群体复制动态相位图 y dy/dt 1 x1/6 y dy/dt 1 x1/6 y dy/dt 1 x=1/6 两群体复制动态关系和稳定性 x Y 1 1 1/6 5/6 B D C A 第五章 有限理性和进化博弈 本章介绍有限理性基础上的进化博弈分析。完全理性在现实中很难满足，当社会经济环境和决策问题较复杂时，人们必须存在很大的理性局限。有限理性对人们的决策、行为选择方式有很大影响，有限理性基础上的博弈分析与完全理性博弈分析也有很大区别。进化博弈分析是有限理性博弈分析的基本框架。本章介绍以最优反应动态和复制动态为核心，以进化稳定策略为基本均衡概念的进化博弈分析，包括基本方法、概念和各种经典模型等。 本章分四节 5.1有限理性博弈及其分析框架 5.2最优反应动态 5.3复制动态和进化稳定性： 两人对称博弈 5.4复制动态和进化稳定性： 两人非对称博弈 5.1 有限理性博弈及其分析框架 5.1.1 有限理性及其对博弈的影响 5.1.2 有限理性博弈分析框架 5.1.1 有限理性及其对博弈的影响 有限理性博弈方：不满足完全理性假设的博弈方 有限理性意味着一般至少有部分博弈方不会采用完全理性博弈的均衡策略 有限理性意味着均衡是不断调整和改进而不是一次性选择的结果，而且即使到达了均衡也可能再次偏离 有限理性博弈方会在博弈过程中学习博弈通过试错寻找较好的策略 5.1.2 有限理性博弈分析框架 最优反应动态：有快速学习能力的小群体成员的反复博弈 复制动态：学习速度很慢的成员组成的大群体随机配对的反复博弈 进化稳定策略（ESS） 5.2 最优反应动态 5.2.1 协调博弈的有限博弈方 快速学习模型 5.2.2 古诺调整过程 5.2.1 协调博弈的有限博弈方快速学习模型 模型： 50，50 0，49 60，60 49，0 A 博弈方2 B A B 博 弈 方 1 协调博弈 1 2 3 4 5 反应、策略调整规则推导 最优反应动态模拟：初次博弈1个A A B A B A B A B B B A A A A A B A A A A B A A B B 初次博弈相邻2个A A A A A A A A B A A B B B A A 初次博弈相连3个A B A A B A A A A A A 5.2.2 古诺调整过程 古诺模型反应函数 1 2 3 4……… 博弈方1 2.5 1.5 2.125 1.875 博弈方2 3 1.75 2.25 1.9375 问题：两寡头始终假设对方产量不变 最优反应动态模拟 收敛条件 5.3 复制动态和进化稳定性： 两人对称博弈 5.3.1 签协议博弈的复制动态和进化稳定策略 5.3.2一般两人对称博弈复制动态和进化稳定策略 5.3.3 协调博弈的复制动态和进化稳定博弈 5.3.4 鹰鸽博弈的复制动态和进化稳定策略 5.3.5 蛙鸣博弈的复制动态和进化稳定策略 5.3.1 签协议博弈的复制动态和进化稳定策略 签协议博弈： 1，1 0，0 0，0 0，0 同意 博弈方2 不同意 同意 不同意 博 弈 方 1 假设群体中采用“同意”比例x 则不同策略期望得益和平均得益为： 博弈方策略类型比例动态变化是有限理性博弈分析的核心，其关键是动态变化的速度 以采用“同意”策略类型博弈方的比例为例，其动态变化速度可用下列微分方程反映： 动态微分方程的相位图 dx/dt x 0 1 0.5 稳定状态、不动点：x*=0, x*=1 进化稳定策略的检验 5.3.2一般两人对称博弈复制动态 和进化稳定策略 一般模型 a, a c, b d, d b, c 策略1 博弈方2 策略2 策略1 策略2 博 弈 方 1 一般2X2对称博弈 进化博弈设定是在一个大群体的成员中进行随机配对的反复博弈。 基本模型是两个博弈方之间的对称博弈。含义是两个博弈位置是无差异的。 其中abcd可以是任何得益，根据问题设定。 复制动态分析 dx/dt x 1 x 复制动态的进化规则是生物学中生物特征进化规则 设x为采用策略1的比例 复制动态相位图 5.3.3 协调博弈的复制动态