The Library
Changing neighbours : improving tag-based cooperation
Tools
Griffiths, Nathan and Luck, Michael (Michael M.) (2010) Changing neighbours : improving tag-based cooperation. In: 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, 10–14 May 2010. Published in: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems pp. 249-256.
PDF
aamas-2010.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (475Kb) |
Official URL: http://www.aamas-conference.org/Proceedings/aamas2...
Abstract
In systems of autonomous self-interested agents, in which agents’ neighbourhoods are defined by their connections to others, cooperation can arise through observation of the behaviour of neighbours to determine values of trust and rep- utation. While there are many techniques for encouraging cooperative behaviour within such systems, they often require a centralised authority or rely on reciprocity that is not always available. In response, this paper presents a decentralised mechanism to supporting cooperation without requiring reciprocity. The mechanism is based on tag-based cooperation, supplemented by assessing neighbourhood context and using simple rewiring to cope with cheaters. In particular, the paper makes two key contributions. First, it provides a technique for increasing resilience in the face of malicious behaviour by enabling individuals to rewire their connections to others and so modify their neighbourhoods. Second, it provides an empirical analysis of several strategies for rewiring, evaluating them through simulations.
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 | ||||
Journal or Publication Title: | Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems | ||||
Publisher: | International Foundation for Autonomous Agents and Multiagent Systems | ||||
Official Date: | May 2010 | ||||
Dates: |
|
||||
Page Range: | pp. 249-256 | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 21 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010) | ||||
Type of Event: | Conference | ||||
Location of Event: | Toronto, Canada | ||||
Date(s) of Event: | 10–14 May 2010 | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |