Corpus ID: 10610530

Provably manipulation-resistant reputation systems

@inproceedings{Christiano2016ProvablyMR,
  title={Provably manipulation-resistant reputation systems},
  author={Paul Christiano},
  booktitle={COLT},
  year={2016}
}
  • Paul Christiano
  • Published in COLT 2016
  • Computer Science, Mathematics
  • We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact with each other, while limiting the damage done by each malicious or incompetent user. The worst-case cost per user is sublinear in the average number of interactions per user and is independent of the number of users. Our guarantee holds simultaneously for every group of honest users. For example, multiple groups of… CONTINUE READING

    Paper Mentions

    Citations

    Publications citing this paper.
    SHOWING 1-4 OF 4 CITATIONS

    References

    Publications referenced by this paper.