Mechanism design in large games: incentives and privacy

  title={Mechanism design in large games: incentives and privacy},
  author={M. Kearns and M. Pai and A. Roth and J. Ullman},
  booktitle={ITCS '14},
  • M. Kearns, M. Pai, +1 author J. Ullman
  • Published in ITCS '14 2014
  • Mathematics, Computer Science
  • We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to enforce outcomes or to force participation, rather it only has the power to suggestion outcomes on the basis of voluntary participation. We show that despite these restrictions, recommender mechanisms can implement equilibria of complete information games in… CONTINUE READING

    Topics from this paper.

    Paper Mentions

    Privacy and Truthful Equilibrium Selection for Aggregative Games
    • 23
    • PDF
    Asymptotically truthful equilibrium selection in large congestion games
    • 33
    • PDF
    Inducing Approximately Optimal Flow Using Truthful Mediators
    • 18
    • PDF
    Privacy and mechanism design
    • 57
    • PDF
    Privacy-Preserving Public Information for Sequential Games
    • 11
    • PDF
    An Antifolk Theorem for Large Repeated Games
    • 5
    Private matchings and allocations
    • 41
    • PDF
    A Differential Privacy Incentive Compatible Mechanism and Equilibrium Analysis
    • 1
    Private Pareto Optimal Exchange
    • 7
    • PDF
    Learning and Efficiency in Games with Dynamic Population
    • 39
    • PDF


    Publications referenced by this paper.
    Lower Bounds in Differential Privacy
    • A. De
    • Computer Science
    • 2012
    • 93
    • Highly Influential
    • PDF