IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i1p1-11.html
   My bibliography  Save this article

Inefficiency in stochastic queueing systems with strategic customers

Author

Listed:
  • Ghosh, Souvik
  • Hassin, Refael

Abstract

This paper summarizes the literature on efficiency loss when agents selfishly optimize their utility in stochastic queueing systems. The price of anarchy is the most popular measure for quantifying this loss, but we also discuss other measures. The queueing models are introduced briefly and results on the loss of efficiency are discussed.

Suggested Citation

  • Ghosh, Souvik & Hassin, Refael, 2021. "Inefficiency in stochastic queueing systems with strategic customers," European Journal of Operational Research, Elsevier, vol. 295(1), pages 1-11.
    • Handle: RePEc:eee:ejores:v:295:y:2021:i:1:p:1-11
    DOI: 10.1016/j.ejor.2021.03.065
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721003118
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.03.065?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Uri Yechiali, 1971. "On Optimal Balking Rules and Toll Charges in the GI / M /1 Queuing Process," Operations Research, INFORMS, vol. 19(2), pages 349-370, April.
    2. Amihai Glazer & Refael Hassin & Liron Ravner, 2018. "A strategic model of job arrivals to a single machine with earliness and tardiness penalties," IISE Transactions, Taylor & Francis Journals, vol. 50(4), pages 265-278, April.
    3. Vincent Knight & Izabela Komenda & Jeff Griffiths, 2017. "Measuring the price of anarchy in critical care unit interactions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 630-642, June.
    4. Colin E. Bell & Shaler Stidham, Jr., 1983. "Individual versus Social Optimization in the Allocation of Customers to Alternative Servers," Management Science, INFORMS, vol. 29(7), pages 831-839, July.
    5. Canbolat, Pelin G., 2020. "Bounded rationality in clearing service systems," European Journal of Operational Research, Elsevier, vol. 282(2), pages 614-626.
    6. Refael Hassin & Moshe Haviv, 1997. "Equilibrium Threshold Strategies: The Case of Queues with Priorities," Operations Research, INFORMS, vol. 45(6), pages 966-973, December.
    7. Refael Hassin & Yana Kleiner, 2011. "Equilibrium and optimal arrival patterns to a server with opening and closing times," IISE Transactions, Taylor & Francis Journals, vol. 43(3), pages 164-175.
    8. Hamid Garmani & Mohamed Amrani & Mohamed Baslam & Rachid Ayachi & Mostafa Jourhmane, 2019. "A Stackelberg game-based approach for interactions among Internet service providers and content providers," Netnomics, Springer, vol. 20(2), pages 101-128, December.
    9. Yezekael Hayel & Dominique Quadri & Tania Jiménez & Luce Brotcorne, 2016. "Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers," Annals of Operations Research, Springer, vol. 239(2), pages 451-469, April.
    10. Shaler Stidham, 2014. "The Price of Anarchy for a Network of Queues in Heavy Traffic," International Series in Operations Research & Management Science, in: P. Simin Pulat & Subhash C. Sarin & Reha Uzsoy (ed.), Essays in Production, Project Planning and Scheduling, edition 127, chapter 5, pages 91-121, Springer.
    11. Wang, Jinting & Zhang, Xuelu & Huang, Ping, 2017. "Strategic behavior and social optimization in a constant retrial queue with the N-policy," European Journal of Operational Research, Elsevier, vol. 256(3), pages 841-849.
    12. Hisao Kameda, 2009. "Coincident Cost Improvement vs. Degradation by Adding Connections to Noncooperative Networks and Distributed Systems," Networks and Spatial Economics, Springer, vol. 9(2), pages 269-287, June.
    13. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    14. Tonghoon Suk & Xinchang Wang, 2020. "Optimal pricing policies for tandem queues: Asymptotic optimality," IISE Transactions, Taylor & Francis Journals, vol. 53(2), pages 199-220, July.
    15. Balachandran, K. R. & Schaefer, Mark E., 1980. "Public and private optimization at a service facility with approximate information on congestion," European Journal of Operational Research, Elsevier, vol. 4(3), pages 195-202, March.
    16. Olivier Brun & Balakrishna Prabhu, 2016. "Worst-case analysis of non-cooperative load balancing," Annals of Operations Research, Springer, vol. 239(2), pages 471-495, April.
    17. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    18. Hassin, Refael & Nowik, Irit & Shaki, Yair Y., 2018. "On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs," European Journal of Operational Research, Elsevier, vol. 265(2), pages 580-588.
    19. Srinagesh Gavirneni & Vidyadhar G. Kulkarni, 2016. "Self-Selecting Priority Queues with Burr Distributed Waiting Costs," Production and Operations Management, Production and Operations Management Society, vol. 25(6), pages 979-992, June.
    20. Piotr Więcek & Eitan Altman & Arnob Ghosh, 2016. "Mean-Field Game Approach to Admission Control of an M/M/ $$\infty $$ ∞ Queue with Shared Service Cost," Dynamic Games and Applications, Springer, vol. 6(4), pages 538-566, December.
    21. Glazer, Amihai & Hassin, Refael, 1983. "?/M/1: On the equilibrium distribution of customer arrivals," European Journal of Operational Research, Elsevier, vol. 13(2), pages 146-150, June.
    22. Apostolos Burnetas & Antonis Economou & George Vasiliadis, 2017. "Strategic customer behavior in a queueing system with delayed observations," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 389-418, August.
    23. Xia, Li, 2014. "Service rate control of closed Jackson networks from game theoretic perspective," European Journal of Operational Research, Elsevier, vol. 237(2), pages 546-554.
    24. Dimitrakopoulos, Y. & Burnetas, A.N., 2016. "Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control," European Journal of Operational Research, Elsevier, vol. 252(2), pages 477-486.
    25. Refael Hassin & Ran I. Snitkovsky, 2017. "Strategic customer behavior in a queueing system with a loss subsystem," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 361-387, August.
    26. Ravner, Liron, 2014. "Equilibrium arrival times to a queue with order penalties," European Journal of Operational Research, Elsevier, vol. 239(2), pages 456-468.
    27. Knight, Vincent A. & Harper, Paul R., 2013. "Selfish routing in public services," European Journal of Operational Research, Elsevier, vol. 230(1), pages 122-132.
    28. Kameda, Hisao, 2021. "Magnitude of inefficiency," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1133-1145.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tsai, Eline R. & Demirtas, Derya & Tintu, Andrei N. & de Jonge, Robert & de Rijke, Yolanda B. & Boucherie, Richard J., 2023. "Design of fork-join networks of First-In-First-Out and infinite-server queues applied to clinical chemistry laboratories," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1101-1117.
    2. Zhao, Chen & Wang, Zhongbin, 2023. "The impact of line-sitting on a two-server queueing system," European Journal of Operational Research, Elsevier, vol. 308(2), pages 782-800.
    3. Benioudakis, Myron & Zissis, Dimitris & Burnetas, Apostolos & Ioannou, George, 2023. "Service provision on an aggregator platform with time-sensitive customers: Pricing strategies and coordination," International Journal of Production Economics, Elsevier, vol. 257(C).
    4. Antonis Economou & Vidyadhar Kulkarni, 2020. "Editorial introduction to the special issue on ‘Strategic queueing: game-theoretic models in queueing theory’—part 1," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 201-203, December.
    5. Hung Q. Nguyen & Tuan Phung-Duc, 2022. "Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times," Queueing Systems: Theory and Applications, Springer, vol. 102(3), pages 481-508, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Moshe Haviv & Liron Ravner, 2021. "A survey of queueing systems with strategic timing of arrivals," Queueing Systems: Theory and Applications, Springer, vol. 99(1), pages 163-198, October.
    2. Olga Bountali & Antonis Economou, 2019. "Strategic customer behavior in a two-stage batch processing system," Queueing Systems: Theory and Applications, Springer, vol. 93(1), pages 3-29, October.
    3. Shone, Rob & Knight, Vincent A. & Williams, Janet E., 2013. "Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior," European Journal of Operational Research, Elsevier, vol. 227(1), pages 133-141.
    4. Opher Baron & Antonis Economou & Athanasia Manou, 2022. "Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2907-2924, July.
    5. Bu, Qihui & Sun, Yun & Chai, Xudong & Liu, Liwei, 2020. "Strategic behavior and social optimization in a clearing queueing system with N-policy and stochastic restarting scheme," Applied Mathematics and Computation, Elsevier, vol. 381(C).
    6. Zhongbin Wang & Yunan Liu & Lei Fang, 2022. "Pay to activate service in vacation queues," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2609-2627, June.
    7. Chai, Xudong & Jiang, Tao & Chang, Baoxian & Liu, Liwei, 2021. "On a multiple priorities matching system with heterogeneous delay sensitive individuals," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    8. Zhao, Chen & Wang, Zhongbin, 2023. "The impact of line-sitting on a two-server queueing system," European Journal of Operational Research, Elsevier, vol. 308(2), pages 782-800.
    9. Alon, Tzvi & Haviv, Moshe, 2022. "Discrete-time strategic job arrivals to a single machine with waiting and lateness penalties," European Journal of Operational Research, Elsevier, vol. 303(1), pages 480-486.
    10. Dimitrios Logothetis & Antonis Economou, 2023. "The impact of information on transportation systems with strategic customers," Production and Operations Management, Production and Operations Management Society, vol. 32(7), pages 2189-2206, July.
    11. Yasushi Masuda & Akira Tsuji, 2019. "Congestion Control for a System with Parallel Stations and Homogeneous Customers Using Priority Passes," Networks and Spatial Economics, Springer, vol. 19(1), pages 293-318, March.
    12. Tzvi Alon & Moshe Haviv, 2023. "Choosing a batch to be processed," Annals of Operations Research, Springer, vol. 326(1), pages 67-87, July.
    13. Chamberlain, Jonathan & Simhon, Eran & Starobinski, David, 2021. "Preemptible queues with advance reservations: Strategic behavior and revenue management," European Journal of Operational Research, Elsevier, vol. 293(2), pages 561-578.
    14. Tesnim Naceur & Yezekael Hayel, 2020. "Deterministic state-based information disclosure policies and social welfare maximization in strategic queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 303-328, December.
    15. Jalili Marand, Ata & Tang, Ou & Li, Hongyan, 2019. "Quandary of service logistics: Fast or reliable?," European Journal of Operational Research, Elsevier, vol. 275(3), pages 983-996.
    16. Dimitrakopoulos, Y. & Burnetas, A.N., 2016. "Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control," European Journal of Operational Research, Elsevier, vol. 252(2), pages 477-486.
    17. Platz, Trine Tornøe & Østerdal, Lars Peter, 2017. "The curse of the first-in–first-out queue discipline," Games and Economic Behavior, Elsevier, vol. 104(C), pages 165-176.
    18. Breinbjerg, Jesper, 2017. "Equilibrium arrival times to queues with general service times and non-linear utility functions," European Journal of Operational Research, Elsevier, vol. 261(2), pages 595-605.
    19. Breinbjerg, Jesper & Østerdal, Lars Peter, 2017. "Equilibrium Arrival Times to Queues: The Case of Last-Come First-Serve Preemptive-Resume," Discussion Papers on Economics 3/2017, University of Southern Denmark, Department of Economics.
    20. Antonis Economou & Spyridoula Kanta, 2011. "Equilibrium customer strategies and social–profit maximization in the single‐server constant retrial queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(2), pages 107-122, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:295:y:2021:i:1:p:1-11. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.