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

by   David Simchi-Levi, et al.

This work is motivated by a practical concern from our retail partner. While they respect the advantages of dynamic pricing, they must limit the number of price changes to be within some constant. We study the classical price-based network revenue management problem, where a retailer has finite initial inventory of multiple resources to sell over a finite time horizon. We consider both known and unknown distribution settings, and derive policies that have the best-possible asymptotic performance in both settings. Our results suggest an intrinsic difference between the expected revenue associated with how many switches are allowed, which further depends on the number of resources. Our results are also the first to show a separation between the regret bounds associated with different number of resources.


page 1

page 2

page 3

page 4


Elasticity Based Demand Forecasting and Price Optimization for Online Retail

We study a problem of an online retailer who observes the unit sales of ...

Dynamic Pricing under a Static Calendar

This work is motivated by our collaboration with a large Consumer Packag...

On Policies for Single-leg Revenue Management with Limited Demand Information

In this paper we study the single-leg revenue management problem, with n...

Fairness-aware Network Revenue Management with Demand Learning

In addition to maximizing the total revenue, decision-makers in lots of ...

The Multisecretary problem with many types

We study the multisecretary problem with capacity to hire up to B out of...

I Want to Tell You? Maximizing Revenue in First-Price Two-Stage Auctions

A common practice in many auctions is to offer bidders an opportunity to...

Constant Approximation for Network Revenue Management with Markovian-Correlated Customer Arrivals

The Network Revenue Management (NRM) problem is a well-known challenge i...

Please sign up or login with your details

Forgot password? Click here to reset