Proceedings of the Fourteenth ACM Conference on Electronic Commerce 2013
DOI: 10.1145/2482540.2482549
|View full text |Cite
|
Sign up to set email alerts
|

Truthful mechanisms for agents that value privacy

Abstract: Recent work has constructed economic mechanisms that are both truthful and differentially private. In these mechanisms, privacy is treated separately from the truthfulness; it is not incorporated in players' utility functions (and doing so has been shown to lead to non-truthfulness in some cases). In this work, we propose a new, general way of modelling privacy in players' utility functions. Specifically, we only assume that if an outcome o has the property that any report of player i would have led to o with … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
58
0

Year Published

2013
2013
2021
2021

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 43 publications
(58 citation statements)
references
References 20 publications
0
58
0
Order By: Relevance
“…Generalization involves replacing specific values with more general categories. For example, we might replace an exact age (say, 35) with a 10-year range (30)(31)(32)(33)(34)(35)(36)(37)(38)(39). (In an interesting coincidence, this type of discretization was also used to reduce information asymmetries in the diamond market-see Section 2.2.)…”
Section: Initial Attempts To Pin Down "Privacy": K-anonymity and Quermentioning
confidence: 99%
See 2 more Smart Citations
“…Generalization involves replacing specific values with more general categories. For example, we might replace an exact age (say, 35) with a 10-year range (30)(31)(32)(33)(34)(35)(36)(37)(38)(39). (In an interesting coincidence, this type of discretization was also used to reduce information asymmetries in the diamond market-see Section 2.2.)…”
Section: Initial Attempts To Pin Down "Privacy": K-anonymity and Quermentioning
confidence: 99%
“…Although none of these works directly addresses issues with regulatory data, they provide strong connections between privacy and game-theoretic microeconomic questions. For example, several works use differential privacy to design incentive-compatible mechanisms for auction and allocation problems, starting with Mc-Sherry and Talwar [149] (see also [205,38,163,164,112]). A different line of work uses differential privacy for equilibrium selection [123].…”
Section: Some Applicationsmentioning
confidence: 99%
See 1 more Smart Citation
“…In [22], authors provides a generic transformation of any truthful mechanism into one that is differentially private, but truthfulness breaks if privacy itself influences utility. Several other papers provide mechanisms that are both truthful and private [3,15,17]. In their mechanisms, data subject utility depends on the output of the mechanism as well as privacy, so the mechanism itself may provide value to the data subjects.…”
Section: Related Workmentioning
confidence: 99%
“…A mechanism (or algorithm) is differentially private, if its output is insensitive to the change of a single input. As Chen et al (2013) note, differential privacy is a property of the algorithm and there is a trade-off between privacy and the accuracy of statistics computed from the obtained data.…”
Section: Differential Privacymentioning
confidence: 99%