Gossip-based aggregation of trust in decentralized reputation systems

Ariel D. Procaccia, Yoram Bachrach, Jeffrey S. Rosenschein

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations

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, globality, and simplicity. We also demonstrate that our scheme motivates agents to maintain a sparkling clean reputation, and is inherently impervious to certain kinds of attacks.

Original languageEnglish
Pages (from-to)1470-1475
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 2007
Event20th International Joint Conference on Artificial Intelligence, IJCAI 2007 - Hyderabad, India
Duration: 6 Jan 200712 Jan 2007

Fingerprint

Dive into the research topics of 'Gossip-based aggregation of trust in decentralized reputation systems'. Together they form a unique fingerprint.

Cite this