博弈论：第五章 有限理性和进化博弈.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第五章 有限理性和进化博弈,本章介绍有限理性基础上的进化博弈分析。完全理性在现实中很难满足，当社会经济环境和决策问题较复杂时，人们必须存在很大的理性局限。有限理性对人们的决策、行为选择方式有很大影响，有限理性基础上的博弈分析与完全理性博弈分析也有很大区别。进化博弈分析是有限理性博弈分析的基本框架。本章介绍以最优反应动态和复制动态为核心，以进化稳定策略为基本均衡概念的进化博弈分析，包括基本方法、概念和各种经典模型等。,本章分四节,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，00，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,一般2,X2,对称博弈,进化博弈设定是在一个大群体的成员中进行随机配对的反复博弈。,基本模型是两个博弈方之间的对称博弈。含义是两个博弈位置是无差异的。,其中,abcd,可以是任何得益，根据问题设定。,复制动态分析,dx/dt,x,1,x,复制动态的进化规则是生物学中生物特征进化规则,设,x,为采用策略1的比例,复制动态相位图,5.3.3,协调博弈的复制动态 和进化稳定博弈,50，50,0，49,60，60,49，0,策略,1,博弈方,2,策略,2,策略,1,策略,2,博,弈,方,1,一般,2*2,对称博弈,dx/dt,x,1,11/16,复制动态进化博弈的结果,常常取决与带有很大偶然,性的初始状态,。,5.3.4,鹰鸽博弈的复制动态 和进化稳定策略,0,v,v,0,鹰,博弈方,2,鸽,鹰,鸽,博,弈,方,1,鹰鸽博弈,复制动态方程和相位图,dx/dt,x,1,1/6,5.3.5,蛙鸣博弈的复制动态 和进化稳定策略,动物进化竞争是生物多样性、复杂性的基本机制,蛙鸣博弈：,P-z,P-z,1-m,m-z,0,0,m-z,1-m,鸣叫,雄蛙,2,不鸣,鸣叫,不鸣,雄,蛙,1,蛙鸣博弈不同均衡的条件,Z,M,1,1,鸣叫,混合策略,不鸣叫,m=1-P+z,m=z,蛙鸣博弈复制动态方程和不动点,x,鸣叫雄蛙比例,可能的不动点：,x*=0,x*=1,x*=(m-z)/(1-p),复制动态方程,蛙鸣博弈复制动态相位图,x,dx/dt,1,(m-z)/(1-P)0,dx/dt,x,1,(m-z)/(1-P),0(m-z)/(1-P)1,5.4 复制动态和进化稳定性：两人非对称博弈,5.4.1 市场阻入博弈的复制动态,和进化稳定策略,5.4.2 非对称鹰鸽博弈的进化分析,5.4.1 市场阻入博弈的复制动态和进化稳定策略,1,2,进入,不进,打击,不打,（0，0,）,（2，2,）,（1，5,）,博弈方,1位置,博弈群体复制动态相位图,x,dx/dt,1,y1/2,x,dx/dt,1,y5/6,x,dx/dt,1,y1/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,