mlsanityData to 7 Oct 2026

Bayesian Optimization for Dynamic Pricing and Learning

arXiv 2510.12447 ↗First posted 14 Oct 2025cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Dynamic pricing is the practice of adjusting the selling price of a product to maximize a firm's revenue by responding to market demand. The literature typically distinguishes between two settings: infinite inventory, where the firm has unlimited stock and time to sell, and finite inventory, where both inventory and selling horizon are limited. In both cases, the central challenge lies in the fact that the demand function -- how sales respond to price -- is unknown and must be learned from data. Traditional approaches often assume a specific parametric form for the demand function, enabling the use of reinforcement learning (RL) to identify near-optimal pricing strategies. However, such assumptions may not hold in real-world scenarios, limiting the applicability of these methods. In this work, we propose a Gaussian Process (GP) based nonparametric approach to dynamic pricing that avoids restrictive modeling assumptions. We treat the demand function as a black-box function of the price and develop pricing algorithms based on Bayesian Optimization (BO) -- a sample-efficient method for optimizing unknown functions. We present BO-based algorithms tailored for both infinite and finite inventory settings and provide regret guarantees for both regimes, thereby quantifying the learning efficiency of our methods. Through extensive experiments, we demonstrate that our BO-based methods outperform several state-of-the-art RL algorithms in terms of revenue, while requiring fewer assumptions and offering greater robustness. This highlights Bayesian Optimization as a powerful and practical tool for dynamic pricing in complex, uncertain environments.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 28 of its 66 references that are in the map. First posted on arXiv 14 Oct 2025.

Builds on

28 of 66 references.

References · 28

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
  3. 2015Continuous control with deep reinforcement learningcited by 3,279
  4. 2015Trust Region Policy Optimizationcited by 2,503
  5. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
  6. 2017Noisy Networks for Explorationcited by 262
  7. 2013(More) Efficient Reinforcement Learning via Posterior Samplingcited by 233
  8. 2018Gaussian Processes and Kernel Methods: A Review on Connections and Equivalencescited by 188
  9. 2017Parameter Space Noise for Explorationcited by 158
  10. 2016Bayesian Optimization with Safety Constraints: Safe and Automatic Parameter Tuning in Roboticscited by 134
  11. 2015Linear Contextual Bandits with Knapsackscited by 82
  12. 2015Bayesian optimization for materials designcited by 78
16 more
  1. 2015An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectivescited by 43
  2. 2016Dynamic Pricing with Demand Covariatescited by 30
  3. 2021Reward-Free Model-Based Reinforcement Learning with Linear Function Approximationcited by 29
  4. 2019Contrasting Exploration in Parameter and Action Space: A Zeroth-Order Optimization Perspectivecited by 26
  5. 2013Volumetric Spanners: an Efficient Exploration Basis for Learningcited by 23
  6. 2016Unscented Bayesian Optimization for Safe Robot Graspingcited by 18
  7. 2017Frequentist coverage and sup-norm convergence rate in Gaussian process regressioncited by 15
  8. 2018Efficient Exploration of Gradient Space for Online Learning to Rankcited by 9
  9. 2022Scalable Gaussian-process regression and variable selection using Vecchia approximationscited by 8
  10. 2013Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximationscited by 5
  11. 2014Parallel Gaussian Process Regression for Big Data: Low-Rank Representation Meets Markov Approximationcited by 3
  12. 2016Reinforcement Learning algorithms for regret minimization in structured Markov Decision Processescited by 3
  13. 2023Bayesian Optimization for Function Compositions with Applications to Dynamic Pricingcited by 3
  14. 2023Practical First-Order Bayesian Optimization Algorithmscited by 3
  15. 2016Revenue Maximization in Service Systems with Heterogeneous Customerscited by 1
  16. 2019Static Pricing: Universal Guarantees for Reusable Resourcescited by 1

Built on by

Not cited yet.