Privacy and mechanism design

  title={Privacy and mechanism design},
  author={M. Pai and A. Roth},
  • M. Pai, A. Roth
  • Published 2013
  • Computer Science
  • ArXiv
  • This paper is a survey of recent work at the intersection of mechanism design and privacy. The connection is a natural one, but its study has been jump-started in recent years by the advent of differential privacy, which provides a rigorous, quantitative way of reasoning about the costs that an agent might experience because of the loss of his privacy. Here, we survey several facets of this study, and differential privacy plays a role in more than one way. Of course, it provides us a basis for… CONTINUE READING
    57 Citations

    Topics from this paper.

    Mechanism design in large games: incentives and privacy
    • 62
    • PDF
    Privacy-Preserving Market Design
    Conservative or liberal? Personalized differential privacy
    • 96
    • PDF
    The Algorithmic Foundations of Differential Privacy
    • 2,325
    • PDF
    A game-theoretic approach to quality control for collecting privacy-preserving data
    • Weina Wang, L. Ying, J. Zhang
    • Computer Science
    • 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
    • 2015
    • 18
    • PDF
    Game theory based privacy preserving analysis in correlated data publication
    • 7
    The Value of Privacy: Strategic Data Subjects, Incentive Mechanisms and Fundamental Limits
    • 40
    • Highly Influenced
    • PDF


    Mechanism Design via Differential Privacy
    • F. McSherry, Kunal Talwar
    • Computer Science
    • 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
    • 2007
    • 1,484
    • Highly Influential
    • PDF
    Truthful mechanisms for agents that value privacy
    • 83
    • Highly Influential
    • PDF
    Is privacy compatible with truthfulness?
    • David Xiao
    • Computer Science, Mathematics
    • ITCS '13
    • 2013
    • 74
    • Highly Influential
    • PDF
    Calibrating Noise to Sensitivity in Private Data Analysis
    • 3,839
    • Highly Influential
    • PDF
    Is privacy compatible with truthfulness? In Proceedings of the 4th conference on Innovations in Theoretical Computer Science
    • ACM, 67–86.
    • 2013