Technical Note—On Dynamic Pricing with Covariates

Hanzhao Wang (), Kalyan Talluri () and Xiaocheng Li ()
Additional contact information
Hanzhao Wang: Imperial College Business School, Imperial College London, London SW7 2AZ, United Kingdom
Kalyan Talluri: Imperial College Business School, Imperial College London, London SW7 2AZ, United Kingdom
Xiaocheng Li: Imperial College Business School, Imperial College London, London SW7 2AZ, United Kingdom

Operations Research, 2025, vol. 73, issue 4, 1932-1943

Abstract: We consider dynamic pricing with covariates under a generalized linear demand model: A seller can dynamically adjust the price of a product over a horizon of T time periods, and at each time period t , the demand of the product is jointly determined by the price and an observable covariate vector x t ∈ R d through a generalized linear model with unknown coefficients. Most of the existing literature assumes the covariate vectors x t s are independently and identically distributed (i.i.d.); the few papers that relax this assumption either sacrifice model generality or yield suboptimal regret bounds. In this paper, we show that Upper Confidence Bound and Thompson sampling-based pricing algorithms can achieve an O ( d T log T ) regret upper bound without assuming any statistical structure on the covariates x t . Our upper bound on the regret matches the lower bound up to logarithmic factors. We thus show that (i) the i.i.d. assumption is not necessary for obtaining low regret, and (ii) the regret bound can be independent of the (inverse) minimum eigenvalue of the covariance matrix of the x t s, a quantity present in previous bounds. Moreover, we consider a constrained setting of the dynamic pricing problem where there is a limited and unreplenishable inventory, and we develop theoretical results that relate the best achievable algorithm performance to a variation measure with respect to the temporal distribution shift of the covariates. We also demonstrate the proposed algorithms’ performance with numerical experiments.

Keywords: Market; Analytics; and; Revenue; Management; dynamic pricing; online learning; adversarial covariates; regret analysis (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2021.0802 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:73:y:2025:i:4:p:1932-1943

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().