演化博弈的模型.ppt

第五节 演化博弈模型 * 一、演化博弈思想 传统博弈理论的两个苛刻假设： （1）完全理性（2）完全信息 与传统博弈理论不同，演化博弈理论并不要求参与人是完全理性的，也不要求完全信息的条件。 演化博弈论（Evolutionary Game Theory）把博弈理论分析和动态演化过程分析结合起来的一种理论。在方法论上，它不同于博弈论将重点放在静态均衡和比较静态均衡上，强调的是一种动态的均衡。演化博弈理论源于生物进化论。 * 为什么将演化思想引入到博弈论中？ （1）博弈论对生物学的影响。博弈论的策略对应生物学中的基因 ，博弈论的收益对应生物学中的适应度。在生物学中应用的博弈论与经济学中的传统博弈论最大区别就是非完全理性的选择。 （2）演化化思想对社会科学的影响。例如，在市场竞争中，我们不必要去理性的想那个策略才是最优的，最后能够在市场存活下来的企业，一定是适应能力最强的公司。 * 在演化博弈理论中，演化稳定策略 (Evolutionary Stable Strategy, ESS)和复制动态(Replication Dynamics)是两个核心概念。演化稳定策略是指在博弈的过程中，博弈双方由于有限理性，博弈方不可能一开始就找到最优策略以及最优均衡点。于是，博弈方在博弈的过程中需要不断进行学习，有过策略失误会逐渐改正，并不断模仿和改进过去自己和别人的最有利策略。经过一段时间的模仿和改错，所有的博弈方都会趋于某个稳定的策略。 复制动态实际上是描述某一特定策略在一个种群中被采用的频数或频度的动态微分方程，可以用下式表示： * 当时间趋于无穷大时，博弈参与方策略选择行为是怎样的？这就是演化博弈稳定性问题,一个稳定状态必须对微小扰动具有稳健性才能称为演化稳定策略。也就是说，如果我们假定为演化稳定策略的稳定点，则该点除了本身必须是均衡状态以外，还必须具有这样的性质：如果某些博弈方由于偶然的错误偏离了它们，复制动态仍然会使x回复到x*。在数学上，这相当于要求：当干扰使x低于时x* ，dx/dt必须大于0；当干扰使得x出现高于时x*， dx/dt必须小于0，这就要求这些稳定状态处于的导数必须小于0。 演化稳定策略的影响因素分析 演化博弈关注的问题 * 二、复制动态中的对称博弈 （一）签协议博弈 假设：群体中“Y”的比例为x，“N”的比例为1-x,对于甲 Y：同意 N：不同意 设：群体比例的动态变化速度为 当x=0时，稳定； 当x0时，最终稳定于x*=1 则： 复制动态方程 * 图1 签协议博弈的复制动态相位图 x*=0，x*=1为稳定状态，此时，dx/dt=0 但x*=1为ESS，即最终所有人都将选择“Y” * （二）一般两人对称博弈 群体中采用S1的比例为x，S2的比例为1-x，对于甲 当F(x) =0时， 复制动态稳定状态为：x*=0，x*=1，x*=(d-b)/(a-b-c+d) 则复制动态方程F(x)： * 稳定性定理 若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 * （三）协调博弈的复制动态和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. * （四）鹰鸽博弈的复制动态和ESS 令x为采用“鹰”策略的群体比例，1-x为采用“鸽”策略的群体比例 则复制动态方程F(x)： 当F(x) =0时，x*=0，x*=1，x*=v/c为稳定状态 * ① 假设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比值的增加而降低，即：和平共处的可能性也随着增加。 * ② 假设v=8，c=8（表示种群间和平共 处所得到的收益等于两者冲突导致的损失） ESS： x*=1 当c≤v时，种群间宁可发生冲突，也不愿意和平共处以获得更多的收益。主要原因在于当一方忍让时，另一方可获得更多收益。 这是一种悲剧。目前，人类的现状和理性尚不能解决这种悲剧。 ③ 假设v=8，c=4（表示种群间和平共 处所得到的收益大于两者冲突导