Mechanism Design via Differential Privacy

2007 ◽  
Author(s):  
Frank McSherry ◽  
Kunal Talwar
Keyword(s):  
Mechanism Design ◽  
Differential Privacy

scholarly journals Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy

2015 ◽  
Vol 50 (1) ◽  
pp. 55-68 ◽  
Author(s):  
Gilles Barthe ◽  
Marco Gaboardi ◽  
Emilio Jesús Gallego Arias ◽  
Justin Hsu ◽  
Aaron Roth ◽  
...  
Keyword(s):  
Mechanism Design ◽  
Differential Privacy ◽  
Higher Order ◽  
Refinement Types

scholarly journals Mechanism Design in Large Games: Incentives and Privacy

2014 ◽  
Vol 104 (5) ◽  
pp. 431-435 ◽  
Author(s):  
Michael Kearns ◽  
Mallesh M. Pai ◽  
Aaron Roth ◽  
Jonathan Ullman
Keyword(s):  
Mechanism Design ◽  
Differential Privacy ◽  
Additional Cost ◽  
Large Games ◽  
Privacy Concerns

We study the design of mechanisms satisfying a novel desideratum: privacy. This requires the mechanism not reveal 'much' about any agent's type to other agents. We propose the notion of joint differential privacy: a variant of differential privacy used in the privacy literature. We show by construction that mechanisms satisfying our desiderata exist when there are a large number of players, and any player's action affects any other's payoff by at most a small amount. Our results imply that in large economies, privacy concerns of agents can be accommodated at no additional 'cost' to standard incentive concerns.

scholarly journals Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy

2015 ◽  
Author(s):  
Gilles Barthe ◽  
Marco Gaboardi ◽  
Emilio Jesús Gallego Arias ◽  
Justin Hsu ◽  
Aaron Roth ◽  
...  
Keyword(s):  
Mechanism Design ◽  
Differential Privacy ◽  
Higher Order ◽  
Refinement Types

scholarly journals Approximately Optimal Mechanism Design Via Differential Privacy

2011 ◽  
Author(s):  
Kobbi Nissim ◽  
Rann Smorodinsky ◽  
Moshe Tennenholtz
Keyword(s):  
Mechanism Design ◽  
Differential Privacy ◽  
Optimal Mechanism

Differential Privacy as a Tool for Mechanism Design in Large Systems

2014 ◽  
Vol 42 (3) ◽  
pp. 39-39
Author(s):  
Aaron Roth
Keyword(s):  
Mechanism Design ◽  
Differential Privacy ◽  
Large Systems

Mechanism Design and Differential Privacy

2015 ◽  
pp. 1-12
Author(s):  
Kobbi Nisim ◽  
David Xiao
Keyword(s):  
Mechanism Design ◽  
Differential Privacy

Mechanism Design and Differential Privacy

2016 ◽  
pp. 1247-1256
Author(s):  
Kobbi Nisim ◽  
David Xiao
Keyword(s):  
Mechanism Design ◽  
Differential Privacy
Sign in / Sign up

Export Citation Format

Share Document