×

A characterization of the Shapley value in queueing problems. (English) Zbl 1032.91020

Summary: A set of agents stand to receive a service. No two agents can be served simultaneously. A queue has to be organized, and agents having to wait should receive monetary compensations. We characterize the rule assigning positions in the queue and compensations corresponding to the payoffs recommended by the Shapley value of the associated cooperative game. We use a property of independence with respect to increase in some agents’ impatience, and an equal responsibility property.

MSC:

91A12 Cooperative games
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdulkadiroglu, A.; Sonmez, T., Random serial dictatorship and the core from random endowments in house allocation problems, Econometrica, 66, 689-701 (1998) · Zbl 1019.91016
[2] Alkan, A.; Demange, G.; Gale, D., Fair allocation of indivisible goods and criteria of justice, Econometrica, 59, 1023-1039 (1991) · Zbl 0734.90026
[3] H. Crés, H. Moulin, Free access to the commons: random priority versus average cost, Mimeo, Duke University, 1998.; H. Crés, H. Moulin, Free access to the commons: random priority versus average cost, Mimeo, Duke University, 1998.
[4] H. Crés, H. Moulin, Sequencing with opting out: improving upon random priority, Mimeo, Duke University, 1998.; H. Crés, H. Moulin, Sequencing with opting out: improving upon random priority, Mimeo, Duke University, 1998.
[5] Dolan, R., Incentive mechanisms for priority queueing problems, Bell J. Econom., 9, 421-436 (1978)
[6] Harsanyi, J. C., A bargaining model for cooperative \(n\)-person games, (Tucker, A. W.; Luce, R. D., Contributions to the Theory of Games IV (1959), Princeton University Press: Princeton University Press Princeton), 325-355 · Zbl 0084.36501
[7] Kalai, E.; Samet, D., On weighted Shapley values, Internat. J. Game Theory, 16, 307-327 (1987) · Zbl 0633.90100
[8] M. Mitra, Essays on first best implementable incentive problems, Ph.D. Thesis, Indian Statistical Institute, Delhi, May 2000.; M. Mitra, Essays on first best implementable incentive problems, Ph.D. Thesis, Indian Statistical Institute, Delhi, May 2000.
[9] Moulin, H., The pure compensation problemegalitarianism versus laisser-fairism, Quart. J. Econom., 101, 769-783 (1987) · Zbl 0627.90003
[10] Moulin, H., Welfare bounds in the fair division problem, J. Econom. Theory, 54, 321-337 (1991) · Zbl 0743.90007
[11] Moulin, H., An application of the Shapley value to fair division with money, Econometrica, 60, 1331-1349 (1992) · Zbl 0768.90100
[12] Roemer, J., Equality of resources implies equality of welfare, Quart. J. Econom., 101, 751-784 (1986) · Zbl 0604.90032
[13] Steinhaus, H., The problem of fair division, Econometrica, 16, 101-104 (1948)
[14] Suijs, J., On incentive compatibility and budget balancedness in public decision making, Econom. Design, 2, 193-209 (1996)
[15] Tadenuma, K., Trade-off between equity and efficiency in a general economy with indivisible goods, Soc. Choice Welfare, 13, 445-450 (1996) · Zbl 0855.90013
[16] Tadenuma, K.; Thomson, W., No-envy and consistency in economies with indivisible goods, Econometrica, 59, 1755-1767 (1991) · Zbl 0744.90007
[17] Tadenuma, K.; Thomson, W., The fair allocation of an indivisible good when monetary compensations are possible, Math. Soc. Sci., 25, 117-132 (1993) · Zbl 0780.90027
[18] Tadenuma, K.; Thomson, W., Refinements of the no-envy solution in economies with indivisible goods, Theory Dec., 39, 189-206 (1995) · Zbl 0845.90036
[19] Thomson, W., The fair division of a fixed supply among a growing population, Math. Oper. Res., 8, 319-326 (1983) · Zbl 0524.90102
[20] Thomson, W., Welfare-domination under preference-replacementa survey and open questions, Soc. Choice Welfare, 16, 373-394 (1999) · Zbl 1066.91550
[21] W. Thomson, On monotonicity in economies with indivisible goods, Mimeo, University of Rochester, Rochester, 2000.; W. Thomson, On monotonicity in economies with indivisible goods, Mimeo, University of Rochester, Rochester, 2000. · Zbl 1073.91599
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.