Nonparametric Pricing Analytics with Customer Covariates

Ningyuan Chen () and Guillermo Gallego ()
Additional contact information
Ningyuan Chen: Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada
Guillermo Gallego: Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Operations Research, 2021, vol. 69, issue 3, 974-984

Abstract: Personalized pricing analytics is becoming an essential tool in retailing. Upon observing the personalized information of each arriving customer, the firm needs to set a price accordingly based on the covariates, such as income, education background, and past purchasing history, to extract more revenue. For new entrants of the business, the lack of historical data may severely limit the power and profitability of personalized pricing. We propose a nonparametric pricing policy to simultaneously learn the preference of customers based on the covariates and maximize the expected revenue over a finite horizon. The policy does not depend on any prior assumptions on how the personalized information affects consumers’ preferences (such as linear models). It adaptively splits the covariate space into smaller bins (hyper-rectangles) and clusters customers based on their covariates and preferences, offering similar prices for customers who belong to the same cluster trading off granularity and accuracy. We show that the algorithm achieves a regret of order O ( log ( T ) 2 T ( 2 + d ) / ( 4 + d ) ) , where T is the length of the horizon and d is the dimension of the covariate. It improves the current regret in the literature ( Slivkins 2014 ) under mild technical conditions in the pricing context (smoothness and local concavity). We also prove that no policy can achieve a regret less than O ( T ( 2 + d ) / ( 4 + d ) ) for a particular instance and, thus, demonstrate the near-optimality of the proposed policy.

Keywords: Stochastic Models; statistics: nonparametric; inventory/production: policies: pricing; multi-armed bandit; dynamic pricing; online learning; regret analysis; contextual information (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2020.2016 (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:69:y:2021:i:3:p:974-984

Access Statistics for this article

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