Optimal Privacy-Constrained Mechanisms

• Published in: IDEAS Working Paper Series from RePEc
• Main Authors: Eilat, Ran, Eliaz, Kfir, Mu, Xiaosheng
• Format: Paper
• Language: English
• Published: St. Louis Federal Reserve Bank of St. Louis 01.01.2019
• Subjects: Privacy

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 its participants. We contribute to this discussion by proposing a Bayesian approach to measure loss of privacy and applying it to the design of optimal mechanisms. 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-ante (the expected difference in beliefs over all type realizations cannot exceed some threshold k) and ex-post (for every realized type, the maximal difference in beliefs 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.