Foundations of Peer-to-Peer Reputation

Quinten Stokkink, Alexander Stannat, Johan Pouwelse

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

33 Downloads (Pure)


Successful classification of good or bad behavior in the digital domain is limited to central governance, as can be seen with trading platforms, search engines and news feeds. We explore and consolidate existing work on decentralized reputation systems to form a common denominator for what makes a reputation system successful when applied without a centralized reputation authority, formalized in 7 axioms and 3 postulates. Reputation must start from nothing and always reward performed work, respectively lowering and increasing as work is consumed and performed. However, it is impossible for nodes to perform work in a purely synchronous attackproof work model and real systems must necessarily employ relaxations to such a work model. We show how the relaxations of performing parallel work, allowing unconsumed work and seeding well-known identities with work satisfy our model. Our formalizations allow constraint driven design of decentralized reputation mechanisms.
Original languageEnglish
Title of host publicationDICG'20
Subtitle of host publicationProceedings of the 1st International Workshop on Distributed Infrastructure for Common Good
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)978-1-4503-8197-0
Publication statusPublished - 2020
Event1st International Workshop on Distributed Infrastructure for Common Good - Delft University of Technology, Delft, Netherlands
Duration: 7 Dec 202011 Dec 2020
Conference number: 1


Workshop1st International Workshop on Distributed Infrastructure for Common Good
Abbreviated titleDICG 2020
OtherVirtual/online event due to COVID-19
Internet address


  • Information systems
  • Reputation systems
  • Networks
  • Peer-to-peer networks


Dive into the research topics of 'Foundations of Peer-to-Peer Reputation'. Together they form a unique fingerprint.

Cite this