第6讲：演化博弈论简介.pptVIP

第6讲：演化博弈论简介 浙江工业大学经贸管理学院 曹柬 在前面的学习中，我们都假设博弈参与人为完全理性的人；但在现实中，不存在完全理性的人。 每个人都有学习和改进过错的经历；每个人学习和改进错误的速度是有差异的。 具有快速学习能力的小群体成员之间的反复博弈，可以采用“最优反应动态”。 学习速度较慢的成员组成的大群体中的反复博弈，可以采用“复制动态”。 一、最优反应动态 * 第6讲：演化博弈论简介 （一）协调博弈 NE： (A,A) ， (B,B) ，(11/61，11/61) 其中，(B,B)为pareto最优，但(A,A)为风险上策均衡 第6讲：演化博弈论简介 最优反应动态：能根据对方的上期策略调整自己的策略。 5个博弈方，相邻者彼此博弈，初始策略组合为32种。 实际上为8种：无A，1A，相邻2A，不相邻2A，3连A，非3连A，4A，5A 例如： 令xi(t)为t时期博弈方i 的采用策略A的邻居的数量，则xi(t) = 0,1,2. 可知，当xi(t)22/61时，UAUB 在t时期，当2个邻居中只要有1个邻居采用策略A，则i在t+1时期必然采用A 第6讲：演化博弈论简介 例举如下： 1、当初始情况为1A时 综上可知，32种初始情况下，只有1种情况稳定于5B，其余31中情况最后都将稳定于5A。(此时，A为“进化稳定策略”，即ESS, evolutionary stable strategy) 2、当初始情况为2连A时 3、当初始情况为3连A时 第6讲：演化博弈论简介 （一）连续型的古诺调整过程 则调整过程为： 反应函数： … … 1.9375 1.1875 2.25 2.215 1.75 1.5 3.0 2.5 企业2 企业1 则最终的进化稳定策略（ESS）为: q1=2，q2=2 第6讲：演化博弈论简介 二、复制动态中的对称博弈 （一）签协议博弈 假设：群体中“Y”的比例为x，“N”的比例为1-x Y：同意 N：不同意 设：群体比例的动态变化速度为 当x=0时，稳定； 当x0时，最终稳定于x*=1 则： 复制动态方程 第6讲：演化博弈论简介 图1 签协议博弈的复制动态相位图 x*=0，x*=1为稳定状态，此时，dx/dt=0 但x*=1为ESS，即最终所有人都将选择“Y” 第6讲：演化博弈论简介 （二）一般两人对称博弈 群体中采用S1的比例为x，S2的比例为1-x 当F(x) =0时， 复制动态稳定状态为：x*=0，x*=1，x*=(d-b)/(a-b-c+d) 则复制动态方程F(x)： 第6讲：演化博弈论简介 稳定性定理 若xx*，为使x→x*，应满足F(x)0; 若xx*，为使x→x*，应满足F(x)0. F(x)=dx/dt，t↑，则x↑ F(x)=dx/dt，t↑，则x↓ 这意味着： 当F(x*)0，x*为ESS 第6讲：演化博弈论简介 （三）协调博弈的复制动态和ESS 当F(x) =0时，x*=0，x*=1，x*=11/61为稳定状态 复制动态方程F(x)： 图2 协调博弈的复制动态相位图 可知，当F (0) 0, F(1)0，而F(11/61)0，则 x*=0和x*=1为ESS 这意味着： 当初始x11/61时，ESS为x*=0; 当初始x11/61时，ESS 为x*=1. 第6讲：演化博弈论简介 当n≥3 复制动态与最优反应动态的比较： 所以，在有限理性程度下，理性程度较高的一方不一定能得到比理性程度较低的一方更理想的结果。 学习速度慢 理性程度低 学习速度快 理性程度高 第6讲：演化博弈论简介 （四）鹰鸽博弈的复制动态和ESS 令x为采用“鹰”策略的群体比例，1-x为采用“鸽”策略的群体比例 则复制动态方程F(x)： 当F(x) =0时，x*=0，x*=1，x*=v/c为稳定状态 第6讲：演化博弈论简介 ① 假设v=2，c=12（表示种群间发生冲突导致的损失很大，大于和平共处所得到的收益） F ‘(0) 0, F’(1)0，而F‘(1/6)0， 则ESS为： x*=1/6 当冲突损失严重时，例如c/v=6时，两个种群发生战争的可能性为1/36；和平共处的可能性为25/36；一方霸道、一方忍让的可能性为10/36。 发生战争的可能性随着c/v比值的增加而降低，即：和平共处的可能性也随着增加。 第6讲：演化博弈论简介 ② 假设v=8，c=8（表示种群间和平共 处所得到的收益等于两者冲突导致的损失） ESS： x*=1 当c≤v时，种群间宁可发生冲突，也不愿意和平共处以获得更多的收益。主要原因在于当一方忍让时，另一方可获得更多收益。 这是一种悲剧。目前，人类的现状和理性尚不能解决这种悲剧。 ③ 假设v=8，c=4（表示种群间和平共 处所得到的收益大于两者冲