Effects of strategy switching and network topology on decision-making in multi-agent systems

被引:12
|
作者
Zhang, Jianlei [1 ,2 ]
Xu, Zimin [1 ]
Chen, Zengqiang [1 ]
机构
[1] Nankai Univ, Coll Comp & Control Engn, Dept Automat, Tianjin, Peoples R China
[2] Sun Yat Sen Univ, Key Lab Machine Intelligence & Adv Comp, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex systems; game theory; cooperative systems; networked control systems; complex networks; cooperation;
D O I
10.1080/00207721.2018.1479469
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To study why the altruistic cooperation can emerge and maintain among self-interested individuals, researchers across several disciplines have made contributions for the solutions of this fascinating problem. Among this, a most-often used framework to describe cooperative dilemma is the evolutionary game theory. In traditional settings, an ideal hypothesis that individuals can feasibly obtain related partners' pay-offs for strategy updating is often adopted. However, considering the impracticality in acquiring accurate pay-offs of referential objects at each round of interaction, we propose switching probability which is independent of pay-offs and denotes the willingness of any individual shifts to another strategy. Here we provide results for the evolutionary dynamics driven by the switching probability in a three-strategy game model, played by the fully connected populations. The findings inform the befitting design of switching probabilities which maximally promote cooperation. We also derive general results that characterise the interaction of the three strategies: coexistence of multiple strategies or domination by some strategy.
引用
收藏
页码:1934 / 1949
页数:16
相关论文
共 50 条
  • [31] Framework of Telemedicine Diagnosis Decision-Making with Bayesian Network based on Multi-Agent System
    Wang, Ying
    Cao, Jianguo
    Liu, Lin
    Feng, Kai
    Hong, Shuyi
    Xi, Bin
    [J]. PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 68 - 70
  • [32] A multi-agent ODSS architecture for supporting distributed decision-making
    Thomas, P
    Elofson, G
    Konsynski, BR
    [J]. GROUP DECISION AND NEGOTIATION, 1998, 7 (03) : 229 - 247
  • [33] Multi-agent System to Support Decision-Making Process in Ecodesign
    Dostatni, Ewa
    Diakun, Jacek
    Grajewski, Damian
    Wichniarek, Radoslaw
    Karwasz, Anna
    [J]. 10TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2015, 368 : 463 - 474
  • [34] A Multi-Agent ODSS Architecture for Supporting Distributed Decision-Making
    Greg Elofson
    Philomina Thomas
    Benn R. Konsynski
    [J]. Group Decision and Negotiation, 1998, 7 (3) : 229 - 247
  • [35] Designing a Multi-Agent system to simulate scenarios for decision-making in river basin systems
    Rendon-Sallard, Thania
    Sanchez-Marre, Miquel
    Aulinas, Montserrat
    Comas, Joaquim
    [J]. ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2006, 146 : 289 - 296
  • [36] Utility-based sequential decision-making in evidential cooperative multi-agent systems
    Rogova, G
    Lollett, C
    Scott, P
    [J]. FUSION 2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE OF INFORMATION FUSION, VOLS 1 AND 2, 2003, : 823 - 830
  • [37] Performance evaluation of decision-making agents' in the multi-agent system
    Korczak, Jerzy
    Hernes, Marcin
    Bac, Maciej
    [J]. FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 1171 - 1180
  • [38] Two consensus problems for discrete-time multi-agent systems with switching network topology
    Su, Youfeng
    Huang, Jie
    [J]. AUTOMATICA, 2012, 48 (09) : 1988 - 1997
  • [39] Consensus of Discrete-Time Linear Multi-Agent Systems Under Switching Network Topology
    Su Youfeng
    Huang Lie
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 6469 - 6474
  • [40] Adaptive Optimal Decision in Multi-Agent Random Switching Systems
    Liu, Mushuang
    Wan, Yan
    Lewis, Frank L.
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (02): : 265 - 270