Bayesian Privacy

Ran Eilat, Kfir Eliaz Eliaz and Xiaosheng Mu
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.

Abstract: 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)
Date: 2021-01
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:

Downloads: (external link)
https://uploads.strikinglycdn.com/files/7614151b-f ... vacy%20-%20Final.pdf

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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. Contact information at EDIRC.
Bibliographic data for series maintained by Bobray Bordelon ().