进化稳定策略在双重对称博弈中存在及证明.pdfVIP

第 14 卷第 3 期 黄山学院学报 Vo 1.14,NO.3 2012 年 6 月 Journal 01 Huangshan University Jun.2012 避化稳定策略在双重刘郁博弈申存在及证明 单长舟 (贵州大学理学院，贵州贵阳 55∞25) 摘 要:通过对进化稳定策略的刻画来对双重对称博弈中进化稳定策略存在进行等价证明，得出进化 稳定策略存在的两个等价条件。 关键词:进化稳定策略:双重对称博弈;进化博弈 中圄分类号:0225 文献标识码:A 文章编号:1672一447X(2012)03一0006一002 对称，而且收益一致，这对研究许多博弈的社会效 1 引言 率是非常重要的。本文研究双重对称博弈。 进化博弈理论，顾名思义，是由生物学中关于 2 预备知识 进化思想与博弈理论交叉而形成的一个新分支领 域，首先出现在生物学中。 19 世纪70 年代，生态学 定义 2.1:x E 6.是局部稳定的，如果它有一个邻 家 Maynard Smith 和Price 提出了进化博弈理论的 域 U使得对 U中所有的y笋元，有 基本均衡概念一一进化稳定策略(ESS) 。此后，生态 u(x,y) u(y,y) 学家Taylor 和 Jonker 在考察生态演化现象时首次 定义 2.2: 策略zεA是局部严格有效的，如果 提出了进化博弈理论的基本动态概念一一模仿者 它有邻域 U使得对 U中所有策略y手句，有 动态(Replicator Dynamics)o [1]至此，进化博弈理论有 u(x,x)u (y,y). 了明确的研究目标。至今关于进化博弈论及其应用 定理2. 1: x E 6.为一个进化稳定策略(ESS)等价 的研究已有丰富的结果。[2.3]进化博弈假定给出博弈 于存在Z的邻域 u (纱，使得对任意z 笋Y E U (x) ， 有 元TA元yTAy。 支付矩阵(Ak，..A 飞咕) ，用支付矩阵Akk描述进化博弈， 从群体中随机抽取2 个个体进行博弈。纯策略集合 定理 2.2: 当且仅当 z是局部优越的， x εA囚。 记为 S={1，2， …n}， 群体中采取的第i个纯策略的比例 定理2丘如果一个状态是Ly叩， unov稳定的，那 均表示第 i个纯策略的概率，记6. ={x E R~， L xi=l} 表 么它是稳态的。 定理2.4 (自然选搏基本定理):对任何双重对称 iEs 0 示所有混合策略的集合。博弈方 1 采取策略X E 6., 性博弈而言， ü(凯克兰0) ，当且仅当 zε 6. 时等号成 博弈方2 采取策略yE 6.，支付分别为 xTAy ,xTA 7元。 立。问 当二者交换位置但策略不变时，二者的支付分别