Network Revenue Management with Limited Switches: Known and Unknown Demand Distributions

  • 2020-02-13 18:14:13
  • David Simchi-Levi, Yunzong Xu, Jinglong Zhao
  • 0

Abstract

This work is motivated by a practical concern from our retail partner. Whilethey respect the advantages of dynamic pricing, they must limit the number ofprice changes to be within some constant. We study the classical price-basednetwork revenue management problem, where a retailer has finite initialinventory of multiple resources to sell over a finite time horizon. We considerboth known and unknown distribution settings, and derive policies that have thebest-possible asymptotic performance in both settings. Our results suggest anintrinsic difference between the expected revenue associated with how manyswitches are allowed, which further depends on the number of resources. Ourresults are also the first to show a separation between the regret boundsassociated with different number of resources.

 

Quick Read (beta)

loading the full paper ...