By Topic

Evolving Cooperation through Reciprocity Using a Centrality-Based Reputation System

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Christian Hutter ; Inst. for Program Struct. & Data Organ., Karlsruhe Inst. of Technol., Karlsruhe, Germany ; Raphael Lorch ; Klemens Bohm

Reciprocity is the basis for cooperation between agents in settings without payments. Research has shown that cooperation through reciprocity can emerge if reputation information is available. Various reputation mechanisms have been proposed, which are either not efficient or vulnerable to errors in perception. We propose a reputation mechanism based on centrality, which outperforms existing mechanisms in terms of efficiency and robustness. To evaluate our approach, we first conduct numerical simulations where we analyze different centrality measures. We then use the `winning' measure in a behavioral experiment to evaluate its effectiveness with real users. Our results are that distance-based centrality measures are most suitable for multi-agent systems. Furthermore, humans adopt strategies based on centrality for sending requests, but not for processing them.

Published in:

Web Intelligence and Intelligent Agent Technology (WI-IAT), 2011 IEEE/WIC/ACM International Conference on  (Volume:2 )

Date of Conference:

22-27 Aug. 2011