Bid-Price Controls for Network Revenue Management: Martingale Characterization of Optimal Bid Prices
Authors:
- 1 November 2009
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 34 (4) , 912-936
Abstract
We consider a continuous-time, rate-based model of network revenue management. Under mild assumptions, we construct a simple ε-optimal bid-price control, which can be viewed as a perturbation of a bid-price control in the classical sense [Williamson, E. L. 1992. Airline network seat control. Ph.D. thesis, MIT, Cambridge, MA]. We show that the associated bid-price process forms a martingale and the corresponding booking controls converge in an appropriate sense to an optimal control as ε tends to 0. Moreover, we show that there exists an optimal generalized bid-price control, where the bid-price process forms a martingale and is used in conjunction with a capacity usage limit process. We also discuss its connection to the bid-price controls in the classical sense and sufficient conditions for the (near) optimality of the latter.Keywords
This publication has 20 references indexed in Scilit:
- Time discretization and Markovian iteration for coupled FBSDEsThe Annals of Applied Probability, 2008
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equationsStochastic Processes and their Applications, 2004
- Backward Stochastic Differential Equations in FinanceMathematical Finance, 1997
- Black's Consol Rate ConjectureThe Annals of Applied Probability, 1995
- Solving forward-backward stochastic differential equations explicitly — a four step schemeProbability Theory and Related Fields, 1994
- Information structure and equilibrium asset pricesJournal of Economic Theory, 1985
- Conjugate convex functions in optimal stochastic controlJournal of Mathematical Analysis and Applications, 1973
- Conjugate convex functions in optimal control and the calculus of variationsJournal of Mathematical Analysis and Applications, 1970
- Measurable dependence of convex sets and functions on parametersJournal of Mathematical Analysis and Applications, 1969
- Integrals which are convex functionalsPacific Journal of Mathematics, 1968