Privacy-Preserving Dynamic Personalized Pricing with Demand Learning

by   Xi Chen, et al.

The prevalence of e-commerce has made detailed customers' personal information readily accessible to retailers, and this information has been widely used in pricing decisions. When involving personalized information, how to protect the privacy of such information becomes a critical issue in practice. In this paper, we consider a dynamic pricing problem over T time periods with an unknown demand function of posted price and personalized information. At each time t, the retailer observes an arriving customer's personal information and offers a price. The customer then makes the purchase decision, which will be utilized by the retailer to learn the underlying demand function. There is potentially a serious privacy concern during this process: a third party agent might infer the personalized information and purchase decisions from price changes from the pricing system. Using the fundamental framework of differential privacy from computer science, we develop a privacy-preserving dynamic pricing policy, which tries to maximize the retailer revenue while avoiding information leakage of individual customer's information and purchasing decisions. To this end, we first introduce a notion of anticipating (ε, δ)-differential privacy that is tailored to dynamic pricing problem. Our policy achieves both the privacy guarantee and the performance guarantee in terms of regret. Roughly speaking, for d-dimensional personalized information, our algorithm achieves the expected regret at the order of Õ(ε^-1√(d^3 T)), when the customers' information is adversarially chosen. For stochastic personalized information, the regret bound can be further improved to Õ(√(d^2T) + ε^-2 d^2)


Differential Privacy in Personalized Pricing with Nonparametric Demand Models

In the recent decades, the advance of information technology and abundan...

Spatial Privacy Pricing: The Interplay between Privacy, Utility and Price in Geo-Marketplaces

A geo-marketplace allows users to be paid for their location data. Users...

A Primal-dual Learning Algorithm for Personalized Dynamic Pricing with an Inventory Constraint

A firm is selling a product to different types (based on the features su...

Dynamic pricing and assortment under a contextual MNL demand

We consider dynamic multi-product pricing and assortment problems under ...

Structured Dynamic Pricing: Optimal Regret in a Global Shrinkage Model

We consider dynamic pricing strategies in a streamed longitudinal data s...

Privacy-Preserving Policy Synthesis in Markov Decision Processes

In decision-making problems, the actions of an agent may reveal sensitiv...

Optimal Pricing with a Single Point

We study the following fundamental data-driven pricing problem. How can/...

Please sign up or login with your details

Forgot password? Click here to reset