Partitioning sequencing situations and games

M. Gerichhausen, H.J.M. Hamers

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)207-216
JournalEuropean Journal of Operational Research
Volume196
Issue number1
Publication statusPublished - 2009

Fingerprint

Sequencing
Partitioning
Game
Operations research
Equal partitioning
Batch
Cooperative Game
Operations Research
Shapley Value
Line
Interaction
Cooperative game

Cite this

@article{60ecbb57212a45eba8ef0b04734c31fc,
title = "Partitioning sequencing situations and games",
abstract = "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.",
author = "M. Gerichhausen and H.J.M. Hamers",
note = "Appeared earlier as CentER Discussion Paper 2007-40",
year = "2009",
language = "English",
volume = "196",
pages = "207--216",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science BV",
number = "1",

}

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 journalArticleScientificpeer-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 -