Jianyu Xu, Yining Wang, Xi Chen, Yu-Xiang Wang
arXiv 10 Feb 2025 · Statistics — Machine Learning
arXiv:2502.06168 · PDF · DOI · OpenAlex · Extracted main text
We study an online dynamic pricing problem where the potential demand at each time period $t=1,2,\ldots, T$ is stochastic and dependent on the price. However, a perishable inventory is imposed at the beginning of each time $t$, censoring the potential demand if it exceeds the inventory level. To address this problem, we introduce a pricing algorithm based on the optimistic estimates of derivatives. We show that our algorithm achieves $\tilde{O}(\sqrt{T})$ optimal regret even with adversarial inventory series. Our findings advance the state-of-the-art in online decision-making problems with censored feedback, offering a theoretically optimal solution against adversarial observations.
appendix boundary found by appendix_command · 63% of the source is main text. Read the extracted text to check this.
The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.
| Reference | Intensity | Mentions | Sections | Main text | |
|---|---|---|---|---|---|
| 1 | Broder, J., Rusmevichientong, P.: Dynamic pricing under a general pa… (2012) | 0.843 | 3 | 3 | 100% |
| 2 | Chen, B., Wang, Y., Zhou, Y.: Optimal policies for dynamic pricing a… (2024) self | 0.811 | 4 | 2 | 100% |
| 3 | Cohen, M.C., Lobel, I., Paes Leme, R.: Feature-based dynamic pricing… (2020) | 0.737 | 4 | 3 | 50% |
| 4 | Fan, J., Guo, Y., Yu, M.: Policy optimization using semiparametric m… (2024) | 0.737 | 3 | 3 | 67% |
| 5 | Lai, T.L., Robbins, H.: Asymptotically efficient adaptive allocation… (1985) | 0.737 | 3 | 3 | 67% |
| 6 | Wang, H., Talluri, K., Li, X.: On dynamic pricing with covariates. O… (2025) | 0.737 | 3 | 3 | 67% |
| 7 | Keskin, N.B., Li, Y., Song, J.S.: Data-driven dynamic pricing and or… (2022) | 0.737 | 3 | 2 | 100% |
| 8 | Chen, B., Chao, X., Ahn, H.S.: Coordinating pricing and inventory re… (2019) | 0.644 | 2 | 2 | 100% |
| 9 | Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.E.: The nonstoch… (2002) | 0.511 | 2 | 2 | 50% |
| 10 | Ban, G.Y., Keskin, N.B.: Personalized dynamic pricing with machine l… (2021) | 0.511 | 2 | 2 | 50% |
Showing the top 10 of 63 scored citations.
arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.
| Citing paper | Intensity | Mentions | Sections | |
|---|---|---|---|---|
| 1 | Optimal Contextual Pricing under Agnostic Non-Lipschitz Demand | 0.000 | 1 | 1 |