Abstract:Personalized pricing, which involves tailoring prices based on individual characteristics, is commonly used by firms to implement a consumer-specific pricing policy. In this process, buyers can also strategically manipulate their feature data to obtain a lower price, incurring certain manipulation costs. Such strategic behavior can hinder firms from maximizing their profits. In this paper, we study the contextual dynamic pricing problem with strategic buyers. The seller does not observe the buyer's true feature, but a manipulated feature according to buyers' strategic behavior. In addition, the seller does not observe the buyers' valuation of the product, but only a binary response indicating whether a sale happens or not. Recognizing these challenges, we propose a strategic dynamic pricing policy that incorporates the buyers' strategic behavior into the online learning to maximize the seller's cumulative revenue. We first prove that existing non-strategic pricing policies that neglect the buyers' strategic behavior result in a linear $\Omega(T)$ regret with $T$ the total time horizon, indicating that these policies are not better than a random pricing policy. We then establish that our proposed policy achieves a sublinear regret upper bound of $O(\sqrt{T})$. Importantly, our policy is not a mere amalgamation of existing dynamic pricing policies and strategic behavior handling algorithms. Our policy can also accommodate the scenario when the marginal cost of manipulation is unknown in advance. To account for it, we simultaneously estimate the valuation parameter and the cost parameter in the online pricing policy, which is shown to also achieve an $O(\sqrt{T})$ regret bound. Extensive experiments support our theoretical developments and demonstrate the superior performance of our policy compared to other pricing policies that are unaware of the strategic behaviors.

Pricing with Contextual Elasticity and Heteroscedastic Valuation

Online Learning and Pricing for Multiple Products with Reference Price Effects

Improved Algorithms for Contextual Dynamic Pricing

Contextual Dynamic Pricing: Algorithms, Optimality, and Local Differential Privacy Constraints

Minimax Optimality in Contextual Dynamic Pricing with General Valuation Models

Distribution-free Contextual Dynamic Pricing

Contextual Dynamic Pricing with Strategic Buyers

Perturbed Pricing

Policy Optimization Using Semi-parametric Models for Dynamic Pricing

Logarithmic Regret in Feature-based Dynamic Pricing

Nonparametric Pricing Analytics with Customer Covariates

Perishability of Data: Dynamic Pricing under Varying-Coefficient Models

Personalized Dynamic Pricing with Machine Learning: High-Dimensional Features and Heterogeneous Elasticity

Online Pricing with Reserve Price Constraint for Personal Data Markets

Multi-Task Dynamic Pricing in Credit Market with Contextual Information

On Dynamic Pricing with Covariates

Nonparametric Multi-Product Dynamic Pricing with Demand Learning Via Simultaneous Price Perturbation

Dynamic Pricing in High-Dimensions

Convex Surrogate Loss Functions for Contextual Pricing with Transaction Data

Loss Functions for Discrete Contextual Pricing with Observational Data