第五章有限理性及进化博弈.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 协调博弈的有限博弈方快速学习模型 模型： 初始状态：共32种可能，只有无A,1A,有相邻2A，有不相邻2A，有连3A，有非3连A，4A,5A共8种有实质差异 反应、策略调整规则推导 最优反应动态模拟：初次博弈 1个A 初次博弈 相邻2个A 初次博弈 相连3个A 5.2.2 古诺调整过程 古诺模型反应函数 5.3 复制动态和进化稳定性： 两人对称博弈 理性层次：博弈方有限理性，学习速度较慢 分析框架：大群体成员的随机配对反复博弈 隐含：博弈方都是相似的，即对称博弈 学习速度慢的表示：优势策略转变是一个渐进的过程 5.3 复制动态和进化稳定性： 两人对称博弈 5.3.1 签协议博弈的复制动态和进化稳定策略 签协议博弈： 动态微分方程的相位图 进化稳定策略的检验 5.3.2一般两人对称博弈复制动态 和进化稳定策略 一般模型 复制动态分析 5.3.3 协调博弈的复制动态 和进化稳定博弈 5.3.4 鹰鸽博弈的复制动态 和进化稳定策略 复制动态方程和相位图 5.3.5 蛙鸣博弈的复制动态 和进化稳定策略 动物进化竞争是生物多样性、复杂性的基本机制 蛙鸣博弈： 蛙鸣博弈不同均衡的条件 蛙鸣博弈复制动态方程和不动点 x——鸣叫雄蛙比例 蛙鸣博弈复制动态相位图 5.4 复制动态和进化稳定性： 两人非对称博弈 5.4.1 市场阻入博弈的复制动态和进化稳定策略 博弈方1位置博弈群体复制动态相位图 博弈方2位置博弈群体复制动态相位图 两群体复制动态的关系和稳定性 5.4.2 非对称鹰鸽博弈的进化分析 非对称鹰鸽博弈博弈方1群体复制动态相位图 非对称鹰鸽博弈博弈方2群体复制动态相位图 两群体复制动态关系和稳定性 x dy/dt 1 x = 0 x dy/dt 1 x = 0 x y 1 1 1/2 0 x*=1,y*=0是唯一的进化稳定策略 结论：有限理性博弈方通过长期反复博弈，学校和调整的结果是：潜在进入者最终都会进入市场，先期占领市场的阻入房则会放弃采取不理智的报复措施 鹰 博 弈 方 1 鸽 鹰 博弈方2 鸽 其中v1>v2>0 设v1=10，v2=2，c=12 x dx/dt 1 y>5/6 x dx/dt 1 y<5/6 x dx/dt 1 y=5/6 * * 50，50 0，49 60，60 49，0 A 博弈方2 B A B 博 弈 方 1 协调博弈 1 2 3 4 5 设xi(t)为在t时期博弈方i的邻居中采用A策略邻居的数量 xi(t)=0,1,2，博弈方i的得益： 即：t期i的邻居中只要有1个采用A，则i在t+1期采用A 特点：i在t+1期策略与自己在第t期策略无直接关系 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 A A A A A A A B A A B B B A A B A A B A A A A A A 进化稳定策略(ESS)： (1) 在博弈方的动态调整中会达到 (2) 对少量偏离的扰动有稳健性 1 2 3 4……… 博弈方1 2.5 1.5 2.125 1.875 博弈方2 3 1.75 2.2