Foundations of Peer-to-Peer Reputation

Quinten Stokkink; Alexander Stannat; Johan Pouwelse

doi:10.1145/3428662.3428790

Foundations of Peer-to-Peer Reputation

Quinten Stokkink, Alexander Stannat, Johan Pouwelse

Data-Intensive Systems

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

31 Downloads (Pure)

Abstract

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 language	English
Title of host publication	DICG'20
Subtitle of host publication	Proceedings of the 1st International Workshop on Distributed Infrastructure for Common Good
Place of Publication	New York
Publisher	Association for Computing Machinery (ACM)
Pages	25–30
Number of pages	6
ISBN (Print)	978-1-4503-8197-0
DOIs	https://doi.org/10.1145/3428662.3428790
Publication status	Published - 2020
Event	1st International Workshop on Distributed Infrastructure for Common Good - Delft University of Technology, Delft, Netherlands Duration: 7 Dec 2020 → 11 Dec 2020 Conference number: 1 https://dicg2020.github.io/

Workshop

Workshop	1st International Workshop on Distributed Infrastructure for Common Good
Abbreviated title	DICG 2020
Country/Territory	Netherlands
City	Delft
Period	7/12/20 → 11/12/20
Other	Virtual/online event due to COVID-19
Internet address	https://dicg2020.github.io/

Keywords

Information systems
Reputation systems
Networks
Peer-to-peer networks

Access to Document

10.1145/3428662.3428790

3428662.3428790Final published version, 173 KBLicence: CC BY

Cite this

@inproceedings{110b891d9997447894015c8dc1040d74,

title = "Foundations of Peer-to-Peer Reputation",

abstract = "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.",

keywords = "Information systems, Reputation systems, Networks, Peer-to-peer networks",

author = "Quinten Stokkink and Alexander Stannat and Johan Pouwelse",

year = "2020",

doi = "10.1145/3428662.3428790",

language = "English",

isbn = "978-1-4503-8197-0",

pages = "25–30",

booktitle = "DICG'20",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

note = "1st International Workshop on Distributed Infrastructure for Common Good, DICG 2020 ; Conference date: 07-12-2020 Through 11-12-2020",

url = "https://dicg2020.github.io/",

}

Stokkink, Q, Stannat, A & Pouwelse, J 2020, Foundations of Peer-to-Peer Reputation. in DICG'20: Proceedings of the 1st International Workshop on Distributed Infrastructure for Common Good. Association for Computing Machinery (ACM), New York, pp. 25–30, 1st International Workshop on Distributed Infrastructure for Common Good, Delft, Netherlands, 7/12/20. https://doi.org/10.1145/3428662.3428790

Foundations of Peer-to-Peer Reputation. / Stokkink, Quinten; Stannat, Alexander; Pouwelse, Johan.
DICG'20: Proceedings of the 1st International Workshop on Distributed Infrastructure for Common Good. New York: Association for Computing Machinery (ACM), 2020. p. 25–30.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Foundations of Peer-to-Peer Reputation

AU - Stokkink, Quinten

AU - Stannat, Alexander

AU - Pouwelse, Johan

N1 - Conference code: 1

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

KW - Information systems

KW - Reputation systems

KW - Networks

KW - Peer-to-peer networks

U2 - 10.1145/3428662.3428790

DO - 10.1145/3428662.3428790

M3 - Conference contribution

SN - 978-1-4503-8197-0

SP - 25

EP - 30

BT - DICG'20

PB - Association for Computing Machinery (ACM)

CY - New York

T2 - 1st International Workshop on Distributed Infrastructure for Common Good

Y2 - 7 December 2020 through 11 December 2020

ER -

Foundations of Peer-to-Peer Reputation

Abstract

Workshop

Keywords

Access to Document

Fingerprint

Cite this