Skip to main content

Please enter a keyword and click the arrow to search the site

Nonparametric self-adjusting control for joint learning and optimization of multi-product pricing with finite resource capacity

Journal

Mathematics of Operations Research

Subject

Management Science and Operations

Authors / Editors

Chen Q;Jasin S;Duenyas I

Biographies

Publication Year

2019

Abstract

We study a multiperiod network revenue management problem where a seller sells multiple products made from multiple resources with finite capacity in an environment where the underlying demand function is a priori unknown (in the nonparametric sense). The objective of the seller is to simultaneously learn the unknown demand function and dynamically price the products to minimize the expected revenue loss. For the problem where the number of selling periods and initial capacity are scaled by k>0, it is known that the expected revenue loss of any non-anticipating pricing policy is Omega(k--SQRT). However, there is a considerable gap between this theoretical lower bound and the performance bound of the best-known heuristic control in the literature. In this paper, we propose a nonparametric self-adjusting control and show that its expected revenue loss is O(k1/2+Elogk) for any arbitrarily small E>0, provided that the underlying demand function is sufficiently smooth. This is the tightest bound of its kind for the problem setting that we consider in this paper, and it significantly improves the performance bound of existing heuristic controls in the literature. In addition, our intermediate results on the large deviation bounds for spline estimation and nonparametric stability analysis of constrained optimization are of independent interest and are potentially useful for other applications. The online appendix is available at https://doi.org/10.1287/moor.2018.0937.

Keywords

Revenue management; Learning; Self-adjusting control; Spline approximation; Asymptotic analysis

Available on ECCH

No


Select up to 4 programmes to compare

Select one more to compare
×
subscribe_image_desktop 5949B9BFE33243D782D1C7A17E3345D0

Sign up to receive our latest news and business thinking direct to your inbox

×

Sign up to receive our latest course information and business thinking

Leave your details above if you would like to receive emails containing the latest thought leadership, invitations to events and news about courses that could enhance your career. If you would prefer not to receive our emails, you can still access the case study by clicking the button below. You can opt-out of receiving our emails at any time by visiting: https://london.edu/my-profile-preferences or by unsubscribing through the link provided in our emails. View our Privacy Policy for more information on your rights.