IDEAS home Printed from https://ideas.repec.org/a/spr/queues/v97y2021i3d10.1007_s11134-021-09693-z.html
   My bibliography  Save this article

Strategic customer behavior in an M/M/1 feedback queue

Author

Listed:
  • Mark Fackrell

    (The University of Melbourne)

  • Peter Taylor

    (The University of Melbourne)

  • Jiesen Wang

    (The University of Melbourne)

Abstract

We investigate the behavior of equilibria in an M/M/1 feedback queue where price- and time-sensitive customers are homogeneous with respect to service valuation and cost per unit time of waiting. Upon arrival, customers can observe the number of customers in the system and then decide to join or to balk. Customers are served in order of arrival. After being served, each customer either successfully completes the service and departs the system with probability q, or the service fails and the customer immediately joins the end of the queue to wait to be served again until she successfully completes it. We analyze this decision problem as a noncooperative game among the customers. We show that there exists a unique symmetric Nash equilibrium threshold strategy. We then prove that the symmetric Nash equilibrium threshold strategy is evolutionarily stable. Moreover, if we relax the strategy restrictions by allowing customers to renege, in the new Nash equilibrium, customers have a greater incentive to join. However, this does not necessarily increase the equilibrium expected payoff, and for some parameter values, it decreases it.

Suggested Citation

  • Mark Fackrell & Peter Taylor & Jiesen Wang, 2021. "Strategic customer behavior in an M/M/1 feedback queue," Queueing Systems: Theory and Applications, Springer, vol. 97(3), pages 223-259, April.
    • Handle: RePEc:spr:queues:v:97:y:2021:i:3:d:10.1007_s11134-021-09693-z
    DOI: 10.1007/s11134-021-09693-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11134-021-09693-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11134-021-09693-z?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. Ralph L. Disney & Donald C. McNickle & Burton Simon, 1980. "The M/G/1 queue with instantaneous bernoulli feedback," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 27(4), pages 635-644, December.
    2. Refael Hassin, 1996. "On the Advantage of Being the First Server," Management Science, INFORMS, vol. 42(4), pages 618-623, April.
    3. Eitan Altman & Nahum Shimkin, 1998. "Individual Equilibrium and Learning in Processor Sharing Systems," Operations Research, INFORMS, vol. 46(6), pages 776-784, December.
    4. Refael Hassin & Moshe Haviv, 1997. "Equilibrium Threshold Strategies: The Case of Queues with Priorities," Operations Research, INFORMS, vol. 45(6), pages 966-973, December.
    5. Gallay, Olivier & Hongler, Max-Olivier, 2009. "Circulation of autonomous agents in production and service networks," International Journal of Production Economics, Elsevier, vol. 120(2), pages 378-388, August.
    6. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    7. Ralph L. Disney, 1981. "A note on sojourn times in M/G/1 queues with instantaneous, bernoulli feedback," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 28(4), pages 679-684, December.
    8. A C Brooms & E J Collins, 2013. "Stochastic Order Results and Equilibrium Joining Rules for the Bernoulli Feedback Queue," Birkbeck Working Papers in Economics and Finance 1305, Birkbeck, Department of Economics, Mathematics & Statistics.
    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. 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. 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.
    2. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    3. Wang, Jinting & Zhang, Feng, 2013. "Strategic joining in M/M/1 retrial queues," European Journal of Operational Research, Elsevier, vol. 230(1), pages 76-87.
    4. Roei Engel & Refael Hassin, 2017. "Customer equilibrium in a single-server system with virtual and system queues," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 161-180, October.
    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.
    6. Parlakturk, Ali & Kumar, Sunil, 2004. "Self-Interested Routing in Queueing Networks," Research Papers 1782r, Stanford University, Graduate School of Business.
    7. 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.
    8. Pengfei Guo & Refael Hassin, 2011. "Strategic Behavior and Social Optimization in Markovian Vacation Queues," Operations Research, INFORMS, vol. 59(4), pages 986-997, August.
    9. 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.
    10. Cripps, Martin W. & Thomas, Caroline D., 2019. "Strategic experimentation in queues," Theoretical Economics, Econometric Society, vol. 14(2), May.
    11. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.
    12. Ali K. Parlaktürk & Sunil Kumar, 2004. "Self-Interested Routing in Queueing Networks," Management Science, INFORMS, vol. 50(7), pages 949-966, July.
    13. Olga Bountali & Antonis Economou, 2019. "Equilibrium threshold joining strategies in partially observable batch service queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 231-253, June.
    14. 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.
    15. Zhongbin Wang & Luyi Yang & Shiliang Cui & Jinting Wang, 2021. "In-queue priority purchase: a dynamic game approach," Queueing Systems: Theory and Applications, Springer, vol. 97(3), pages 343-381, April.
    16. Laurens Debo & Senthil Veeraraghavan, 2014. "Equilibrium in Queues Under Unknown Service Times and Service Value," Operations Research, INFORMS, vol. 62(1), pages 38-57, February.
    17. Laurens G. Debo & Christine Parlour & Uday Rajan, 2012. "Signaling Quality via Queues," Management Science, INFORMS, vol. 58(5), pages 876-891, May.
    18. Boudali, Olga & Economou, Antonis, 2012. "Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes," European Journal of Operational Research, Elsevier, vol. 218(3), pages 708-715.
    19. 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.
    20. A.C. Brooms, 2004. "On the Nash equilibria for the FCFS queueing system with load-increasing service rate," Birkbeck Working Papers in Economics and Finance 0407, Birkbeck, Department of Economics, Mathematics & Statistics.

    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:spr:queues:v:97:y:2021:i:3:d:10.1007_s11134-021-09693-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.