杂网络上的演化博弈.pdf

第2 卷第2 期 智 能 系 统 学 报 V ol . 2l . 2 2007 年 4 月 CA A I T ran sact io ns on Int el lig ent Sy st em s A pr. 2007 王 龙, 伏 锋, 陈小杰, 王 靖, 李卓政, 谢广明, 楚天广 ( 北京大学 工学院, 北京 100 87 1) : 主要介绍了近年来复杂网络上的演化博弈研究现 和研究方向. 复杂网络理论的发展为描述博弈关系提供 了系统且方便的框架, 网络上的节点表示博弈个体, 边代表与其邻居的博弈关系. 介绍了经典演化博弈论中的演化 稳定策略概念和复制动力学方程, 以及二者的相互联系. 介绍了混合均匀有限人口中随机演化动力学问题, 并给出 了与确定复制方程的相互转化关系. 介绍了小世界、无标度等复杂网络上演化博弈的研究结论, 给出了复杂网络上 演化博弈论的未来发展方向. : 演化博弈论 复制动力学 演化稳定策略 复杂网络 有限人口 合作 : N 94 9 : A : 167 3- 4785( 2007) 02- 0001- 10 Evolutionary games on complex networks W A N G L ong, F U Fen g, CH EN X iao-j ie, W A N G Jing, L I Zhuo- zh eng , X IE Gu an g- ming, CH U T ian- guang ( Colleg e o f Eng ineering , P eking U niver sity, Beij ing 100 87 1, China) Abstract: In this survey, recent development s and fut ure direct ions o f ev olutionary games on com plex net- w o rks are present ed . T he dev elo pm ent of co mplex netw or k theory pro vides a syst em at ic and co nvenient fram ew ork fo r descript ion of t he dynam ical interact ion s of games. T he vert ices represent play ers , w hile the edg es denot e t he links betw een players in t er ms of gam e dynamical int eract ion. F ir st , some im por tant concepts o f ev olutionarily st able st rat egy and r eplicat or dynam ics ar e int roduced , and t he connection be- t w een t he evo lut ionarily stable st rat eg y and replicat o r dy namics is established. T hen , t he st ochast ic ev olu- t ionary dynamics o f finite w ell- mix ed populat ion s and t heir relat ionship