Differential Privacy in Personalized Pricing with Nonparametric Demand Models

by   Xi Chen, et al.

In the recent decades, the advance of information technology and abundant personal data facilitate the application of algorithmic personalized pricing. However, this leads to the growing concern of potential violation of privacy due to adversarial attack. To address the privacy issue, this paper studies a dynamic personalized pricing problem with unknown nonparametric demand models under data privacy protection. Two concepts of data privacy, which have been widely applied in practices, are introduced: central differential privacy (CDP) and local differential privacy (LDP), which is proved to be stronger than CDP in many cases. We develop two algorithms which make pricing decisions and learn the unknown demand on the fly, while satisfying the CDP and LDP gurantees respectively. In particular, for the algorithm with CDP guarantee, the regret is proved to be at most Õ(T^(d+2)/(d+4)+ε^-1T^d/(d+4)). Here, the parameter T denotes the length of the time horizon, d is the dimension of the personalized information vector, and the key parameter ε>0 measures the strength of privacy (smaller ε indicates a stronger privacy protection). On the other hand, for the algorithm with LDP guarantee, its regret is proved to be at most Õ(ε^-2/(d+2)T^(d+1)/(d+2)), which is near-optimal as we prove a lower bound of Ω(ε^-2/(d+2)T^(d+1)/(d+2)) for any algorithm with LDP guarantee.


page 3

page 11


Privacy-Preserving Dynamic Personalized Pricing with Demand Learning

The prevalence of e-commerce has made detailed customers' personal infor...

On the differential privacy of dynamic location obfuscation with personalized error bounds

Geo-indistinguishability and expected inference error are two complement...

Trading Data with Personalized Differential Privacy and Partial Arbitrage Freeness

There is a growing trend regarding perceiving personal data as a commodi...

Swarm Differential Privacy for Purpose Driven Data-Information-Knowledge-Wisdom Architecture

Privacy protection has recently been in the spotlight of attention to bo...

Differentially Private Online Item Pricing

This work addresses the problem of revenue maximization in a repeated, u...

Ranking Differential Privacy

Rankings are widely collected in various real-life scenarios, leading to...

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...

Please sign up or login with your details

Forgot password? Click here to reset