Title
Tag Mechanisms Evaluated for Coordination in Open Multi-Agent Systems
Abstract
Tags are arbitrary social labels carried by agents. When agents interact preferentially with those sharing the same Tag, groups are formed around similar Tags. This property can be used to achieve desired group coordination by evolving agent's Tags through a group selection process. In this paper Tags performance is for the first time compared by simulation with alternative mechanisms for coordinated learning in multi-agent systems populations. We target open systems, hence we do not make costly assumptions on agent capabilities (rational or computational). It is a requirement that coordination strategies prove simple to implement and scalable. We build a simulator incorporating competition and cooperation scenarios modeled as one-shot repeated games between agents. Tags prove to be a very good coordination mechanism in both, cooperation building in competitive scenarios and agent behavior coordination in fully cooperative scenarios.
Year
DOI
Venue
2007
10.1007/978-3-540-87654-0_14
ESAW
Keywords
Field
DocType
good coordination mechanism,coordination strategy,cooperation building,agent capability,cooperation scenario,group coordination,tag mechanisms,paper tags performance,agent behavior coordination,open multi-agent systems,agents interact preferentially,similar tags,open system,group selection,repeated game,multi agent system
Computer security,Prisoner's dilemma,Multi-agent system,Agent behavior,Repeated game,Group coordination,Group selection,Engineering,Open system (systems theory),Distributed computing,Scalability
Conference
Volume
ISSN
Citations 
4995
0302-9743
6
PageRank 
References 
Authors
0.53
23
3
Name
Order
Citations
PageRank
Isaac Chao129720.74
Oscar Ardaiz211516.71
Ramon Sangüesa323122.46