IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v59y2011i4p986-997.html

Strategic Behavior and Social Optimization in Markovian Vacation Queues

Author

Listed:
  • Pengfei Guo

    (Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Hung Hom, Hong Kong)

  • Refael Hassin

    (Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv 69978, Israel)

Abstract

We consider a single server queueing system in which service shuts down when there are no customers present and is resumed only when the queue length reaches a given critical length. We analyze the strategic response of customers to this mechanism and compare it to the overall optimal behavior, with and without information on delay. The results are significantly different from those obtained when the server is continuously available. We show that there may exist multiple equilibria in such a system and the optimal arrival rate may be greater or smaller than that of the decentralized equilibrium. Finally, the critical length is taken as a decision variable, and the optimal operations policy is discussed by taking strategic customers into consideration.

Suggested Citation

  • Pengfei Guo & Refael Hassin, 2011. "Strategic Behavior and Social Optimization in Markovian Vacation Queues," Operations Research, INFORMS, vol. 59(4), pages 986-997, August.
    • Handle: RePEc:inm:oropre:v:59:y:2011:i:4:p:986-997
    DOI: 10.1287/opre.1100.0907
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1100.0907
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1100.0907?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
    ---><---

    References listed on IDEAS

    as
    1. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    2. 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.
    3. Ety Zohar & Avishai Mandelbaum & Nahum Shimkin, 2002. "Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support," Management Science, INFORMS, vol. 48(4), pages 566-583, April.
    4. Senthil Veeraraghavan & Laurens Debo, 2009. "Joining Longer Queues: Information Externalities in Queue Choice," Manufacturing & Service Operations Management, INFORMS, vol. 11(4), pages 543-562, April.
    5. Zhe George Zhang, 2009. "Performance Analysis of a Queue with Congestion-Based Staffing Policy," Management Science, INFORMS, vol. 55(2), pages 240-251, February.
    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. Shaler Stidham & Richard R. Weber, 1989. "Monotonic and Insensitive Optimal Policies for Control of Queues with Undiscounted Costs," Operations Research, INFORMS, vol. 37(4), pages 611-625, August.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. De Munck, Thomas & Chevalier, Philippe & Tancrez, Jean-Sébastien, 2023. "Managing priorities on on-demand service platforms with waiting time differentiation," International Journal of Production Economics, Elsevier, vol. 266(C).
    3. Liu Yang & Weixin Shang & Liming Liu, 2023. "Follow the Crowd with Uncertain Service Capacity," Manufacturing & Service Operations Management, INFORMS, vol. 25(1), pages 341-352, January.
    4. Pengfei Guo & Zhe George Zhang, 2013. "Strategic Queueing Behavior and Its Impact on System Performance in Service Systems with the Congestion-Based Staffing Policy," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 118-131, September.
    5. Liu, Jian & Chen, Jian & Bo, Rui & Meng, Fanlin & Xu, Yong & Li, Peng, 2023. "Increases or discounts: Price strategies based on customers’ patience times," European Journal of Operational Research, Elsevier, vol. 305(2), pages 722-737.
    6. Naumov, Sergey & Oliva, Rogelio, 2025. "Structural feedback and behavioral decision making in queuing systems: A hybrid simulation framework," European Journal of Operational Research, Elsevier, vol. 324(3), pages 855-870.
    7. 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.
    8. Laurens G. Debo & Christine Parlour & Uday Rajan, 2012. "Signaling Quality via Queues," Management Science, INFORMS, vol. 58(5), pages 876-891, May.
    9. Balachandran, Kashi R. & Radhakrishnan, Suresh, 1996. "Cost of congestion, operational efficiency and management accounting," European Journal of Operational Research, Elsevier, vol. 89(2), pages 237-245, March.
    10. 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.
    11. Fajardo, Val Andrei & Drekic, Steve, 2015. "Controlling the workload of M/G/1 queues via the q-policy," European Journal of Operational Research, Elsevier, vol. 243(2), pages 607-617.
    12. Vasiliki Kostami & Sampath Rajagopalan, 2014. "Speed–Quality Trade-Offs in a Dynamic Model," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 104-118, February.
    13. Refael Hassin & Ricky Roet-Green, 2017. "The Impact of Inspection Cost on Equilibrium, Revenue, and Social Welfare in a Single-Server Queue," Operations Research, INFORMS, vol. 65(3), pages 804-820, June.
    14. 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.
    15. Sheng Zhu & Xuege Han & Jinting Wang & Zhongbin Wang, 2026. "Performance evaluation and equilibrium strategies for a mixed priority queueing system," Queueing Systems: Theory and Applications, Springer, vol. 110(1), pages 1-32, March.
    16. Isabel Kaluza & Guido Voigt & Friederike Paetz, 2024. "Empirical studies on the impact of booking status on customers’ choice behavior in online appointment systems," Journal of Business Economics, Springer, vol. 94(2), pages 187-224, February.
    17. Zhu, Donghao & Minner, Stefan & Bichler, Martin, 2025. "Pricing policy and queue-length disclosure in on-demand service platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    18. Athanasia Manou & Pelin G. Canbolat & Fikri Karaesmen, 2024. "Strategic Heterogeneous Customers in a Transportation Station: Information and Pricing," Manufacturing & Service Operations Management, INFORMS, vol. 26(1), pages 389-406, January.
    19. Nimrod Dvir & Refael Hassin & Uri Yechiali, 2020. "Strategic behaviour in a tandem queue with alternating server," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 205-244, December.
    20. Pengfei Guo & Paul Zipkin, 2007. "Analysis and Comparison of Queues with Different Levels of Delay Information," Management Science, INFORMS, vol. 53(6), pages 962-970, June.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download 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:inm:oropre:v:59:y:2011:i:4:p:986-997. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.