The Library
Manipulating conventions in a particle-based topology
Tools
Marchant, James M. and Griffiths, Nathan (2016) Manipulating conventions in a particle-based topology. In: Dignum, V. and Noriega, P. and Sensoy, M. and Sichman, J., (eds.) Coordination, Organizations, Institutions, and Norms in Agent Systems XI. Lecture Notes in Computer Science, 9628 . Springer, pp. 242-261. ISBN 9783319426914
|
PDF
WRAP-manipulating-conventions-particle-Griffiths-2016.pdf - Accepted Version - Requires a PDF viewer. Download (738Kb) | Preview |
Official URL: http://dx.doi.org/10.1007/978-3-319-42691-4_14
Abstract
Coordination is essential to the effective operation of multi-agent systems. Convention emergence offers a low-cost and decentralised method of ensuring compatible actions and behaviour, without requiring the imposition of global rules. This is of particular importance in environments with no centralised control or where agents belong to different, possibly conflicting, parties. The timely emergence of robust conventions can be facilitated and manipulated via the use of fixed strategy agents, who attempt to influence others into adopting a particular strategy. Although fixed strategy agents have previously been investigated, they have not been considered in dynamic networks. In this paper, we explore the emergence of conventions within a dynamic network, and examine the effectiveness of fixed strategy agents in this context. Using established placement heuristics we show how such agents can encourage convention emergence, and we examine the impact of the dynamic nature of the network. We introduce a new heuristic, Life-Degree, to enable this investigation. Finally, we consider the ability of fixed strategy agents to manipulate already established conventions, and investigate the effectiveness of placement heuristics in this domain.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Multiagent systems | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Journal or Publication Title: | COIN 2015 : Coordination, Organizations, Institutions, and Norms in Agent Systems XI | ||||
Publisher: | Springer | ||||
ISBN: | 9783319426914 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Coordination, Organizations, Institutions, and Norms in Agent Systems XI | ||||
Editor: | Dignum, V. and Noriega, P. and Sensoy, M. and Sichman, J. | ||||
Official Date: | 13 July 2016 | ||||
Dates: |
|
||||
Volume: | 9628 | ||||
Page Range: | pp. 242-261 | ||||
DOI: | 10.1007/978-3-319-42691-4_14 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 24 April 2018 | ||||
Date of first compliant Open Access: | 24 April 2018 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year