Bayesian dynamic pricing in queueing systems with unknown delay cost characteristics

Manufacturing and Service Operations Management

Volumn 15, Issue 2, 2013, Pages 292-304

  Afèche, Philipp ^a   Ata, Bariş ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Bayesian learning; Delay; Dynamic pricing; Queueing; Revenue management

Indexed keywords

BAYESIAN LEARNING; DELAY; DYNAMIC PRICING; QUEUEING; REVENUE MANAGEMENT;

MANAGEMENT; QUEUEING THEORY; STRUCTURAL OPTIMIZATION;

COSTS;

EID: 84881271368     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1120.0418     Document Type: Article

References (33)

1. Aghion P, Bolton P, Harris C, Julien B (1991) Optimal learning by experimentation. Rev. Econom. Stud. 58(4): 621-654.
2. Araman V, Caldentey R (2009) Dynamic pricing for nonperishable products with demand learning. Oper. Res. 57(5): 1169-1188.
3. Ata B (2006) Dynamic control of a multiclass queue with thin arrival streams. Oper. Res. 54(5): 876-892.
4. Aviv Y, Pazgal A (2005) A partially observed Markov decision process for dynamic pricing. Management Sci. 51(9): 1400-1416.
5. Azoury KS (1985) Bayes solution to dynamic inventory models under unknown demand distribution. Management Sci. 31(9): 1150-1160.
6. Banks JS, Sundaram RK (1992) Denumarable-armed bandits. Econometrica 60(5): 1071-1096.
7. Bertsekas D (1995) Dynamic Programming and Optimal Control, Vol. 2 (Athena Scientific, Nashua, NH).
8. Besbes O, Maglaras C (2009) Revenue optimization of a make-toorder queue in an uncertain market environment. Oper. Res. 57(6): 1438-1450.
9. Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6): 1407-1420.
10. Brezzi M, Lai TL (2002) Optimal learning and experimentation in bandit problems. J. Econom. Dynam. Control 27(1): 87-108.
11. Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4): 965-980.
12. Chen H, Frank M (2001) State dependent pricing with a queue. IIE Trans. 33(10): 847-860.
13. Chen L, Plambeck EL (2008) Dynamic inventory management with learning about the demand distribution and substitution probability. Manufacturing Service Oper. Management 10(2): 236-256.
14. den Boer AV, Zwart B (2011) Simultaneously learning and optimizing using controlled variance pricing. Working paper, Centrum Wiskunde and Informatica, Amsterdam.
15. Easley D, Kiefer NM (1988) Controlling a stochastic process with unknown parameters. Econometrica 56(5): 1045-1064.
16. Farias V, van Roy B (2010) Dynamic pricing with a prior on market response. Oper. Res. 58(1): 16-29.
17. Harpaz G, Lee W, Winkler R (1982) Learning, experimentation, and the optimal output decisions of a competitive firm. Management Sci. 28(6): 589-603.
18. Harrison JM, Keskin NB, Zeevi A (2012a) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3): 570-586.
19. Harrison JM, Keskin NB, Zeevi A (2012b) Dynamic pricing with an unknown linear demand model: Asymptotically optimal semi-myopic policies. Working paper, Stanford University, Stanford, CA.
20. Hassin R, Haviv M (2003) To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems (Kluwer, Boston).
21. Haviv M, Randhawa R (2012) Pricing queues without demand information. Working paper, University of Southern California, Los Angeles.
22. Karlin S, Taylor H (1975) A First Course in Stochastic Processes, 2nd ed. (Academic Press).
23. Keller G, Rady S (1999) Optimal experimentation in a changing environment. Rev. Econom. Stud. 66(3): 475-507.
24. Lobo MS, Boyd S (2003) Pricing and learning with uncertain demand. Working paper, Stanford University, Stanford, CA.
25. Lovejoy W (1990) Myopic policies for some inventory models with uncertain demand distribution. Management Sci. 36(6): 724-738.
26. Masuda Y, Whang S (1999) Dynamic pricing for network service: Equilibrium and stability. Management Sci. 45(6): 857-869.
27. Mersereau AJ, Rusmevichientong P, Tsitsiklis JN (2009) A structured multiarmed bandit problem and the greedy policy. IEEE Trans. Automatic Control 54(12): 2787-2802.
28. Naor P (1969) On the regulation of queue size by levying tolls. Econometrica 37(1): 15-24.
29. Petruzzi NC, Dada M (2002) Dynamic pricing and inventory control with learning. Naval Res. Logist. 49(3): 303-325.
30. Ritt RK, Sennott LI (1992) Optimal stationary policies in general state space Markov decision chains with finite action sets. Math. Oper. Res. 17(4): 901-909.
31. Rothschild M (1974) A two-armed bandit theory of market pricing. J. Econom. Theory 9(2): 185-202.
32. Scarf H (1959) Bayes solution of the statistical inventory problem. Ann. Math. Statist. 17(4): 901-909.
33. Tsitsiklis JN (1994) A short proof of the Gittins index theorem. Ann. App. Probab. 4(1): 194-199.