Differentially Private Online Item Pricing

05/19/2023
by   Joon Suk Huh, et al.
0

This work addresses the problem of revenue maximization in a repeated, unlimited supply item-pricing auction while preserving buyer privacy. We present a novel algorithm that provides differential privacy with respect to the buyer's input pair: item selection and bid. Notably, our algorithm is the first to offer a sublinear O(√(T)logT) regret with a privacy guarantee. Our method is based on an exponential weights meta-algorithm, and we mitigate the issue of discontinuities in revenue functions via small random perturbations. As a result of its structural similarity to the exponential mechanism, our method inherently secures differential privacy. We also extend our algorithm to accommodate scenarios where buyers strategically bid over successive rounds. The inherent differential privacy allows us to adapt our algorithm with minimal modification to ensure a sublinear regret in this setting.

READ FULL TEXT

page 2

page 5

research
01/28/2022

A Joint Exponential Mechanism For Differentially Private Top-k

We present a differentially private algorithm for releasing the sequence...
research
03/31/2021

Towards Prior-Free Approximately Truthful One-Shot Auction Learning via Differential Privacy

Designing truthful, revenue maximizing auctions is a core problem of auc...
research
10/18/2018

Differentially Private Double Spectrum Auction with Approximate Social Welfare Maximization

Spectrum auction is an effective approach to improving spectrum utilizat...
research
07/03/2023

Thompson Sampling under Bernoulli Rewards with Local Differential Privacy

This paper investigates the problem of regret minimization for multi-arm...
research
09/10/2021

Differential Privacy in Personalized Pricing with Nonparametric Demand Models

In the recent decades, the advance of information technology and abundan...
research
05/04/2020

What Our Choices Say About Our Preferences?

Taking online decisions is a part of everyday life. Think of buying a ho...
research
06/24/2018

On The Differential Privacy of Thompson Sampling With Gaussian Prior

We show that Thompson Sampling with Gaussian Prior as detailed by Algori...

Please sign up or login with your details

Forgot password? Click here to reset