Marchant, James M., Griffiths, Nathan and Leeke, Matthew (2015) Manipulating conventions in a particle-based topology. In: Coordination, Organizations, Institutions and Norms in Agent Systems Workshop : A workshop of the 12th International Conference on Autonomous Agents and Multiagent Systems : AAMAS2015, Istanbul, Turkey, 4-5 May 2015. Published in: Proceedings of the Coordination, Organizations, Institutions and Norms in Agent Systems Workshop

Preview

PDF WRAP_0070653-cs-020415-coin-2015.pdf - Accepted Version - Requires a PDF viewer. Download (469Kb) | Preview

Request Changes to record.

Abstract

Coordination is essential to the effective operation of multiagent 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:	Conference Item (Paper)
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science > Computer Science
Library of Congress Subject Headings (LCSH):	Multiagent systems
Journal or Publication Title:	Proceedings of the Coordination, Organizations, Institutions and Norms in Agent Systems Workshop
Publisher:	AAMAS
Official Date:	2015
Dates:	Date Event 2015 Accepted
Date of first compliant deposit:	28 July 2016
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Conference Paper Type:	Paper
Title of Event:	Coordination, Organizations, Institutions and Norms in Agent Systems Workshop : A workshop of the 12th International Conference on Autonomous Agents and Multiagent Systems : AAMAS2015
Type of Event:	Workshop
Location of Event:	Istanbul, Turkey
Date(s) of Event:	4-5 May 2015
Related URLs:	Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads