Selling privacy at auction

We study markets for private data using differential privacy. We consider a setting in which a data analyst wishes to buy information from a population from which he can estimate some statistic. The analyst wishes to obtain an accurate estimate cheaply, while the owners of the private data experience some cost for their loss of privacy. Agents are rational and we wish to design truthful mechanisms.

[1]  Tim Roughgarden,et al.  Optimal mechanism design and money burning , 2008, STOC.

[2]  Aaron Roth,et al.  Selling privacy at auction , 2010, EC '11.

[3]  Alessandro Pavan,et al.  On the Optimality of Privacy in Sequential Contracting , 2006, J. Econ. Theory.

[4]  Cynthia Dwork,et al.  Practical privacy: the SuLQ framework , 2005, PODS.

[5]  Anna R. Karlin,et al.  Profit maximization in mechanism design: beyond the bayesian approach , 2011 .

[6]  Vincent Conitzer,et al.  Hide and Seek: Costly Consumer Privacy in a Market with Repeat Purchases , 2011, Mark. Sci..

[7]  Kenneth C. Laudon,et al.  Markets and privacy , 1993, CACM.

[8]  Ning Chen,et al.  On the approximability of budget feasible mechanisms , 2010, SODA '11.

[9]  Joan Feigenbaum,et al.  Approximate privacy: foundations and quantification (extended abstract) , 2010, EC '10.

[10]  Stephen Chong,et al.  Truthful mechanisms for agents that value privacy , 2011, EC.

[11]  Kobbi Nissim,et al.  Impossibility of Differentially Private Universally Optimal Mechanisms , 2010, FOCS.

[12]  Kunal Talwar,et al.  Mechanism Design via Differential Privacy , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[13]  Cynthia Dwork,et al.  Calibrating Noise to Sensitivity in Private Data Analysis , 2006, TCC.

[14]  Aaron Roth,et al.  Differentially Private Approximation Algorithms , 2009, ArXiv.

[15]  Yaron Singer,et al.  Budget Feasible Mechanisms , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

[16]  Aaron Roth,et al.  Differentially private combinatorial optimization , 2009, SODA '10.

[17]  Cynthia Dwork,et al.  Differential Privacy: A Survey of Results , 2008, TAMC.

[18]  Victor R. Basili,et al.  How reuse influences productivity in object-oriented systems , 1996, CACM.

[19]  Tim Roughgarden,et al.  Universally utility-maximizing privacy mechanisms , 2008, STOC '09.

[20]  David Xiao,et al.  Is privacy compatible with truthfulness? , 2013, ITCS '13.

[21]  Moshe Tennenholtz,et al.  Approximately optimal mechanism design via differential privacy , 2010, ITCS '12.

[22]  Vincent Conitzer,et al.  Online Privacy and Price Discrimination , 2010 .