演化博弈与自组织合作

doi:10.12341/jssms09468

系统科学与数学 ›› 2007, Vol. 27 ›› Issue (3): 330-343.DOI: 10.12341/jssms09468

演化博弈与自组织合作

王龙, 伏锋, 陈小杰, 楚天广, 谢广明

北京大学系统与控制研究中心智能控制实验室, 北京 100871

收稿日期:2007-05-10 修回日期:1900-01-01 出版日期:2007-06-25 发布日期:2007-06-25

PDF ( 722 ) 引用被引次数 ( 35 | 13 )

王龙;伏锋;陈小杰;楚天广;谢广明. 演化博弈与自组织合作[J]. 系统科学与数学, 2007, 27(3): 330-343.

Wang Long;Fu Feng;Chen Xiaojie;Chu Tianguang;Xie Guangming. Evolutionary Games and Self-Organizing Cooperation[J]. Journal of Systems Science and Mathematical Sciences, 2007, 27(3): 330-343.

Evolutionary Games and Self-Organizing Cooperation

Wang Long, Fu Feng, Chen Xiaojie, Chu Tianguang , Xie Guangming

Intelligent Control Laboratory, Center for Systems and Control, College of Engineering, Peking University, Beijing 100871

Received:2007-05-10 Revised:1900-01-01 Online:2007-06-25 Published:2007-06-25

主要研究复杂网络上的演化博弈.首先研究具有社团结构的无标度网络上的演化囚徒困境博弈及Newman-Watts小世界网络中异质性对合作演化的影响.然后考察了在不同合作者和作弊者初始分布配置情况下,不同的初始比例条件对合作水平的影响，且在社会网络上研究了雪堆博弈中的合作演化.进一步地,讨论了网络拓扑和博弈动力学的共同演化问题和网络上演化囚徒困境中的强化学习问题.最后给出了复杂网络上演化博弈论的未来发展方向与应用前景.

关键词： 群体行为, 合作, 演化博弈论, 复杂网络, 囚徒困境博弈, 雪堆博弈, 强化学习, 自组织, 拓扑, 动力学.

Evolutionary games on complex networks are considered in this paper. First, the evolutionary Prisoner's dilemma game on scale-free networks with community structures is investigated. Then the heterogeneity's role in the evolution of cooperation on a variant of Newman-Watts small-world networks is explored. The influence of different initial conditions on the evolution of cooperation corresponding to different initial configurations for cooperators and defectors distributing among the vertices of networks is also studied. Moreover, Snowdrift game on an empirical social network is considered, and the entangled dynamics of the evolution of network structure and strategy is investigated. The reinforcement learning dynamics in networked populations playing Prisoner's dilemma is also explored. Finally, some open problems, future research directions, and possible application areas of evolutionary games on complex networks are presented.

Key words: Collective behaviors, cooperation, evolutionary games, complex networks, Prisoner's dilemma, Snowdrift game, reinforcement learning, self-organization, topology, dynamics.

MR(2010)主题分类:

分享此文:

[1]	冯海荣, 周永务, 曾银莲, 钱茜. 基于不平等厌恶的易变质品供应链合作的利他收益分配[J]. 系统科学与数学, 2021, 41(9): 2460-2476.
[2]	刘志东, 赵致远. 我国金融市场日内状态特征聚类与优化交易执行[J]. 系统科学与数学, 2021, 41(6): 1648-1668.
[3]	曹娟, 任凤丽. 耦合网络间的有限时聚类改进投影同步[J]. 系统科学与数学, 2021, 41(5): 1181-1190.
[4]	李盼盼, 董志良, 武天娇. 国际原油期货对中国新能源股指影响: 从多项式拟合到复杂网络[J]. 系统科学与数学, 2021, 41(5): 1355-1368.
[5]	何敏红, 慕小武, 胡增辉. 具有随机不确定通讯连接和马氏切换拓扑的多自主体系统的鲁棒 $H_{\infty}$ 领导跟踪一致性研究[J]. 系统科学与数学, 2021, 41(3): 589-601.
[6]	张华，张荣，任庆忠. 开采技术投资环境不确定下的天然气出口博弈[J]. 系统科学与数学, 2021, 41(2): 499-516.
[7]	张升荣, 李永彬, 资俊伟, 骆孟煜. 有限集上偏序关系的符号计算[J]. 系统科学与数学, 2021, 41(12): 3342-3350.
[8]	钱艺平, 林祥, 操君陶. 离散时间多期两个投资者之间的合作投资选择博弈[J]. 系统科学与数学, 2021, 41(11): 3109-3127.
[9]	董苏雅拉图. 证券市场中具有流动性人口特征的恐慌情绪传播模型[J]. 系统科学与数学, 2021, 41(10): 2919-2931.
[10]	于晓辉, 张志强, 于亚南. 允许犹豫度的交流结构合作对策及其区间Myerson值[J]. 系统科学与数学, 2021, 41(10): 2932-2947.
[11]	张德金, 向淑文, 邓喜才, 杨彦龙. 约束图像拓扑下的向量值拟变分不等式解集的通有稳定性[J]. 系统科学与数学, 2021, 41(1): 115-125.
[12]	梁开荣，李登峰，余高峰. 基于两型博弈的双边链路形成策略优化研究[J]. 系统科学与数学, 2020, 40(9): 1550-1563.
[13]	李桂君，寇晨欢，胡军，李慧嘉. 云服务资源调度机制的协同与优化研究[J]. 系统科学与数学, 2020, 40(8): 1365-1383.
[14]	顾秋阳，琚春华，鲍福光. 融入用户群体行为的移动社交网络舆情传播动态演化模型研究[J]. 系统科学与数学, 2020, 40(12): 2278-2296.
[15]	周欢，刘嘉，马浩南. 改进的标签可重叠社区推荐模型[J]. 系统科学与数学, 2020, 40(11): 2058-2070.

阅读次数

全文

摘要