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 条
  • [1] Editorial: Decision-making and planning for multi-agent systems
    Tsiotras, Panagiotis
    Gombolay, Matthew
    Foerster, Jakob
    [J]. FRONTIERS IN ROBOTICS AND AI, 2024, 11
  • [2] Collaborative decision-making in Multi-Agent Systems for GIS application
    Indiramma, M.
    Anandakumar, K. R.
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 40 - +
  • [3] Controllability of Multi-agent Systems with Switching Topology
    Ji, Zhijian
    Lin, Hai
    Lee, Tong Heng
    [J]. 2008 IEEE CONFERENCE ON ROBOTICS, AUTOMATION, AND MECHATRONICS, VOLS 1 AND 2, 2008, : 924 - +
  • [4] Observability of Multi-Agent Systems With Switching Topology
    Lu, Zehuan
    Zhang, Lin
    Wang, Long
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2017, 64 (11) : 1317 - 1321
  • [5] Fairness in Multi-Agent Sequential Decision-Making
    Zhang, Chongjie
    Shah, Julie A.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [6] A hybrid approach to multi-agent decision-making
    Trigo, Paulo
    Coelho, Helder
    [J]. ECAI 2008, PROCEEDINGS, 2008, 178 : 413 - +
  • [7] Fast and Flexible Multi-Agent Decision-Making
    Leonard, Naomi Ehrich
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 2 - 2
  • [8] Cooperation through consensual decision-making in multi-agent manufacturing systems
    Reaidy, J
    Massotte, P
    Diep, D
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XVII, PROCEEDINGS: INDUSTRIAL SYSTEMS AND ENGINEERING III, 2002, : 211 - 216
  • [9] Utilising social recommendation for decision-making in distributed multi-agent systems
    Neville, Brendan
    Fasli, Maria
    Pitt, Jeremy
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (06) : 2884 - 2906
  • [10] Fuzzy Logic Decision-Making in Multi-agent Systems for Smart Grids
    Menon, Bharat R.
    Menon, Sangeetha B.
    Srinivasan, Dipti
    Jain, Lakhmi
    [J]. 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE APPLICATIONS IN SMART GRID (CIASG), 2013, : 44 - 50