Tags and image scoring for robust cooperation
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.
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|
|Page Range:||pp. 575-582|
|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|
Actions (login required)