AI & ML
The Value of Information in Resource-Constrained Pricing
arXiv stat.ML0 views
arXiv:2603.24974v3 Announce Type: replace-cross Abstract: Dynamic pricing with resource constraints requires balancing exploration of unknown demand patterns against exploitation of known information to maximize revenue. We develop algorithms for this problem across different information regimes. Products share perishable resources, and the firm posts prices and observes the realized requests, which may exceed the remaining capacity. In the full-information setting, a residual-correction policy that solves the fluid problem once attains $O(\log T)$ regret with bounded prices and arbitrary-rank resource matrices. In the no-information setting, deterministic exploration followed by a certainty-equivalent policy attains $O(\sqrt T)$ regret when the limiting fluid solution is nondegenerate. In the informed-price setting, given an initial price-demand estimate, a feedback controller learns the implementing prices without estimating the slope matrix if the slope matrix is symmetric, a set containing it is known in advance, the informed price is aligned with the resource constraints, and an inverse-image condition holds. A selector chooses between the informed-price algorithm and the no-information algorithm from historical data. Its regret bound includes observation error, misalignment, inventory exits, and periods on the fixed price. We further show how offline surrogate models reduce the regret of the learning policy through variance reduction, even when misspecified. The bound includes calibration and screen failures, and the regret is reduced for all sufficiently large horizons. We finally demonstrate the empirical performances of our policies through complete numerical experiments.
Source:https://arxiv.org/abs/2603.24974PreviousOn the Complexity of Offline Reinforcement Learning with Q*-Approximation and Partial CoverageNextAsymmetric Transistor Aging Under Thermal Gradients
Related posts
Frostbite: A new CPU architecture discovered, designed and verified by AI
0Hacker News

Codex inside T3 Code: the 4-minute job that took 10
0dev.to
Two ways model markup reaches your users: leaked DSML and a grammar deadlock
0dev.to
AI Tools for UK Small Business: 5 That Actually Save Time
0dev.to

Claude Sonnet 4.5 Retires November 30: A SaaS Migration Guide
0dev.to
When AI Assistants Became My Traffic Source: A Practical Guide to Generative Engine Optimization
0dev.to