Close the gaps: A learning-while-doing algorithm for single-product revenue management problems

Operations Research

Volumn 62, Issue 2, 2014, Pages 318-331

  Wang, Zizhuo ^a   Deng, Shiming ^b   Ye, Yinyu ^c  

^a University of Minnesota   (United States)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DYNAMICS; FUNCTIONS; ITERATIVE METHODS; OPTIMIZATION; SALES;

FULL INFORMATIONS; NEAR-OPTIMAL PERFORMANCE; ON-HAND INVENTORY; OPTIMAL SOLUTIONS; PERFORMANCE GAPS; RESERVATION PRICE; REVENUE MANAGEMENT; SALES COMMISSIONS;

LEARNING ALGORITHMS;

EID: 84899561628     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2013.1245     Document Type: Article

References (26)

1. Agrawal S, Wang Z, Ye Y (2010) A dynamic near-optimal algorithm for online linear programming. Working paper, Stanford University, Stanford, CA.
2. Araman VF, Caldentey RA (2009) Dynamic pricing for nonperishable products with demand learning. Oper. Res. 57(5):1169-1188.
3. Auer P, Cesa-Bianchi N, Freund Y, Schapire RE (2002) The non-stochastic multi-armed bandit problem. SIAM J. Comput. 32(1):48-77.
4. Aviv Y, Pazgal A (2002) Pricing of short life-cycle products through active learning. Technical report, Washington University, St. Louis.
5. Ball M, Queyranne M (2009) Towards robust revenue management competitive analysis of online booking. Oper. Res. 57(4):950-963.
6. Bertsimas D, Perakis G (2006) Dynamics pricing: A learning approach. Lawphongpanich S, Hearn DW, Smith MJ, eds. Mathematical and Computational Models for Congestion Charging, Applied Optimization, Vol. 101 (Springer, New York), 45-79.
7. Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407-1420.
8. Besbes O, Zeevi A (2012a) Blind network revenue management. Oper. Res. 60(6):1537-1550.
9. Besbes O, Zeevi A (2012b) On the surprising sufficiency of linear models for dynamic pricing with demand learning. Working paper, Columbia University, New York.
10. Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5(3): 203-229.
11. Bremaud P (1980) Point Process and Queues: Martingale Dynamics (Springer-Verlag, Berlin).
12. Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965-980.
13. Carvalho A, Puterman M (2005) Learning and pricing in an Internet environment with binomial demands. J. Revenue and Pricing Management 3(4):320-336.
14. den Boer A, Zwart B (2011) Dynamic pricing and learning with finite inventories. Working paper, Eindhoven University of Technology, Amsterdam.
15. den Boer A, Zwart B (2014) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770-783.
16. Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Sci. 49(10):1287-1309.
17. Farias VF, Van Roy B (2010) Dynamic pricing with a prior on market response. Oper. Res. 58(1):16-29.
18. Gallego G, van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999-1029.
19. Harrison JM, Keskin NB, Zeevi A (2012) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3):570-586.
20. Kleinberg R, Leighton T (2003) The value of knowing a demand curve: Bounds on regret for online posted-price auctions. Proc. 44th Annual IEEE Sympos. Foundations Comput. Sci., FOCS '03 (IEEE, Piscataway, NJ), 594-605.
21. Lai TL, Robbins H (1985) Asymptotically efficient adaptive allocation rules. Adv. Appl. Math. 6(1):4-22.
22. Lim A, Shanthikumar J (2007) Relative entropy, exponential utility, and robust dynamic pricing. Oper. Res. 55(2):198-214.
23. Lobo MS, Boyd S (2003) Pricing and learning with uncertain demand. Working paper, Duke University, Durham, NC.
24. Perakis G, Roels G (2006) The "price of information": Inventory management with limited information about demand. Manufacturing Service Oper. Management 8(1):98-117.
25. Talluri K, van Ryzin G (2005) Theory and Practice of Revenue Management (Springer, New York).
26. Wang Z (2012) Dynamic learning mechanism in revenue management problems. Ph.D. thesis, Stanford University, Stanford, CA.