Robust Multi-Product Pricing

This paper concerns dynamic pricing of multiple perishable products when there is model uncertainty, which we formulate as a worst-case stochastic intensity control problem where ambiguity is modeled using the notion of relative entropy. One feature of our formulation is that the demand models for different products can have different levels of ambiguity, a situation that arises (for instance) if a new product is being sold along side an established one. We show that this multiple-ambiguity multi-product robust pricing problem is equivalent to another (non-standard) risk-sensitive pricing problem, and show that it can be decentralized under additional assumptions on the demand rate model. The risk-sensitive problem has several unusual features: (i) the net income from sales of each product is valued by its certainty equivalent under an exponential utility function where the aversion parameter is determined by the level of ambiguity of its demand model, (ii) the overall goal is to maximize the sum of the certainty equivalents over all products, and (iii) products making sales are required to compensate other products for the use of commonresources according to a revenue sharing rule. We characterize the revenue sharing rule which leads to an equivalence between the risk-sensitive problem we have just described and the original robust pricing problem. This generalizes risk-sensitive/robust control duality to the case where different components of the model have different levels of model uncertainty. Finally, we show that the robust multi-product problem can be decentralized and solved in terms of modified robust/risk-sensitive single-product problems, if the demand rate functions satisfy certain independence assumptions. The modification of the single product problems involves the introduction of a cost to account for the value of inventory that is used at each sale. This cost is closely related to the revenue sharing rule associated with the robust/risk-sensitive control equivalence.

[1]  Rhodes,et al.  Optimal stochastic linear systems with exponential performance criteria and their relation to deterministic differential games , 1973 .

[2]  J. Jacod Calcul stochastique et problèmes de martingales , 1979 .

[3]  P. Whittle Risk-sensitive linear/quadratic/gaussian control , 1981, Advances in Applied Probability.

[4]  P. Brémaud Point processes and queues, martingale dynamics , 1983 .

[5]  M. Donald On the relative entropy , 1986 .

[6]  I. Gilboa,et al.  Maxmin Expected Utility with Non-Unique Prior , 1989 .

[7]  P. Whittle A risk-sensitive maximum principle , 1990 .

[8]  P. Whittle A risk-sensitive maximum principle: the case of imperfect state observation , 1991 .

[9]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[10]  S.,et al.  Risk-Sensitive Control and Dynamic Games for Partially Observed Discrete-Time Nonlinear Systems , 1994 .

[11]  Wolfgang J. Runggaldier,et al.  Connections between stochastic control and dynamic games , 1996, Math. Control. Signals Syst..

[12]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

[13]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[14]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[15]  A Ben Tal,et al.  ROBUST SOLUTIONS TO UNCERTAIN PROGRAMS , 1999 .

[16]  Ian R. Petersen,et al.  Finite Horizon Minimax Optimal Control of Stochastic Partially Observed Time Varying Uncertain Systems , 1999, Math. Control. Signals Syst..

[17]  Ian R. Petersen,et al.  Minimax optimal control of stochastic uncertain systems with relative entropy constraints , 2000, IEEE Trans. Autom. Control..

[18]  Evan W. Anderson,et al.  Robustness, Detection and the Price of Risk , 2000 .

[19]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[20]  Larry G. Epstein,et al.  Ambiguity, risk, and asset returns in continuous time , 2000 .

[21]  Raman Uppal,et al.  Model Misspecification and Under-Diversification , 2002 .

[22]  T. Sargent,et al.  Robust Control and Model Uncertainty , 2001 .

[23]  Lars Peter Hansen,et al.  Robustness and Uncertainty Aversion , 2002 .

[24]  John B. Moore,et al.  Multiple-objective risk-sensitive control and its small noise limit , 2003, Autom..

[25]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[26]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[27]  A. Kyprianou,et al.  Relations between information theory, robustness, and statistical mechanics of stochastic systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[28]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[29]  Robust Monopoly Pricing: The Case of Regret , 2005 .

[30]  W. Lieberman The Theory and Practice of Revenue Management , 2005 .

[31]  Andrew E. B. Lim,et al.  A new risk-sensitive maximum principle , 2005, IEEE Transactions on Automatic Control.

[32]  Laurent El Ghaoui,et al.  Robust Solutions to Markov Decision Problems with Uncertain Transition Matrices , 2005 .

[33]  Garud Iyengar,et al.  Robust Dynamic Programming , 2005, Math. Oper. Res..

[34]  Anton J. Kleywegt,et al.  Models of the Spiral-Down Effect in Revenue Management , 2006, Oper. Res..

[35]  Andrew E. B. Lim,et al.  Model Uncertainty, Robust Optimization and Learning , 2006 .

[36]  Andrew E. B. Lim,et al.  Relative Entropy, Exponential Utility, and Robust Dynamic Pricing , 2007, Oper. Res..

[37]  R. McAfee,et al.  Dynamic pricing in the airline industry , 2007 .

[38]  Baichun Xiao,et al.  Technical Note - A Risk-Sensitive Model for Managing Perishable Products , 2008, Oper. Res..

[39]  Maurice Queyranne,et al.  Toward Robust Revenue Management: Competitive Analysis of Online Booking , 2009, Oper. Res..

[40]  Tomasz Strzalecki,et al.  Axiomatic Foundations of Multiplier Preferences , 2009 .

[41]  Andrew E. B. Lim,et al.  Robust intensity control with multiple levels of model uncertainty and the dual risk-sensitive problem , 2010, 49th IEEE Conference on Decision and Control (CDC).

[42]  Georgia Perakis,et al.  Robust Controls for Network Revenue Management , 2010, Manuf. Serv. Oper. Manag..