IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v72y2024i6p2726-2744.html
   My bibliography  Save this article

Dynamic Pricing with Unknown Nonparametric Demand and Limited Price Changes

Author

Listed:
  • Georgia Perakis

    (Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Divya Singhvi

    (Stern School of Business, New York University, New York, New York 10012)

Abstract

We consider the dynamic pricing problem of a retailer who does not have any information on the underlying demand for a product. The retailer aims to maximize cumulative revenue collected over a finite time horizon by balancing two objectives: learning demand and maximizing revenue. The retailer also seeks to reduce the amount of price experimentation because of the potential costs associated with price changes. Existing literature solves this problem in the case where the unknown demand is parametric. We consider the pricing problem when demand is nonparametric. We construct a pricing algorithm that uses second order approximations of the unknown demand function and establish when the proposed policy achieves near-optimal rate of regret, O ˜ ( T ) , while making O ( log log T ) price changes. Hence, we show considerable reduction in price changes from the previously known O ( log T ) rate of price change guarantee in the literature. We also perform extensive numerical experiments to show that the algorithm substantially improves over existing methods in terms of the total price changes, with comparable performance on the cumulative regret metric.

Suggested Citation

  • Georgia Perakis & Divya Singhvi, 2024. "Dynamic Pricing with Unknown Nonparametric Demand and Limited Price Changes," Operations Research, INFORMS, vol. 72(6), pages 2726-2744, November.
  • Handle: RePEc:inm:oropre:v:72:y:2024:i:6:p:2726-2744
    DOI: 10.1287/opre.2020.0445
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2020.0445
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2020.0445?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:72:y:2024:i:6:p:2726-2744. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.