Abstract:Privacy is an essential issue in data trading markets. This work uses a mechanism design approach to study the optimal market model to economize the value of privacy of personal data, using differential privacy. The buyer uses a finite number of randomized algorithms to get access to the owners' data in a sequential-composition manner, in which each randomized algorithm is differentially private. Each usage of a randomized algorithm is referred to as a period. Due to the composability of differential privacy, there are inevitable privacy losses accumulated over periods. Hence, we allow the owners to leave the market at the end of any period by making stopping decisions. We define an instrumental kernel function to capture the instrumentalness of owners' preferences and model the formation of each owner's (both intrinsic and instrumental) preference over periods by taking into consideration the composability of differential privacy and the time-varying nature of privacy concerns. Our desideratum is to study the buyer's design regime of optimal market models in a dynamic environment when each owner makes coupled decisions of stopping and reporting of their preferences. The buyer seeks to design a privacy allocation rule that dynamically specifies the degree of privacy protections and a payment rule to compensate for the privacy losses of the owners. The buyer additionally chooses a payment rule which is independent of owners' reports of their preferences to influence the owners' stopping decisions. We characterize the dynamic incentive compatibility and provide a design principle to construct the payment rules in terms of the privacy allocation rule. Further, we relax the buyer's market design problem and provide a sufficient condition for an approximated dynamic incentive-compatible market model.

Dynamic Privacy Pricing Based on Reinforcement Learning

Dynamic Pricing for Privacy-Preserving Mobile Crowdsensing: A Reinforcement Learning Approach

Heuristic-Q: A Privacy Data Pricing Method Based on Heuristic Reinforcement Learning

Dynamic Privacy Pricing: A Multi-Armed Bandit Approach with Time-Variant Rewards

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

A Brief Survey of Data Pricing for Machine Learning

Personal Data Market Optimization Pricing Model Based on Privacy Level

Data Pricing Mechanism Based on Property Rights Compensation Distribution

Privacy-Preserving Dynamic Personalized Pricing with Demand Learning

Locally Differentially Private Personal Data Markets Using Contextual Dynamic Pricing Mechanism

Dynamic Pricing on E-commerce Platform with Deep Reinforcement Learning: A Field Experiment

How to Balance Privacy and Money through Pricing Mechanism in Personal Data Market

A Theory of Pricing Private Data

A Privacy Protection Model of Data Publication Based on Game Theory

Game Theoretic Data Privacy Preservation: Equilibrium And Pricing

An Incentive Mechanism for Trading Personal Data in Data Markets

User Privacy Awareness, Incentive and Data Supply Chain Pricing Strategy

On the Differential Private Data Market: Endogenous Evolution, Dynamic Pricing, and Incentive Compatibility

Online Pricing with Reserve Price Constraint for Personal Data Markets

Distributed Dynamic Pricing Strategy Based on Deep Reinforcement Learning Approach in a Presale Mechanism

Personalized Dynamic Pricing Policy for Electric Vehicles: Reinforcement learning approach