Complex Continuous Action Iterated Dilemma With Incremental Dynamic Model

被引:4
|
作者
Wang, Zhen [1 ]
Li, Haojing [1 ]
Jin, Xiaoyue [1 ]
Yu, Dengxiu [2 ]
Cheong, Kang Hao [3 ]
Li, Xuelong [2 ]
机构
[1] Northwestern Polytech Univ, Sch Mech Engn, Xian 710072, Peoples R China
[2] Northwestern Polytech Univ, Sch Artificial Intelligence, Opt & Elect, Xian 710072, Peoples R China
[3] Singapore Univ Technol & Design, Sci Math & Technol Cluster, Singapore S, Singapore
关键词
Convergence analysis; evolutionary game theory; incremental updating method; Lyapunov function;
D O I
10.1109/TSMC.2023.3344942
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we propose a complex continuous action iterated dilemma (CAID) with an incremental dynamic approach to overcome the limitations of traditional methods. In traditional CAID, the number of players was fixed. Consequently, when new players joined, computing resources were wasted due to repeated refreshes during the dynamic update process. To address these issues, we first propose a CAID model with an incremental dynamic approach. This model reflects the dynamic changes in the number of players, aligning more closely with real-world scenarios. Second, we propose an incremental updating method to prevent unnecessary refreshes of the original players' states. When the number of players, denoted as N, increases, we update and expand the evolutionary dynamic model using incremental information. This allows for an incremental connection between the original and new players. We use a weighted adjacency matrix to represent the relationships among players. The incremental updating method then updates the state matrix and the adjacency matrix. Furthermore, an analysis based on the designed Lyapunov function is proposed to prove the convergence of the CAID with incremental dynamic. The simulation results reveal the effectiveness of our proposed method.
引用
收藏
页码:2309 / 2319
页数:11
相关论文
共 50 条
  • [21] The evolution of punishment and apology: an iterated prisoner's dilemma model
    Kyoko Okamoto
    Shuichi Matsumura
    Evolutionary Ecology, 2000, 14 : 703 - 720
  • [22] Promoting peer learning in education: Exploring continuous action iterated dilemma and team leader rotation mechanism in peer-led instruction
    Yin, Xiangwen
    ELECTRONIC RESEARCH ARCHIVE, 2023, 31 (11): : 6552 - 6563
  • [23] Perfect reciprocity is the only evolutionarily stable strategy in the continuous iterated prisoner's dilemma
    Andre, Jean-Baptiste
    Day, Troy
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 247 (01) : 11 - 22
  • [24] Complex Network Optimization for Fixed-Time Continuous Action Iteration Dilemma by Using Reinforcement Learning
    Jia, Zhanxiao
    Yu, Dengxiu
    Wang, Zhen
    Chen, C. L. Philip
    Li, Xuelong
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04): : 3771 - 3781
  • [25] Effects of Ensemble Action Selection on the Evolution of Iterated Prisoner's Dilemma Game Strategies
    Sudo, Takahiko
    Nojima, Yusuke
    Ishibuchi, Hisao
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1195 - 1201
  • [26] Fixed time convergence approach for multiplayer iterated dilemmas with continuous action
    Amrr, Syed Muhammad
    Zaery, Mohamed
    Hussain, S. M. Suhail
    Abido, Mohammad A.
    RESULTS IN ENGINEERING, 2024, 24
  • [27] Asymmetric iterated prisoner's dilemma on weighted complex networks and evolutionary strategies analysis
    Ding, Yunhao
    Zhang, Chunyan
    Zhang, Jianlei
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2024, 2024 (10):
  • [28] Evolution of strategies based on genetic algorithm in the iterated prisoner's dilemma on complex networks
    Lin Hai
    Wu Chen-Xu
    ACTA PHYSICA SINICA, 2007, 56 (08) : 4313 - 4318
  • [29] A DYNAMIC-MODEL OF INCREMENTAL BUDGETING
    NOGUCHI, Y
    HITOTSUBASHI JOURNAL OF ECONOMICS, 1980, 20 (02) : 11 - 25
  • [30] Flexible asynchronous simulation of iterated prisoner's dilemma based on actor model
    Skiba, Grazyna
    Starzec, Mateusz
    Byrski, Aleksander
    Rycerz, Katarzyna
    Kisiel-Dorohinicki, Marek
    Turek, Wojciech
    Krzywicki, Daniel
    Lenaerts, Tom
    Burguillo, Juan C.
    SIMULATION MODELLING PRACTICE AND THEORY, 2018, 83 : 75 - 92