Single-Leg Revenue Management with Advice

02/18/2022
by   Santiago Balseiro, et al.
0

Single-leg revenue management is a foundational problem of revenue management that has been particularly impactful in the airline and hotel industry: Given n units of a resource, e.g. flight seats, and a stream of sequentially-arriving customers segmented by fares, what is the optimal online policy for allocating the resource. Previous work focused on designing algorithms when forecasts are available, which are not robust to inaccuracies in the forecast, or online algorithms with worst-case performance guarantees, which can be too conservative in practice. In this work, we look at the single-leg revenue management problem through the lens of the algorithms-with-advice framework, which attempts to optimally incorporate advice/predictions about the future into online algorithms. In particular, we characterize the Pareto frontier that captures the tradeoff between consistency (performance when advice is accurate) and competitiveness (performance when advice is inaccurate) for every advice. Moreover, we provide an online algorithm that always achieves performance on this Pareto frontier. We also study the class of protection level policies, which is the most widely-deployed technique for single-leg revenue management: we provide an algorithm to incorporate advice into protection levels that optimally trades off consistency and competitiveness. Moreover, we empirically evaluate the performance of these algorithms on synthetic data. We find that our algorithm for protection level policies performs remarkably well on most instances, even if it is not guaranteed to be on the Pareto frontier in theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/12/2022

Pareto-Optimal Learning-Augmented Algorithms for Online k-Search Problems

This paper leverages machine learned predictions to design online algori...
research
06/21/2023

Online Resource Allocation with Convex-set Machine-Learned Advice

Decision-makers often have access to a machine-learned prediction about ...
research
07/22/2022

Fairness-aware Network Revenue Management with Demand Learning

In addition to maximizing the total revenue, decision-makers in lots of ...
research
07/14/2020

Strategic Revenue Management of Preemptive versus Non-Preemptive Queues

Consider a two-class unobservable priority queue, with Poisson arrivals,...
research
09/10/2019

A Stochastic Knapsack Game: Revenue Management in Competitions

We study a mathematical model for revenue management under competition w...
research
12/12/2019

Identifying and Responding to Outlier Demand in Revenue Management

Revenue management strongly relies on accurate forecasts. Thus, when ext...
research
05/02/2020

Online Learning and Optimization for Revenue Management Problems with Add-on Discounts

We study in this paper a revenue management problem with add-on discount...

Please sign up or login with your details

Forgot password? Click here to reset