A characterization of the Shapley value in queueing problems

被引:95
作者
Maniquet, F [1 ]
机构
[1] Fac Univ Notre Dame Paix, Fac Sci Econ & Sociales, B-5000 Namur, Belgium
关键词
queueing problems; Shapley value; impatience independence; equal responsibility;
D O I
10.1016/S0022-0531(02)00036-4
中图分类号
F [经济];
学科分类号
02 ;
摘要
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. (C) 2003 Elsevier Science (USA). All rights reserved.
引用
收藏
页码:90 / 103
页数:14
相关论文
共 21 条
[1]   Random serial dictatorship and the core from random endowments in house allocation problems [J].
Abdulkadiroglu, A ;
Sonmez, T .
ECONOMETRICA, 1998, 66 (03) :689-701
[2]   FAIR ALLOCATION OF INDIVISIBLE GOODS AND CRITERIA OF JUSTICE [J].
ALKAN, A ;
DEMANGE, G ;
GALE, D .
ECONOMETRICA, 1991, 59 (04) :1023-1039
[3]  
CRES H, 1998, UNPUB SEQUENCING OPT
[4]  
CRES H, 1998, UNPUB FREE ACCESS CO
[5]   INCENTIVE MECHANISMS FOR PRIORITY QUEUING PROBLEMS [J].
DOLAN, RJ .
BELL JOURNAL OF ECONOMICS, 1978, 9 (02) :421-436
[6]  
Harsanyi J. C., 1959, Contribution to the Theory of Games IV, V2, P325
[7]  
KALAI E, 1987, INT J GAME THEORY, V16, P307
[8]  
MITRA M, 2000, THESIS INDIAN STAT I
[9]   WELFARE BOUNDS IN THE FAIR DIVISION-PROBLEM [J].
MOULIN, H .
JOURNAL OF ECONOMIC THEORY, 1991, 54 (02) :321-337
[10]   THE PURE COMPENSATION PROBLEM - EGALITARIANISM VERSUS LAISSEZ-FAIRISM [J].
MOULIN, H .
QUARTERLY JOURNAL OF ECONOMICS, 1987, 102 (04) :769-783