计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (13): 47-51.DOI: 10.3778/j.issn.1002-8331.1705-0150

• 理论与研发 • 上一篇    下一篇

二维平面网格上移动成本群体合作行为研究

韩  瑜1,邵  诚2,赵小薇1   

  1. 1.大连理工大学 软件学院,辽宁 大连 116024
    2.大连理工大学 控制与工程学部,辽宁 大连 116024
  • 出版日期:2018-07-01 发布日期:2018-07-17

Research of group cooperative behaviors on two-dimensional plane grid based on migration cost

HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1   

  1. 1. School of Software, Dalian University of Technology, Dalian, Liaoning 116024, China
    2. School of Control Science and Engineering, Dalian University of Technology, Dalian, Liaoning 116024, China
  • Online:2018-07-01 Published:2018-07-17

摘要: 从移动成本、收益期望与空间博弈的角度,探讨多主体系统的博弈策略演化与系统涌现特征之间的关系。利用空间演化博弈理论,构建了基于个体移动机制的拓扑结构时刻演变的空间演化博弈模型,分析了当主体具有不同的移动成本与收益期望时系统演化的稳定策略,通过分析稳定策略深入探讨系统中合作簇涌现的机理。仿真结果表明,提高移动成本能够最有效地促进系统合作率,同时中等水平的个体收益期望会进一步促进高移动成本的影响效果。

关键词: 移动成本, 博弈理论, 稳定策略, 系统合作率

Abstract: This paper discusses the relationship between the evolution of game strategy and the emerging characteristics of multi - agent system from the perspective of mobile cost, benefit expectation and spatial game. Based on the theory of spatial evolutionary game theory, a space evolution game model based on the evolution of the topology of the individual movement mechanism is constructed. The stability strategy of the system with different mobile cost and benefit expectation is analyzed. By analyzing the stability strategy, the mechanism of cooperation cluster emerges. Simulation results show that increasing mobile costs can most effectively promote system cooperation rate, while the middle level of individual earnings expectations will further promote the impact of high mobile costs.

Key words: mobile cost, game theory, stability strategy, system cooperation rate