Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers
Abstract
We consider a seller faced with buyers which have the ability to delay their decision, which we call patience. Each buyer's type is composed of value and patience, and it is sampled i.i.d. from a distribution. The seller, using posted prices, would like to maximize her revenue from selling to the buyer. In this paper, we formalize this setting and characterize the resulting Stackelberg equilibrium, where the seller first commits to her strategy, and then the buyers best respond. Following this, we show how to compute both the optimal pure and mixed strategies. We then consider a learning setting, where the seller does not have access to the distribution over buyer's types. Our main results are the following. We derive a sample complexity bound for the learning of an approximate optimal pure strategy, by computing the fat-shattering dimension of this setting. Moreover, we provide a general sample complexity bound for the approximate optimal mixed strategy. We also consider an online setting and derive a vanishing regret bound with respect to both the optimal pure strategy and the optimal mixed strategy.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Learning to Play Multi-Follower Bayesian Stackelberg GamesGerson Personnat, Tao Lin, Safwan Hossain, David C. ParkesICLR 2026 · 5 citations
- Learning in Structured Stackelberg GamesNina Balcan, Kiriaki Fragkia, Keegan HarrisICML 2026 · 4 citations
- Online Learning in Stackelberg Games with an Omniscient FollowerGeng Zhao, Banghua Zhu, Jiantao Jiao, Michael I. JordanICML 2023 · 23 citations
- Sample Complexity of Posted Pricing for a Single ItemBilly Jin, Thomas Kesselheim, Will Ma, Sahil SinglaNeurIPS 2024 · 13 citations
- Optimal Mechanism in a Dynamic Stochastic Knapsack EnvironmentJihyeok Jung, Chan-Oi Song, Deok-Joo Lee, Kiho YoonAAAI 2024 · 1 citation
