Minimax-Optimal Semiparametric Contextual Dynamic Pricing with Multimodal Revenue
Not on the map. Why?
Abstract (arXiv)
We study contextual dynamic pricing with arbitrary covariate sequences and bounded, possibly nonbinary purchase quantities. Demand follows a semiparametric surplus-index model with an unknown linear valuation parameter and an unknown H"older-smooth response. We impose neither concavity nor strong unimodality on revenue and allow nonunique optimal prices. We develop a pilot-corrected layered decision-partitioning policy that combines directional pilot estimation, local polynomial learning, predictable data assignment, and global action elimination. Pilot correction removes the first-order effect of valuation-parameter error, while permanent labels enable concentration under adaptive sampling. The policy attains the minimax smoothness-dependent horizon rate up to logarithmic factors; a matching lower bound already holds for a constant-context binary-demand subclass.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 29 references that are in the map. First posted on arXiv 4 Aug 2026.
Builds on
4 of 29 references.
References · 4
- 2024Dynamic Contextual Pricing with Doubly Non-Parametric Random Utility Modelscited by 6
- 2026Optimal Contextual Pricing under Agnostic Non-Lipschitz Demandcited by 2
- 2026Optimal Semiparametric Dynamic Pricing with Feature Diversitycited by 1
- 2026Harnessing Unimodality in Semiparametric Contextual Pricing via Oracle Price Map Learningcited by 1
Built on by
Not cited yet.