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

Customers’ strategic behavior in batch arrivals M2/M/1 queue

Author

Listed:
  • Ziani, Sofiane
  • Rahmoune, Fazia
  • Radjef, Mohammed Said

Abstract

The investigated problem is the analysis of customers’ strategic behavior in a single server Markovian M2/M/1 queue with batch arrivals of two customers with a reward-cost structure. At their arrival time, customers can decide to join the queue or to balk. The utility of each one depends on his decision, on his partner’s decision and on the system state. Two cases are considered: when the system provides the information about its state (observable case), and when this information is not provided (unobservable case). Both problems are modeled as games in extensive form with complete and imperfect information. We give the Nash equilibria for each corresponding game and we compare between both cases in order to determine the policy which arranges the system’s manager.

Suggested Citation

  • Ziani, Sofiane & Rahmoune, Fazia & Radjef, Mohammed Said, 2015. "Customers’ strategic behavior in batch arrivals M2/M/1 queue," European Journal of Operational Research, Elsevier, vol. 247(3), pages 895-903.
    • Handle: RePEc:eee:ejores:v:247:y:2015:i:3:p:895-903
    DOI: 10.1016/j.ejor.2015.06.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715005548
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.06.040?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. Eren Çil & E. Örmeci & Fikri Karaesmen, 2007. "Structural results on a batch acceptance problem for capacitated queues," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(2), pages 263-274, October.
    2. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    3. Guo, Pengfei & Hassin, Refael, 2012. "Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 222(2), pages 278-286.
    4. Stein, William E. & Rapoport, Amnon & Seale, Darryl A. & Zhang, Hongtao & Zwick, Rami, 2007. "Batch queues with choice of arrivals: Equilibrium analysis and experimental study," Games and Economic Behavior, Elsevier, vol. 59(2), pages 345-363, May.
    5. 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.
    6. Pengfei Guo & Refael Hassin, 2011. "Strategic Behavior and Social Optimization in Markovian Vacation Queues," Operations Research, INFORMS, vol. 59(4), pages 986-997, August.
    7. Hassin, Refael, 1986. "Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking," Econometrica, Econometric Society, vol. 54(5), pages 1185-1195, September.
    8. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    9. 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.
    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. Xianyue Shi & Liwei Liu, 2023. "Equilibrium Joining Strategies in the Retrial Queue with Two Classes of Customers and Delayed Vacations," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-27, June.
    2. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    3. Bountali, Olga & Economou, Antonis, 2017. "Equilibrium joining strategies in batch service queueing systems," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1142-1151.
    4. Zhen Wang & Liwei Liu & Yuanfu Shao & Xudong Chai & Baoxian Chang, 2020. "Equilibrium Joining Strategy in a Batch Transfer Queuing System with Gated Policy," Methodology and Computing in Applied Probability, Springer, vol. 22(1), pages 75-99, March.

    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. Bountali, Olga & Economou, Antonis, 2017. "Equilibrium joining strategies in batch service queueing systems," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1142-1151.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Lan Lu & Zheng Zhu & Pengfei Guo & Qiao‐Chu He, 2022. "Service Operations for Mixed Autonomous Paradigm: Lane Design and Subsidy," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1595-1612, April.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Xianyue Shi & Liwei Liu, 2023. "Equilibrium Joining Strategies in the Retrial Queue with Two Classes of Customers and Delayed Vacations," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-27, June.
    13. Knight, Vincent A. & Harper, Paul R., 2013. "Selfish routing in public services," European Journal of Operational Research, Elsevier, vol. 230(1), pages 122-132.
    14. Olga Bountali & Apostolos Burnetas & Lerzan Örmeci, 2022. "Join, balk, or jettison? The effect of flexibility and ranking knowledge in systems with batch arrivals," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3505-3524, September.
    15. Czerny, Achim I. & Guo, Pengfei & Hassin, Refael, 2022. "Shall firms withhold exact waiting time information from their customers? A transport example," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 128-142.
    16. Sweeney, Kevin D. & Sweeney, Donald C. & Campbell, James F., 2019. "The performance of priority dispatching rules in a complex job shop: A study on the Upper Mississippi River," International Journal of Production Economics, Elsevier, vol. 216(C), pages 154-172.
    17. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    18. Economou, Antonis & Logothetis, Dimitrios & Manou, Athanasia, 2022. "The value of reneging for strategic customers in queueing systems with server vacations/failures," European Journal of Operational Research, Elsevier, vol. 299(3), pages 960-976.
    19. Zhou, Wenhui & Lian, Zhaotong & Wu, Jinbiao, 2014. "When should service firms provide free experience service?," European Journal of Operational Research, Elsevier, vol. 234(3), pages 830-838.
    20. Lingjiao Zhang & Jinting Wang & Yilin Wang, 2023. "Strategic Behavior and Optimization of an M/M/1 Queue with N-Policy and Hysteretic Control," Methodology and Computing in Applied Probability, Springer, vol. 25(4), pages 1-29, December.

    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:247:y:2015:i:3:p:895-903. 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.