Griffiths, Nathan (2008) Tags and image scoring for robust cooperation. In: AAMAS08 7th International Conference on Autonomous Agents and Multi Agent Systems, Estoril, Portugal, 12-16 May 2008. Published in: AAMAS '08 Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems, Vol.2 pp. 575-582.

Full text not available from this repository.

Abstract

Establishing and maintaining cooperation is an enduring problem in multi-agent systems and, although several solutions exist, the increased use of online trading systems, peer-to-peer networks, and ubiquitous computing environments mean that it remains an important question. Environments are emerging in which large numbers of agents are required to cooperate, but where repeat interactions between agents may be rare or non-existent. Most existing approaches to cooperation rely on reciprocity to establish notions of trust and reputation. However, where repeat interactions are rare such approaches are not always effective. In this paper we use ideas from biology and the social sciences to provide a mechanism that supports cooperation in such environments. Our mechanism combines a tag-based method to enable co-operation given a lack of reciprocity, with an adaptation of a simple image scoring reputation model to cope with cheating agents. Using a simple peer-to-peer scenario we show how cooperative behaviour is favoured, and how the influence of cheating agents can be reduced using only minimal information about an agent's neighbours.

Item Type:	Conference Item (Paper)
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science > Computer Science
Journal or Publication Title:	AAMAS '08 Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems
Publisher:	ACM
ISSN:	9780981738116
Date:	2008
Volume:	Vol.2
Page Range:	pp. 575-582
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Conference Paper Type:	Paper
Title of Event:	AAMAS08 7th International Conference on Autonomous Agents and Multi Agent Systems
Type of Event:	Conference
Location of Event:	Estoril, Portugal
Date(s) of Event:	12-16 May 2008
URI:	http://wrap.warwick.ac.uk/id/eprint/42246

Request changes to a record

Actions (login required)

View Item