The Library
Destabilising conventions : characterising the cost
Tools
Marchant, James M., Griffiths, Nathan and Leeke, Matthew (2015) Destabilising conventions : characterising the cost. In: Eighth IEEE International Conference on Self-Adaptive and Self-Organizing Systems, London, 8-12 Sep 2014. Published in: 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems (SASO) pp. 139-144. ISBN 9781479953677. doi:10.1109/SASO.2014.26 ISSN 1949-3673.
|
PDF
WRAP-destabilising-conventions-characterising-cost-Leeke-2015.pdf - Accepted Version - Requires a PDF viewer. Download (5Mb) | Preview |
Official URL: http://doi.org/10.1109/SASO.2014.26
Abstract
Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
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 | ||||||
Journal or Publication Title: | 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems (SASO) | ||||||
Publisher: | IEEE | ||||||
ISBN: | 9781479953677 | ||||||
ISSN: | 1949-3673 | ||||||
Official Date: | 5 January 2015 | ||||||
Dates: |
|
||||||
Page Range: | pp. 139-144 | ||||||
DOI: | 10.1109/SASO.2014.26 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 24 January 2018 | ||||||
Date of first compliant Open Access: | 24 January 2018 | ||||||
Embodied As: | 1 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | Eighth IEEE International Conference on Self-Adaptive and Self-Organizing Systems | ||||||
Type of Event: | Workshop | ||||||
Location of Event: | London | ||||||
Date(s) of Event: | 8-12 Sep 2014 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year