第三章-第五节-演化博弈模型ppt课件VIP

.,1,第五节演化博弈模型,.,2,一、演化博弈思想,传统博弈理论的两个苛刻假设：（1）完全理性（2）完全信息与传统博弈理论不同，演化博弈理论并不要求参与人是完全理性的，也不要求完全信息的条件。演化博弈论（EvolutionaryGameTheory）把博弈理论分析和动态演化过程分析结合起来的一种理论。在方法论上，它不同于博弈论将重点放在静态均衡和比较静态均衡上，强调的是一种动态的均衡。演化博弈理论源于生物进化论。,.,3,为什么将演化思想引入到博弈论中？（1）博弈论对生物学的影响。博弈论的策略对应生物学中的基因，博弈论的收益对应生物学中的适应度。在生物学中应用的博弈论与经济学中的传统博弈论最大区别就是非完全理性的选择。（2）演化化思想对社会科学的影响。例如，在市场竞争中，我们不必要去理性的想那个策略才是最优的，最后能够在市场存活下来的企业，一定是适应能力最强的公司。,.,4,在演化博弈理论中，演化稳定策略(EvolutionaryStableStrategy,ESS)和复制动态(ReplicationDynamics)是两个核心概念。演化稳定策略是指在博弈的过程中，博弈双方由于有限理性，博弈方不可能一开始就找到最优策略以及最优均衡点。于是，博弈方在博弈的过程中需要不断进行学习，有过策略失误会逐渐改正，并不断模仿和改进过去自己和别人的最有利策略。经过一段时间的模仿和改错，所有的博弈方都会趋于某个稳定的策略。复制动态实际上是描述某一特定策略在一个种群中被采用的频数或频度的动态微分方程，可以用下式表示：,.,5,当时间趋于无穷大时，博弈参与方策略选择行为是怎样的？这就是演化博弈稳定性问题,一个稳定状态必须对微小扰动具有稳健性才能称为演化稳定策略。也就是说，如果我们假定为演化稳定策略的稳定点，则该点除了本身必须是均衡状态以外，还必须具有这样的性质：如果某些博弈方由于偶然的错误偏离了它们，复制动态仍然会使x回复到x*。在数学上，这相当于要求：当干扰使x低于时x*，dx/dt必须大于0；当干扰使得x出现高于时x*，dx/dt必须小于0，这就要求这些稳定状态处于的导数必须小于0。演化稳定策略的影响因素分析,演化博弈关注的问题,.,6,二、复制动态中的对称博弈,（一）签协议博弈,假设：群体中“Y”的比例为x，“N”的比例为1-x,对于甲,Y：同意N：不同意,设：群体比例的动态变化速度为,.,7,图1签协议博弈的复制动态相位图,x*=0，x*=1为稳定状态，此时，dx/dt=0但x*=1为ESS，即最终所有人都将选择“Y”,.,8,（二）一般两人对称博弈,群体中采用S1的比例为x，S2的比例为1-x，对于甲,当F(x)=0时，复制动态稳定状态为：x*=0，x*=1，x*=(d-b)/(a-b-c+d),则复制动态方程F(x)：,.,9,稳定性定理,若x0;若xx*，为使xx*，应满足F(x)0，而F(1/6)0,ESS：x*=(m-z)/(1-P),在这种情况下，无论初始状况如何，最后总有(m-z)/(1-P)比例的雄蛙鸣叫。当个别雄蛙“搭便车”的收益大于群体雄蛙“鸣叫”所获得的收益时，则总会存在搭便车“不鸣叫”的雄蛙。,.,16,若(m-z)/(1-P)m,ESS：x*=0,显然，当机会成本小于收益时，所有的雄蛙将选择“不鸣叫”。当“鸣叫”的收益大于群体鸣叫而个别雄蛙“搭便车”的收益时，所有雄蛙都将鸣叫。,.,17,对称博弈：相似/相同群体中的演化博弈行为非对称博弈：不同群体间的演化博弈行为,三、复制动态中的非对称博弈,有两个群体：竞争者和在位者,(一）市场阻入博弈,.,18,A：“进入”的群体比例为x“不进”的群体比例为1-xB：“打击”的群体比例为y“不打击”的群体比例为1-y,对A而言：,则竞争者群体的复制动态方程FA(x)：,采用A表示竞争者，B表示在位者,假设：,.,19,竞争者群体的复制动态方程：,A：“进入”的群体比例为x“不进”的群体比例为1-xB：“打击”的群体比例为y“不打击”的群体比例为1-y,竞争者的群体复制动态相位图为：,(b)y1/2ESS：x*=0,(a)y=1/2x*0,1,(c)y5/6ESS：x*=0,(a)y=5/6x*0,1,(c)y1/6ESS：y*=0,(a)x=1/6y*0,1,(c)x1/6ESS：y*=1,.,28,A：“进入”的群体比例为x“不进”的群体比例为1-xB：“打击”的群体比例为y“不打击”的群体比例为1-y,最后，得到竞争者和在位者两群体复制动态的关系和稳定性图例,当初始状态落在A区域，ESS为x*=0，y*=1当初始状态落在D区域，ESS为x*=1，y*=0当初