Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/a-non-manipulable-trust-system-based-on-eigentrust-i0ZCHmTvYG
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2005 by ACM Inc.
- ISSN
- 1551-9031
- DOI
- 10.1145/1120717.1120721
- Publisher site
- See Article on Publisher Site
Abstract
A fundamental consideration in designing successful trust scores in a peer-to-peer system is the self-interest of individual peers. We propose a strategyproof partition mechanism that provides incentives for peers to share files, is non-manipulable by selfish interests, and approximates trust scores based on EigenTrust. The basic idea behind the partition mechanism is that the peers are partitioned into peer groups and incentives are structured so that a peer only downloads from peers in one other peer group. We show that the total error in the trust values decreases exponentially with the number of peer groups. In addition to theoretically guaranteeing non-manipulability, in practice our trust system performs nearly as well as EigenTrust and has better load-balancing properties.
Journal
ACM SIGecom Exchanges – Association for Computing Machinery
Published: Jul 1, 2005