Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions
Operations Research · 2025-11 · 73 (6) · 3405-3420
DOI: 10.1287/opre.2022.0641 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2025-11. Verfasst von Jiashuo Jiang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 30 Literaturangaben.
Abstract (Originalsprache)
The network revenue management problem is a fundamental problem in online decision making with resource constraints. Tremendous efforts have been devoted to deriving near-optimal policies for the network revenue management problem with a theoretical guarantee better than the classic $O(\sqrt{T})$ regret. Logarithmic or better regret has been derived, however, with an additional nondegeneracy assumption that requires the underlying fluid approximation to enjoy a unique optimal basis. This work relaxes the nondegeneracy assumption and achieves logarithmic regret for network revenue management problems for general indiscrete reward distribution. To achieve these advances, this work develops several new techniques, including a new method of bounding myopic regret, a semifluid relaxation of the off-line allocation, and an improved bound on the dual convergence, which has the potential to inspire other works. All in all, this work takes a fundamental step toward relaxing the nondegeneracy assumption, which traditionally limits the scope of online algorithms.
Zitieren
APA
Jiang, J., Ma, W., & Zhang, J. (2025). Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions. Operations Research, 73(6), 3405-3420. https://doi.org/10.1287/opre.2022.0641
Vancouver
Jiang J, Ma W, Zhang J. Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions. Operations Research. 2025;73(6):3405-3420. doi:10.1287/opre.2022.0641
BibTeX
@article{Jiang2025,
author = {Jiang, Jiashuo and Ma, Will and Zhang, Jiawei},
title = {Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions},
journal = {Operations Research},
year = {2025},
volume = {73},
number = {6},
pages = {3405--3420},
doi = {10.1287/opre.2022.0641}
}
EUVIMED