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

Cooperation and sharing costs in a tandem queueing network

Author

Listed:
  • Bendel, Dan
  • Haviv, Moshe

Abstract

We consider a tandem network of queues with a Poisson arrival process to the first queue. Service times are assumed to be exponential. In cases where they are not, we additionally assume a processor sharing service discipline in all servers. Consecutive servers may cooperate by pooling resources which leads to the formation of a single combined server that satisfies the aggregated service demands with a greater service rate. On this basis we define a cooperative game with transferable utility, where the cost of a coalition is the steady-state mean total number of customers in the system formed by its members. We show that the game is subadditive, leading to full cooperation being socially optimal. We then show the non-emptiness of the core, despite the characteristic function being neither monotone, nor concave. Finally, we derive several well-known solution concepts, including the Shapley value, the Banzhaf, value and the nucleolus, for the case where servers have equal mean service demands. In particular, we show that all three values coincide in this case.

Suggested Citation

  • Bendel, Dan & Haviv, Moshe, 2018. "Cooperation and sharing costs in a tandem queueing network," European Journal of Operational Research, Elsevier, vol. 271(3), pages 926-933.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:3:p:926-933
    DOI: 10.1016/j.ejor.2018.04.049
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718303801
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.04.049?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. Kar, Anirban & Mitra, Manipushpak & Mutuswami, Suresh, 2009. "On the coincidence of the prenucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 16-25, January.
    2. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    3. Roth,Alvin E. (ed.), 1989. "The Shapley Value," Cambridge Books, Cambridge University Press, number 9780521361774.
    4. Gerichhausen, Marloes & Hamers, Herbert, 2009. "Partitioning sequencing situations and games," European Journal of Operational Research, Elsevier, vol. 196(1), pages 207-216, July.
    5. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    6. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    7. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    8. Yimin Yu & Saif Benjaafar & Yigal Gerchak, 2015. "Capacity Sharing and Cost Allocation among Independent Firms with Congestion," Production and Operations Management, Production and Operations Management Society, vol. 24(8), pages 1285-1310, August.
    9. Haviv, Moshe, 1995. "Consecutive amalgamations and an axiomatization of the Shapley value," Economics Letters, Elsevier, vol. 49(1), pages 7-11, July.
    10. Chris Snijders, 1995. "Axiomatization of the Nucleolus," Mathematics of Operations Research, INFORMS, vol. 20(1), pages 189-196, February.
    11. Shoshana Anily & Moshe Haviv, 2017. "Line Balancing in Parallel M/M/1 Lines and Loss Systems as Cooperative Games," Production and Operations Management, Production and Operations Management Society, vol. 26(8), pages 1568-1584, August.
    12. Sigrún Andradóttir & Hayriye Ayhan, 2005. "Throughput Maximization for Tandem Lines with Two Stations and Flexible Servers," Operations Research, INFORMS, vol. 53(3), pages 516-531, June.
    13. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Ruiz, Luis M & Valenciano, Federico & Zarzuelo, Jose M, 1996. "The Least Square Prenucleolus and the Least Square Nucleolus. Two Values for TU Games Based on the Excess Vector," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 113-134.
    15. Winter, Eyal, 2002. "The shapley value," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 53, pages 2025-2054, Elsevier.
    16. Frank Karsten & Marco Slikker & Geert‐Jan van Houtum, 2012. "Inventory pooling games for expensive, low‐demand spare parts," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 311-324, August.
    17. Frank Karsten & Marco Slikker & Geert-Jan van Houtum, 2015. "Resource Pooling and Cost Allocation Among Independent Service Providers," Operations Research, INFORMS, vol. 63(2), pages 476-488, April.
    18. Shoshana Anily & Moshe Haviv, 2010. "Cooperation in Service Systems," Operations Research, INFORMS, vol. 58(3), pages 660-673, June.
    19. Guajardo, Mario & Jörnsten, Kurt, 2015. "Common mistakes in computing the nucleolus," European Journal of Operational Research, Elsevier, vol. 241(3), pages 931-935.
    20. (*), Gerard van der Laan & RenÊ van den Brink, 1998. "Axiomatizations of the normalized Banzhaf value and the Shapley value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(4), pages 567-582.
    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. Luo, Chunlin & Zhou, Xiaoyang & Lev, Benjamin, 2022. "Core, shapley value, nucleolus and nash bargaining solution: A Survey of recent developments and applications in operations management," Omega, Elsevier, vol. 110(C).

    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. Westerink-Duijzer, L.E. & Schlicher, L.P.J. & Musegaas, M., 2019. "Fair allocations for cooperation problems in vaccination," Econometric Institute Research Papers EI2019-06, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Frank Karsten & Marco Slikker & Geert-Jan van Houtum, 2015. "Resource Pooling and Cost Allocation Among Independent Service Providers," Operations Research, INFORMS, vol. 63(2), pages 476-488, April.
    3. Lotty E. Westerink‐Duijzer & Loe P. J. Schlicher & Marieke Musegaas, 2020. "Core Allocations for Cooperation Problems in Vaccination," Production and Operations Management, Production and Operations Management Society, vol. 29(7), pages 1720-1737, July.
    4. Luo, Chunlin & Zhou, Xiaoyang & Lev, Benjamin, 2022. "Core, shapley value, nucleolus and nash bargaining solution: A Survey of recent developments and applications in operations management," Omega, Elsevier, vol. 110(C).
    5. Loe Schlicher & Marco Slikker & Willem van Jaarsveld & Geert-Jan van Houtum, 2020. "Core Nonemptiness of Stratified Pooling Games: A Structured Markov Decision Process Approach," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1445-1465, November.
    6. van den Brink, Rene & van der Laan, Gerard, 2005. "A class of consistent share functions for games in coalition structure," Games and Economic Behavior, Elsevier, vol. 51(1), pages 193-212, April.
    7. Peter Knudsen & Lars Østerdal, 2012. "Merging and splitting in cooperative games: some (im)possibility results," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 763-774, November.
    8. Yan-An Hwang & Yu-Hsien Liao, 2010. "Consistency and dynamic approach of indexes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(4), pages 679-694, April.
    9. Barua, Rana & Chakravarty, Satya R. & Sarkar, Palash, 2009. "Minimal-axiom characterizations of the Coleman and Banzhaf indices of voting power," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 367-375, November.
    10. En-Cheng Chi & Yu-Hsien Liao, 2021. "Sustainable Usability Distribution Mechanisms under Multi-Attribute Sports Management Schemes," Sustainability, MDPI, vol. 13(3), pages 1-16, February.
    11. Yu-Hsien Liao, 2023. "Power Indices under Specific Multicriteria Status," Games, MDPI, vol. 14(4), pages 1-10, June.
    12. Gerard van der Laan & René van den Brink, 2002. "A Banzhaf share function for cooperative games in coalition structure," Theory and Decision, Springer, vol. 53(1), pages 61-86, August.
    13. Gerard van der Laan & René van den Brink, 1998. "Axiomatization of a class of share functions for n-person games," Theory and Decision, Springer, vol. 44(2), pages 117-148, April.
    14. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    15. Schlicher, L.P.J. & Musegaas, M. & Westerink-Duijzer, L.E., 2019. "Resource location games," Econometric Institute Research Papers EI2019-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    16. Harald Wiese, 2012. "Values with exogenous payments," Theory and Decision, Springer, vol. 72(4), pages 485-508, April.
    17. van den Brink, J.R., 1999. "An Axiomatization of the Shapley Value Using a Fairness Property," Other publications TiSEM 0090365c-9bab-4367-b660-5, Tilburg University, School of Economics and Management.
    18. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    19. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    20. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.

    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:271:y:2018:i:3:p:926-933. 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.