Kfir Eliaz Eliaz and
Additional contact information
Ran Eilat: University of the Negev
Kfir Eliaz Eliaz: Tel-Aviv University and the University of Utah
Xiaosheng Mu: Princeton University
Working Papers from Princeton University. Economics Department.
Modern information technologies make it possible to store, analyze and trade unprecedented amounts of detailed information about individuals. This has led to public discussions on whether individualsâ€™ privacy should be better protected by restricting the amount or the precision of information that is collected by commercial institutions on their participants. We contribute to this discussion by proposing a Bayesian approach to measure loss of privacy in a mechanism. Specifically, we define the loss of privacy associated with a mechanism as the difference between the designerâ€™s prior and posterior beliefs about an agentâ€™s type, where this difference is calculated using Kullback-Leibler divergence, and where the change in beliefs is triggered by actions taken by the agent in the mechanism. We consider both ex-post (for every realized type, the maximal difference in beliefs cannot exceed some threshold k) and ex-ante (the expected difference in beliefs over all type realizations cannot exceed some threshold k) measures of privacy loss. Using these notions we study the properties of optimal privacy-constrained mechanisms and the relation between welfare/profits and privacy levels.
Keywords: Privacy; mechanism-design; relative entropy; social networks (search for similar items in EconPapers)
JEL-codes: D47 D82 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-ban, nep-gth, nep-ict and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
https://uploads.strikinglycdn.com/files/7614151b-f ... vacy%20-%20Final.pdf
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:pri:econom:2021-65
Access Statistics for this paper
More papers in Working Papers from Princeton University. Economics Department.
Bibliographic data for series maintained by Bobray Bordelon ().