Autonomous Agents and Multi-Agent Systems

, Volume 19, Issue 2, pp 153–172

Gossip-based aggregation of trust in decentralized reputation systems

Authors

  • Yoram Bachrach
    • School of Engineering and Computer ScienceThe Hebrew University of Jerusalem
  • Ariel Parnes
    • School of Engineering and Computer ScienceThe Hebrew University of Jerusalem
    • Microsoft Israel R&D Center
  • Jeffrey S. Rosenschein
    • School of Engineering and Computer ScienceThe Hebrew University of Jerusalem
Article

DOI: 10.1007/s10458-008-9073-6

Cite this article as:
Bachrach, Y., Parnes, A., Procaccia, A.D. et al. Auton Agent Multi-Agent Syst (2009) 19: 153. doi:10.1007/s10458-008-9073-6

Abstract

Decentralized Reputation Systems have recently emerged as a prominent method of establishing trust among self-interested agents in online environments. A key issue is the efficient aggregation of data in the system; several approaches have been proposed, but they are plagued by major shortcomings. We put forward a novel, decentralized data management scheme grounded in gossip-based algorithms. Rumor mongering is known to possess algorithmic advantages, and indeed, our framework inherits many of their salient features: scalability, robustness, a global perspective, and simplicity. We demonstrate that our scheme motivates agents to maintain a very high reputation, by showing that the higher an agent’s reputation is above the threshold set by its peers, the more transactions it would be able to complete within a certain time unit. We analyze the relation between the amount by which an agent’s average reputation exceeds the threshold and the time required to close a deal. This analysis is carried out both theoretically, and empirically through a simulation system called GossipTrustSim. Finally, we show that our approach is inherently impervious to certain kinds of attacks.

Keywords

Reputation systemsTrustGossipManipulationGame theory
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2008