Foundations of Peer-to-Peer Reputation

Research output: Contribution to conferencePaperScientificpeer-review

2 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
Number of pages6
Publication statusAccepted/In press - 8 Dec 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


  • Peer-to-Peer
  • Reputation
  • Distributed

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

Cite this