Online Pricing with Offline Data: Phase Transition and Inverse Square Law

by   Jinzhi Bu, et al.

This paper investigates the impact of pre-existing offline data on online learning, in the context of dynamic pricing. We study a single-product dynamic pricing problem over a selling horizon of T periods. The demand in each period is determined by the price of the product according to a linear demand model with unknown parameters. We assume that an incumbent price has been tested for n periods in the offline stage before the start of the selling horizon, and the seller has collected n demand observations under the incumbent price from the market. The seller wants to utilize both the pre-existing offline data and the sequential online data to minimize the regret of the online learning process. In the well-separated case where the absolute difference between the incumbent price and the optimal price δ is lower bounded by a known constant, we prove that the best achievable regret is Θ̃(√(T)∧ (T/n∨log T)), and show that certain variants of the greedy policy achieve this bound. In the general case where δ is not necessarily lower bounded by a known constant, we prove that the best achievable regret is Θ̃(√(T)∧ (T/nδ^2∨log T/δ^2)), and construct a learning algorithm based on the "optimism in the face of uncertainty" principle, whose regret is optimal up to a logarithm factor. In both cases, our results reveal surprising transformations of the optimal regret rate with respect to the size of offline data, which we refer to as phase transitions. In addition, our result demonstrates that the shape of offline data, measured by δ, also has an intrinsic effect on the optimal regret, and we quantify this effect via the inverse-square law.


page 1

page 2

page 3

page 4


Phase Transitions in Learning and Earning under Price Protection Guarantee

Motivated by the prevalence of “price protection guarantee", which allow...

On Dynamic Pricing with Covariates

We consider the dynamic pricing problem with covariates under a generali...

Dynamic pricing and assortment under a contextual MNL demand

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

Dynamic Pricing and Learning with Bayesian Persuasion

We consider a novel dynamic pricing and learning setting where in additi...

Inventory Control Involving Unknown Demand of Discrete Nonperishable Items - Analysis of a Newsvendor-based Policy

Inventory control with unknown demand distribution is considered, with e...

Learning to Order for Inventory Systems with Lost Sales and Uncertain Supplies

We consider a stochastic lost-sales inventory control system with a lead...

Nearly Bounded Regret of Re-solving Heuristics in Price-based Revenue Management

Price-based revenue management is a class of important questions in oper...

Please sign up or login with your details

Forgot password? Click here to reset