On the Minimax Complexity of Pricing in a Changing Environment

Omar Besbes
Omar Besbes
[email protected]
Graduate School of Business, Columbia University, New York, New York 10027
Search for more papers by this author
,
Assaf Zeevi
Assaf Zeevi
[email protected]
Graduate School of Business, Columbia University, New York, New York 10027
Search for more papers by this author

Omar Besbes

[email protected]

Graduate School of Business, Columbia University, New York, New York 10027

Search for more papers by this author

Assaf Zeevi

[email protected]

Graduate School of Business, Columbia University, New York, New York 10027

Search for more papers by this author

Published Online:8 Feb 2011https://doi.org/10.1287/opre.1100.0867

Supplemental Material

opre.1100.0867-sm-ec.pdf (223 KB)

Cited by
- High-Dimensional Dynamic Pricing Under Nonstationarity: Learning and Earning with Change-Point Detection
  Zifeng Zhao,
  Feiyu Jiang,
  Yi Yu,
  Xi Chen
  18 May 2026 | Management Science, Vol. 0, No. 0
- Short-Lived High-Volume Bandits
  21 April 2026 | Operations Research, Vol. 65
- Learning to Price Supply Chain Contracts Against a Learning Retailer
  Xuejun Zhao,
  Ruihao Zhu,
  William B. Haskell
  21 July 2025 | Management Science, Vol. 72, No. 3
- Robust Pricing in Marketing Channels
  Olivier Rubel
  19 February 2026 | Service Science, Vol. 18, No. 1
- Solving the Price-Setting Newsvendor Problem with Parametric Operational Data Analytics (ODA)
  Leon Yang Chu,
  Qi Feng,
  J. George Shanthikumar,
  Zuo-Jun Max Shen,
  Jian Wu
  13 November 2024 | Management Science, Vol. 71, No. 8
- Online Learning and Pricing for Multiple Products With Reference Price Effects
  14 January 2025 | Naval Research Logistics (NRL), Vol. 72, No. 5
- Optimizing Offline Product Design and Online Assortment Policy: Measuring the Relative Impact of Each Decision
  Mengxin Wang; ,
  Heng Zhang; ,
  Paat Rusmevichientong; ,
  Max Shen
  6 September 2024 | Management Science, Vol. 71, No. 5
- Bidding in multi-unit auctions under limited information
  Journal of Economic Theory, Vol. 226
- Learning and Optimization with Seasonal Patterns
  Ningyuan Chen; ,
  Chun Wang; ,
  Longlin Wang
  4 October 2023 | Operations Research, Vol. 73, No. 2
- Nonparametric multi-product dynamic pricing with demand learning via simultaneous price perturbation
  European Journal of Operational Research, Vol. 319, No. 1
- Distribution-Free Contextual Dynamic Pricing
  Yiyun Luo,
  Will Wei Sun,
  Yufeng Liu
  11 May 2023 | Mathematics of Operations Research, Vol. 49, No. 1
- Data-driven Population Tracking in Large Service Systems
  1 January 2024 | SSRN Electronic Journal, Vol. 57
- Dynamic Service Fee Pricing under Strategic Behavior: Actions as Instruments and Phase Transition
  1 January 2024 | SSRN Electronic Journal, Vol. 26
- Enhanced Balancing of Bias-Variance Tradeoff in Stochastic Estimation: A Minimax Perspective
  Henry Lam,
  Xinyu Zhang,
  Xuhui Zhang
  23 August 2022 | Operations Research, Vol. 71, No. 6
- Minimizing online retailers’ revenue loss under a time-varying willingness-to-pay distribution
  International Journal of Production Economics, Vol. 257
- Online Learning and Pricing for Multiple Products with Reference Price Effects
  1 January 2023 | SSRN Electronic Journal, Vol. 64
- Solving the Price-Setting Newsvendor Problem with Parametric Operational Data Analytics (ODA)
  1 January 2023 | SSRN Electronic Journal, Vol. 13
- Solving the Price-Setting Newsvendor Problem with Parametric Operational Data Analytics (ODA)
  1 January 2023 | SSRN Electronic Journal, Vol. 13
