Abstract
This paper studies an extension of Naor’s model in which there is parameter uncertainty. In particular, the arrival rate is known, to customers and system managers, only through its distribution. For the observable case, the relationship between the optimal individual threshold and the thresholds for a social optimizer or revenue maximizer does not change from the classical model with a known arrival rate. However, in the unobservable case, it is shown that the decisions of the social optimizer and revenue maximizer no longer coincide. Furthermore, in the unobservable case with arrival rate uncertainty, the social optimizer induces a lower expected arrival rate than the revenue maximizer. This stands in contrast to the observable case, in which the social optimizer prefers a more congested system.
Similar content being viewed by others
References
Afèche, P., Ata, B.: Bayesian dynamic pricing in queueing systems with unknown delay cost characteristics. Manuf. Serv. Oper. Manag. 15(2), 292–304 (2013)
Besbes, O., Maglaras, C.: Revenue optimization for a make-to-order queue in an uncertain market environment. Oper. Res. 57(6), 1438–1450 (2009)
Chen, Y.: Resource allocation in service and logistics systems. Ph.D. thesis, Graduate Program in Operations Research and Industrial Engineering, University of Texas at Austin (2016)
Chen, B.P.K., Henderson, S.G.: Two issues in setting call center staffing levels. Ann. Oper. Res. 108(1), 175–192 (2001)
Edelson, N.M., Hildebrand, D.K.: Congestion tolls for Poisson queueing processes. Econometrica 43, 81–92 (1975)
Harrison, J.M., Zeevi, A.: A method for staffing large call centers using stochastic fluid models. Manuf. Serv. Oper. Manag. 7, 20–36 (2005)
Hassin, R.: On the optimality of first come last served queues. Econometrica 53, 201–202 (1985)
Hassin, R.: Information and uncertainty in a queueing system. Probab. Eng. Inf. Sci. 21, 361–380 (2007)
Hassin, R.: Equilibrium in queues under unknown service times and service value. Oper. Res. 62(1), 38–57 (2014)
Hassin, R.: Rational Queueing. CRC Press, Boca Raton (2016)
Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, vol. 59. Springer, New York (2003)
Haviv, M., Randhawa, B.S.: Pricing in queues without demand information. Manuf. Serv. Oper. Manag. 16(3), 401–411 (2014)
Hassin, R., Snitkovsky, R.I.: Social and monopoly optimization in observable queues. Oper. Res. 68(4), 1178–1198 (2020)
Naor, P.: The regulation of queue size by levying tolls. Econometrica 37, 15–24 (1969)
Thorisson, H.: Coupling methods in probability theory. Scand. J. Stat. 22, 159–182 (1995)
Whitt, W.: Staffing a call center with uncertain arrival rate and absenteeism. Prod. Oper. Manag. 15(1), 88–102 (2006)
Zheng, W.: Analysis of customer behavior under uncertainty on distribution of service time parameter in M/M/1 queueing system. In: 12th International Conference on Service Systems and Service Management, pp. 1–5. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chen, Y., Hasenbein, J.J. Knowledge, congestion, and economics: Parameter uncertainty in Naor’s model. Queueing Syst 96, 83–99 (2020). https://doi.org/10.1007/s11134-020-09667-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-020-09667-7