博弈论与信息经济学：5有限理性和进化博弈

1、第五章 本章介绍有限理性基础上的进化博弈分析。本章介绍有限理性基础上的进化博弈分析。 完全理性在现实中很难满足，当社会经济环境完全理性在现实中很难满足，当社会经济环境 和决策问题较复杂时，人们必须存在很大的理和决策问题较复杂时，人们必须存在很大的理 性局限。有限理性对人们的决策、行为选择方性局限。有限理性对人们的决策、行为选择方 式有很大影响，有限理性基础上的博弈分析与式有很大影响，有限理性基础上的博弈分析与 完全理性博弈分析也有很大区别。进化博弈分完全理性博弈分析也有很大区别。进化博弈分 析是有限理性博弈分析的基本框架。本章介绍析是有限理性博弈分析的基本框架。本章介绍 以最优反应动态和复制动

2、态为核心，以进化稳以最优反应动态和复制动态为核心，以进化稳 定策略为基本均衡概念的进化博弈分析，包括定策略为基本均衡概念的进化博弈分析，包括 基本方法、概念和各种经典模型等。基本方法、概念和各种经典模型等。 5.1有限理性博弈及其分析框架有限理性博弈及其分析框架 5.2最优反应动态最优反应动态 5.3复制动态和进化稳定性：复制动态和进化稳定性： 两人对称博弈两人对称博弈 5.1 有限理性博弈及其分析框架 5.1.1 有限理性及其对博弈的影响 5.1.2 有限理性博弈分析框架 5.1.1 有限理性及其对博弈的影响 n有限理性博弈方：不满足完全理性假设的博弈方 n有限理性意味着一般至少有部分博弈方

3、不会采用完 全理性博弈的均衡策略 n有限理性意味着均衡是不断调整和改进而不是一次 性选择的结果，而且即使到达了均衡也可能再次偏 离 n有限理性博弈方会在博弈过程中学习博弈通过试错 寻找较好的策略 5.1.2 有限理性博弈分析框架 n最优反应动态最优反应动态：有快速学习能力的小群体成员的 反复博弈 n复制动态复制动态：学习速度很慢的成员组成的大群体随 机配对的反复博弈 n进化稳定策略进化稳定策略（ESS） 5.2 最优反应动态 5.2.1 协调博弈的有限博弈方 快速学习模型 5.2.2 古诺调整过程 5.2.1 协调博弈的有限博弈方快速学习模型 模型： 50，50 0，4960，60 49，0

4、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 AA A B A A A A B AA BB 初次博弈相邻2个A A A A A A A AB AA B B B A A 初次博弈相连3个A B A AB A A A A A A 5.2.2 古诺调整过程古诺调整过程 古诺模型反应函数 2 3 2 3 1 2 2 1 q q q q 1 2 3 4 博弈方1 2.5 1.5 2.125 1.875 博弈方2 3 1.75 2.25 1.9375 1| 1 2 2 1 dq dr d

5、q dr 问题：两寡头始终假设对方产量不变 最优反应动态模拟 收敛条件 5.3 复制动态和进化稳定性： 两人对称博弈 5.3.1 签协议博弈的复制动态和进化稳定策略 5.3.2一般两人对称博弈复制动态和进化稳定策略 5.3.3 协调博弈的复制动态和进化稳定博弈 5.3.4 鹰鸽博弈的复制动态和进化稳定策略 5.3.5 蛙鸣博弈的复制动态和进化稳定策略 5.3.1 签协议博弈的复制动态和进化稳定策略签协议博弈的复制动态和进化稳定策略 签协议博弈： 1，1 0，00，0 0，0 同意 博弈方博弈方2 不同意 同意 不同意 博博 弈弈 方方 1 2 )1 ( 00)1 (0 0)1 (1 xuxux

6、u xxu xxxu ny n y 假设群体中采用“同意”比 例x 则不同策略期望得益和平均 得益为： n博弈方策略类型比例动态变化是有限理性博弈分 析的核心，其关键是动态变化的速度 n以采用“同意”策略类型博弈方的比例为例，其 动态变化速度可用下列微分方程反映： 3222 )1 ()()(xxxxxxxuux dt dx y 动态微分方程的相位图 dx/dt x 0 1 0.5 n稳定状态、不动点：x*=0, x*=1 进化稳定策略的检验 2 )1 ()1 ( 000)1 ( 101)1 ( ny n y uuu u u 2 )1 ( 000)1 ( 10)1 ( yn n y uuu u

7、u 策略选择了“不同意” 意”比例的博弈方偏离“同 策略选择了“同意” 同意”比例的博弈方偏离“不 ESSx uy 是进化稳定策略1 01 不是进化稳定策略0 0 x uu ny 5.3.2一般两人对称博弈复制动态 和进化稳定策略 一般模型 a, a c, bd, d b, c 策略1 博弈方博弈方2 策略2 策略1 策略2 博博 弈弈 方方 1 一般2X2对称博弈 n进化博弈设定是在一个大群体的成员中进行随机配对的反复博 弈。 n基本模型是两个博弈方之间的对称博弈。含义是两个博弈位置 是无差异的。 n其中abcd可以是任何得益，根据问题设定。 复制动态分析 21 2 1 )1( )1( )1

8、( uxuxu dxcxu bxaxu )(1 ()()1 ( )(1 ( dbxcaxxx uuxx dx/dt x 1x )1 ()( 2111 uxxuuxuux dt dx 复制动态的进化规 则是生物学中生物 特征进化规则 设设x为采用策略为采用策略1的的 比例比例 复制动态 相位图 5.3.3 协调博弈的复制动态 和进化稳定博弈 50，50 0，4960，60 49，0 策略1 博弈方博弈方2 策略2 策略1 策略2 博博 弈弈 方方 1 一般2*2对称博弈 dx/dt x 1 11/16 复制动态进化博弈的结果 常常取决与带有很大偶然 性的初始状态。 )(1 ()()1 ()(db

9、xcaxxxxF dt dx )1161)(1 (xxx 5.3.4 鹰鸽博弈的复制动态 和进化稳定策略 , 0, v, v, 0 鹰 博弈方博弈方2 鸽 鹰 鸽 博博 弈弈 方方 1 鹰鸽博弈 2 cv 2 cv 2 v 2 v 复制动态方程和相位图 2 )1 ( 2 )( )1 ()( vxcvx xxxF dt dx )61)(1 (xxx dx/dt x 11/6 5.3.5 蛙鸣博弈的复制动态 和进化稳定策略 n动物进化竞争是生物多样性、复杂性的基本机制 蛙鸣博弈： P-z, P-z 1-m, m-z0, 0 m-z, 1-m 鸣叫 雄蛙雄蛙2 不鸣 鸣叫 不鸣 雄雄 蛙蛙 1 蛙鸣博弈不同均衡的条件 Z M 1 1 鸣叫 混合策略 不鸣叫 m=1-P+z m=z 蛙鸣博弈复制动态方程和不动点 x