An Incentive Mechanism for Trading Personal Data in Data Markets

• Published in: Theoretical Aspects of Computing - ICTAC 2021 Vol. 12819; pp. 197 - 213
• Main Authors: Biswas, Sayan, Jung, Kangsoo, Palamidessi, Catuscia
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2021; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Data market; Differential privacy; Game theory; Incentive mechanism
• ISBN: 3030853144; 9783030853143
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-85315-0_12

With the proliferation of the digital data economy, digital data is considered as the crude oil in the twenty-first century, and its value is increasing. Keeping pace with this trend, the model of data market trading between data providers and data consumers, is starting to emerge as a process to obtain high-quality personal information in exchange for some compensation. However, the risk of privacy violations caused by personal data analysis hinders data providers’ participation in the data market. Differential privacy, a de-facto standard for privacy protection, can solve this problem, but, on the other hand, it deteriorates the data utility. In this paper, we introduce a pricing mechanism that takes into account the trade-off between privacy and accuracy. We propose a method to induce the data provider to accurately report her privacy price and, we optimize it in order to maximize the data consumer’s profit within budget constraints. We show formally that the proposed mechanism achieves these properties, and also, validate them experimentally.