- The Exploration-Exploitation Trade-off in the Newsvendor Problem
  Omar Besbes,
  Juan M. Chaneton,
  Ciamac C. Moallemi
  7 April 2022 | Stochastic Systems, Vol. 12, No. 4
- Demand change detection in airline revenue management
  6 August 2022 | Journal of Revenue and Pricing Management, Vol. 21, No. 6
- Outsmarting Human Design in Airline Revenue Management
  22 April 2022 | Algorithms, Vol. 15, No. 5
- Data-Driven Dynamic Pricing and Ordering with Perishable Inventory in a Changing Environment
  N. Bora Keskin,
  Yuexing Li,
  Jing-Sheng Song
  15 February 2022 | Management Science, Vol. 68, No. 3
- Inventory Balancing with Online Learning
  Wang Chi Cheung,
  Will Ma,
  David Simchi-Levi,
  Xinshang Wang
  28 January 2022 | Management Science, Vol. 68, No. 3
- Data-Driven Pricing for a New Product
  Mengzhenyu Zhang,
  Hyun-Soo Ahn,
  Joline Uichanco
  19 January 2022 | Operations Research, Vol. 70, No. 2
- Dynamic Pricing and Demand Learning in Nonstationary Environments
  12 April 2022
- Joint Product Design and Dynamic Assortment Optimization: Integrating Strategic and Tactical Revenue Management
  SSRN Electronic Journal, Vol. 67
- Dynamic Pricing and Learning under The Effect of Inventory Scarcity
  SSRN Electronic Journal, Vol. 67
- Earning and Learning with Varying Cost
  1 August 2021 | Production and Operations Management, Vol. 30, No. 8
- Data‐Driven Inventory Control with Shifting Demand
  1 May 2021 | Production and Operations Management, Vol. 30, No. 5
- Product Line Flexibility for Agile and Adaptable Operations
  1 March 2021 | Production and Operations Management, Vol. 30, No. 3
- Optimal pricing to minimize maximum regret with limited demand information
  Computers & Operations Research, Vol. 124
- Discontinuous Demand Functions: Estimation and Pricing
  Arnoud V. den Boer,
  N. Bora Keskin
  27 April 2020 | Management Science, Vol. 66, No. 10
- When Demands Evolve Larger and Noisier: Learning and Earning in a Growing Environment
  SSRN Electronic Journal, Vol. 47
- Self-adapting Robustness in Demand Learning
  SSRN Electronic Journal, Vol. 63
- Dynamic Pricing in an Unknown and Sales-dependent Evolving Marketplace
  SSRN Electronic Journal, Vol. 57
- Revenue management under randomly evolving economic conditions
  15 July 2015 | Naval Research Logistics (NRL), Vol. 66, No. 1
- Online Learning
  15 August 2019
- Dynamic Pricing in an Evolving and Unknown Marketplace
  SSRN Electronic Journal, Vol. 57
- Data-driven Dynamic Pricing and Ordering with Perishable Inventory in a Changing Environment
  SSRN Electronic Journal, Vol. 221
- Data-Driven Inventory Control in a Changing Environment
  SSRN Electronic Journal, Vol. 21
- Inventory Balancing with Online Learning
  SSRN Electronic Journal, Vol. 47
- Chasing Demand: Learning and Earning in a Changing Environment
  N. Bora Keskin,
  Assaf Zeevi
  11 November 2016 | Mathematics of Operations Research, Vol. 42, No. 2
- Bayesian Inventory Management with Potential Change‐Points in Demand
  1 February 2017 | Production and Operations Management, Vol. 26, No. 2
- Dynamic Pricing in Competitive Markets
  25 November 2017
- Dynamic Pricing with Demand Covariates
  SSRN Electronic Journal, Vol. 24
- Tracking the market: Dynamic pricing and learning in a changing environment
  European Journal of Operational Research, Vol. 247, No. 3
- Robust New Product Pricing
  Benjamin R. Handel,
  Kanishka Misra
  4 May 2015 | Marketing Science, Vol. 34, No. 6
- Non-Stationary Stochastic Optimization
  Omar Besbes,
  Yonatan Gur,
  Assaf Zeevi
  14 September 2015 | Operations Research, Vol. 63, No. 5
