The Value of Information in Resource-Constrained Pricing

arXiv cs.LG / 3/27/2026

💬 OpinionIdeas & Deep AnalysisModels & Research

Key Points

  • The paper analyzes dynamic pricing for perishable, capacity-constrained resources under demand prediction uncertainty, showing how inaccurate forecasts can cause irreversible inventory depletion across periods.
  • It derives a certified demand-forecast framework with a known error bound \(\epsilon^0\), proving that regret can improve from \(O(\sqrt{T})\) to \(O(\log T)\) when \(\epsilon^0 \lesssim T^{-1/4}\), and shows this threshold is tight.
  • It studies how a biased-but-correlated surrogate demand model can’t directly set optimal prices but can reduce learning variance by a factor of \((1-\rho^2)\) using control variates.
  • The authors show the two effects compose: the certified forecast determines the regret scaling regime while surrogates improve estimation quality within that regime.
  • They introduce a boundary-attraction stabilization mechanism that keeps pricing near degenerate capacity boundaries without requiring non-degeneracy assumptions, validated by experiments demonstrating the predicted phase transition and robustness.

Abstract

Firms that price perishable resources -- airline seats, hotel rooms, seasonal inventory -- now routinely use demand predictions, but these predictions vary widely in quality. Under hard capacity constraints, acting on an inaccurate prediction can irreversibly deplete inventory needed for future periods. We study how prediction uncertainty propagates into dynamic pricing decisions with linear demand, stochastic noise, and finite capacity. A certified demand forecast with known error bound~\epsilon^0 specifies where the system should operate: it shifts regret from O(\sqrt{T}) to O(\log T) when \epsilon^0 \lesssim T^{-1/4}, and we prove this threshold is tight. A misspecified surrogate model -- biased but correlated with true demand -- cannot set prices directly but reduces learning variance by a factor of (1-\rho^2) through control variates. The two mechanisms compose: the forecast determines the regret regime; the surrogate tightens estimation within it. All algorithms rest on a boundary attraction mechanism that stabilizes pricing near degenerate capacity boundaries without requiring non-degeneracy assumptions. Experiments confirm the phase transition threshold, the variance reduction from surrogates, and robustness across problem instances.