Please use this identifier to cite or link to this item:
Chun, Youngsub
Heo, Eun Jeong
Year of Publication: 
Series/Report no.: 
ISER Discussion Paper, Institute of Social and Economic Research, Osaka University 683
A group of agents are waiting for their job to be processed in a facility. We assume that each agent needs the same amount of processing time and incurs waiting costs. The facility has two parallel servers, being able to serve two agents at a time. We are interested in finding the order to serve agents and the (positive or negative) monetary compensations they should receive. We introduce two rules for the problem, the minimal transfer rule and the maximal transfer rule. We show that these two rules correspond to the Shapley (1953) value of the queueing games with two servers, as discussed similarly by Maniquet (2003) and Chun (2006a) for queueing problems with one serve, when the worth of each coalition is appropriately defined. If the worth of a coalition is defined by assuming the coalitional members are served before the non-coalitional members, then the minimal transfer rule is obtained. On the other hand, if it is defined by assuming the coalitional members are served after the non-coalitional members, then the maximal transfer rule is obtained.
queueing problems with two servers
Shapley value
minimal transfer rule
maximal transfer rule
Document Type: 
Working Paper

Files in This Item:
241.65 kB

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.