The Effects of Fixed-Strategy Agents on Local Convention Emergence in Multi-agent Systems

被引:2
作者
Borglund, Tim [1 ]
Hu, Shuyue [2 ]
Leung, Ho-Fung [2 ]
机构
[1] Lund Univ, Dept Comp Sci & Engn, Lund, Sweden
[2] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China
来源
INTELLIGENT INFORMATION PROCESSING IX | 2018年 / 538卷
关键词
Multi-agent systems; Intelligent agents; Local convention emergence; Fixed-strategy agents;
D O I
10.1007/978-3-030-00828-4_11
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Achieving coordination in multi-agent systems has previously been found to be possible by utilizing local conventions as opposed to relying on the emergence of global conventions. On another note, fixed-strategy agents have been researched to manipulate the behaviour of networks with global conventions, but not local conventions. This paper studies how fixed-strategy agents impact local convention emergence and if they could be useful for both compact and loose community structures. It is shown that while the existence of a larger number of fixed-strategy agents generally makes local conventions emerge faster, only a few fixed-strategy agents are needed to convince communities to use their fixed action. Finally, fixed-strategy agents are helpful for compact community networks but not for loose community networks.
引用
收藏
页码:99 / 108
页数:10
相关论文
共 10 条
  • [1] [Anonymous], 2012, P AAMAS
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Brandes U, 2003, LECT NOTES COMPUT SC, V2832, P568
  • [4] Cialdini R. B., 1998, Social influence: Social norms, conformity and compliance
  • [5] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [6] KITTOCK JE, 1993, LECT COMPLEX SYSTEMS, P507
  • [7] Destabilising Conventions: Characterising the Cost
    Marchant, James
    Griffiths, Nathan
    Leeke, Matthew
    [J]. 2014 IEEE EIGHTH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS (SASO), 2014, : 139 - 144
  • [8] Sen S, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1507
  • [9] SHOHAM Y, 1992, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE (KR 92), P225
  • [10] WATKINS CJCH, 1992, MACH LEARN, V8, P279, DOI 10.1007/BF00992698