The Library
Convention emergence and destabilisation in multi-agent systems
Tools
Marchant, James M. (2017) Convention emergence and destabilisation in multi-agent systems. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Marchant_2017.pdf - Submitted Version - Requires a PDF viewer. Download (7Mb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3181983~S15
Abstract
Ensuring coordination amongst individual agents in multi-agent systems (MAS) helps to reduce clashes between them that waste resources and time and facilitates the capability of the agent population to solve mutually beneficial problems. Determining this coordinated behaviour is not always possible a priori due to technical issues such as lack of access to individual agents or computational issues due to the large number of possible clashing actions. Additionally, in systems lacking centralised authorities, dictating rules in a top-down perspective is difficult or impossible.
Conventions represent a light-weight, decentralised and emergent solution to this problem. Acting as a socially-accepted rule on expected behaviour they help to focus and constrain agent interactions to facilitate coordination. Understanding how these conventions emerge and how they might be encouraged allows scalable coordination of behaviour within MAS with little computational or logistical overhead.
In this thesis we consider how fixed strategy Intervention Agents (IAs) may be used to encourage and direct convention emergence in MAS. We explore their efficacy in doing so in various topologies, both static and time-varying dynamic networks, and propose a number of methods and techniques to increase this efficacy further. We consider how these IAs might be used to destabilise an existing convention, replacing it with a more desirable one and highlight the different methods required to do this. We also explore how various limitations such as time or observability of topological structure can impact the emergence of conventions and provide mechanisms to counteract these issues.
Item Type: | Thesis (PhD) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Library of Congress Subject Headings (LCSH): | Multiagent systems, Intelligent agents (Computer software) | ||||
Official Date: | September 2017 | ||||
Dates: |
|
||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Thesis Type: | PhD | ||||
Publication Status: | Unpublished | ||||
Supervisor(s)/Advisor: | Griffiths, Nathan | ||||
Sponsors: | University of Warwick. Chancellor's International Scholarship | ||||
Format of File: | |||||
Extent: | xxiii, 300 leaves : illustrations, charts | ||||
Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year