Mechanism Design in Large Games: Incentives and Privacy

Understand

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 settings of incomplete information under the condition that the game is large---i.e.
• that there are a large number of players, and any player's action affects any other's payoff by at most a small amount.
• Our result follows from a novel application of differential privacy.