Cooperative Game Theoretic Approach
Youngsub Chun
Chapter Chapter 3 in Fair Queueing, 2016, pp 15-28 from Springer
Abstract:
Abstract The queueing problem can be solved by applying solutions developed in cooperative game theory. To do so, queueing problems should be mapped into queueing games by defining a worth of coalition. We can define the worth of each coalition to be the minimum waiting cost incurred by its members under the optimistic assumption that they are served before the non-coalitional members. By applying the Shapley value to the optimistic queueing game, we obtain the minimal transfer rule. Alternatively, we can define the worth of each coalition to be the minimum total waiting cost incurred by its members under the pessimistic assumption that they are served after the non-coalitional members. If we apply the Shapley value to the pessimistic queueing game, we end up with a different rule, the maximal transfer rule. Next, we investigate what recommendations we have if other cooperative game theoretic solutions are applied to the queueing games. Surprisingly, we end up with the same recommendation: the Shapley value, the nucleolus (or the prenucleolus), and the τ-value coincide for queueing games.
Keywords: Cooperative Game Theoretic Approach; Queueing Game; Shapley Value; Prenucleolus; Transfer Rules (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:stcchp:978-3-319-33771-5_3
Ordering information: This item can be ordered from
http://www.springer.com/9783319337715
DOI: 10.1007/978-3-319-33771-5_3
Access Statistics for this chapter
More chapters in Studies in Choice and Welfare from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().