- Dynamic Pricing and Learning with Finite Inventories
  Arnoud V. den Boer,
  Bert Zwart
  26 June 2015 | Operations Research, Vol. 63, No. 4
- Dynamic pricing and learning: Historical origins, current research, and new directions
  Surveys in Operations Research and Management Science, Vol. 20, No. 1
- Recent Developments in Dynamic Pricing Research: Multiple Products, Competition, and Limited Demand Information
  1 May 2015 | Production and Operations Management, Vol. 24, No. 5
- Dynamic Pricing with Limited Supply
  27 March 2015 | ACM Transactions on Economics and Computation, Vol. 3, No. 1
- Bayesian Dynamic Pricing with Unknown Customer Willingness-to-Pay and Limited Inventory
  SSRN Electronic Journal, Vol. 57
- Dynamic Pricing Strategies in the Presence of Demand Shifts
  Omar Besbes,
  Denis Sauré
  20 June 2014 | Manufacturing & Service Operations Management, Vol. 16, No. 4
- Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies
  N. Bora Keskin,
  Assaf Zeevi
  1 July 2014 | Operations Research, Vol. 62, No. 5
- Dynamic Pricing with Multiple Products and Partially Specified Demand Distribution
  Arnoud V. den Boer
  13 February 2014 | Mathematics of Operations Research, Vol. 39, No. 3
- Pricing in Queues Without Demand Information
  Moshe Haviv,
  Ramandeep S. Randhawa
  29 April 2014 | Manufacturing & Service Operations Management, Vol. 16, No. 3
- Pricing data center demand response
  16 June 2014 | ACM SIGMETRICS Performance Evaluation Review, Vol. 42, No. 1
- Pricing data center demand response
  16 June 2014
- Real-Time Optimization of Personalized Assortments
  Negin Golrezaei,
  Hamid Nazerzadeh,
  Paat Rusmevichientong
  16 April 2014 | Management Science, Vol. 60, No. 6
- Simultaneously Learning and Optimizing Using Controlled Variance Pricing
  Arnoud V. den Boer,
  Bert Zwart
  10 December 2013 | Management Science, Vol. 60, No. 3
- Sequential decision making with vector outcomes
  12 January 2014
- Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies
  SSRN Electronic Journal, Vol. 44
- The Exploration-Exploitation Tradeoff in the Newsvendor Problem
  SSRN Electronic Journal, Vol. 55
- Non-Stationary Stochastic Optimization
  SSRN Electronic Journal, Vol. 23
- Robust New Product Pricing
  SSRN Electronic Journal, Vol. 29
- Dynamic Pricing and Learning: Historical Origins, Current Research, and New Directions
  SSRN Electronic Journal, Vol. 24
- Chasing Demand: Learning and Earning in a Changing Environment
  SSRN Electronic Journal, Vol. 57
- Blind Network Revenue Management
  Omar Besbes,
  Assaf Zeevi,
  1 December 2012 | Operations Research, Vol. 60, No. 6
- Dynamic Pricing Under a General Parametric Choice Model
  Josef Broder,
  Paat Rusmevichientong,
  1 August 2012 | Operations Research, Vol. 60, No. 4
- Dynamic pricing with limited supply
  4 June 2012
- Pricing in Queues without Demand Information
  SSRN Electronic Journal, Vol. 15
- Real-Time Optimization of Personalized Assortments
  SSRN Electronic Journal, Vol. 5757
- Dynamic Pricing Strategies in the Presence of Demand Shifts
  SSRN Electronic Journal, Vol. 57

Volume 59, Issue 1

January-February 2011

Pages iii-266

Article Information

Supplemental Material

Metrics

Information

Received:June 01, 2008
Accepted:March 01, 2010
Published Online:February 08, 2011

Cite as

Omar Besbes, Assaf Zeevi, (2011) On the Minimax Complexity of Pricing in a Changing Environment. Operations Research 59(1):66-79.

https://doi.org/10.1287/opre.1100.0867

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

On the Minimax Complexity of Pricing in a Changing Environment

Supplemental Material

Volume 59, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News