Abstract
| Original language | English |
|---|---|
| Pages (from-to) | 207-216 |
| Journal | European Journal of Operational Research |
| Volume | 196 |
| Issue number | 1 |
| Publication status | Published - 2009 |
Fingerprint
Cite this
}
Partitioning sequencing situations and games. / Gerichhausen, M.; Hamers, H.J.M.
In: European Journal of Operational Research, Vol. 196, No. 1, 2009, p. 207-216.Research output: Contribution to journal › Article › Scientific › peer-review
TY - JOUR
T1 - Partitioning sequencing situations and games
AU - Gerichhausen, M.
AU - Hamers, H.J.M.
N1 - Appeared earlier as CentER Discussion Paper 2007-40
PY - 2009
Y1 - 2009
N2 - The interaction between sequencing situations and cooperative games starting from the paper of Curiel et al. [Curiel, I., Pederzoli, G., Tijs S., 1989. Sequencing games. European Journal of Operational Research 40, 344-351], has become an established line of research within the theory of operation research games. The current paper introduces a new model in this field: partitioning sequencing situations and associated games. The characteristic of partitioning sequencing situations is that the jobs arrive in batches, and those jobs that arrive in earlier batches have some privileges over jobs in later arrived batches. For partitioning sequencing situations we introduce and characterise the partitioning equal gain splitting rule. We define cooperative games corresponding to partitioning sequencing situations and show that these games are convex. Moreover, we present a game independent expression for the Shapley value of these games. Finally, it is shown that the partitioning equal gain splitting rule leads to a core allocation which is the average of two specific marginal vectors.
AB - The interaction between sequencing situations and cooperative games starting from the paper of Curiel et al. [Curiel, I., Pederzoli, G., Tijs S., 1989. Sequencing games. European Journal of Operational Research 40, 344-351], has become an established line of research within the theory of operation research games. The current paper introduces a new model in this field: partitioning sequencing situations and associated games. The characteristic of partitioning sequencing situations is that the jobs arrive in batches, and those jobs that arrive in earlier batches have some privileges over jobs in later arrived batches. For partitioning sequencing situations we introduce and characterise the partitioning equal gain splitting rule. We define cooperative games corresponding to partitioning sequencing situations and show that these games are convex. Moreover, we present a game independent expression for the Shapley value of these games. Finally, it is shown that the partitioning equal gain splitting rule leads to a core allocation which is the average of two specific marginal vectors.
M3 - Article
VL - 196
SP - 207
EP - 216
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 1
ER -