Learning to Price with Resource Constraints: From Full Information to Machine-Learned Prices
Abstract
Dynamic pricing with resource constraints is a critical challenge in online learning, requiring a delicate balance between exploring unknown demand patterns and exploiting known information to maximize revenue. We propose three tailored algorithms to address this problem across varying levels of prior knowledge: (1) a Boundary Attracted Re-solve Method for the full information setting, achieving logarithmic regret without the restrictive non-degeneracy condition; (2) an online learning algorithm for the no information setting, delivering an optimal $O(\sqrt{T})$ regret; and (3) an estimate-then-select re-solve algorithm for the informed price setting, leveraging machine-learned prices with known error bounds to bridge the gap between full and no information scenarios. Moreover, through numerical experiments, we demonstrate the robustness and practical applicability of our approaches. This work advances dynamic pricing by offering scalable solutions that adapt to diverse informational contexts while relaxing classical assumptions.
Cite
Text
Ao et al. "Learning to Price with Resource Constraints: From Full Information to Machine-Learned Prices." Advances in Neural Information Processing Systems, 2025.Markdown
[Ao et al. "Learning to Price with Resource Constraints: From Full Information to Machine-Learned Prices." Advances in Neural Information Processing Systems, 2025.](https://mlanthology.org/neurips/2025/ao2025neurips-learning/)BibTeX
@inproceedings{ao2025neurips-learning,
title = {{Learning to Price with Resource Constraints: From Full Information to Machine-Learned Prices}},
author = {Ao, Ruicheng and Jiang, Jiashuo and Simchi-Levi, David},
booktitle = {Advances in Neural Information Processing Systems},
year = {2025},
url = {https://mlanthology.org/neurips/2025/ao2025neurips-learning/}
}