Abstract
Original language | English |
---|---|
Pages (from-to) | 235-242 |
Number of pages | 8 |
Journal | Naval Research Logistics |
Volume | 53 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2006 |
Fingerprint
Cite this
}
Relaxed sequencing games have a nonempty core. / Slikker, M.
In: Naval Research Logistics, Vol. 53, No. 4, 2006, p. 235-242.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - Relaxed sequencing games have a nonempty core
AU - Slikker, M.
PY - 2006
Y1 - 2006
N2 - We study sequencing situations with a fixed initial order and linear cost functions. Cost savings can be obtained by rearranging jobs. Next to finding an optimal order, an additional issue is formed by the division of these savings. Cooperative game theory studies this issue. A common assumption states that cooperation between players is restricted to groups that are connected according to the initial order. The value of disconnected groups is defined additively over their connected components. In this paper we allow players in disconnected coalitions to switch places as long as they do not hurt the players not in the coalition under consideration. The resulting games are called relaxed sequencing games. Although they have been studied before, no general results on stable profit divisions have been derived so far. In this paper we prove that relaxed sequencing games have a nonempty core, i.e., they all have stable profit divisions. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006
AB - We study sequencing situations with a fixed initial order and linear cost functions. Cost savings can be obtained by rearranging jobs. Next to finding an optimal order, an additional issue is formed by the division of these savings. Cooperative game theory studies this issue. A common assumption states that cooperation between players is restricted to groups that are connected according to the initial order. The value of disconnected groups is defined additively over their connected components. In this paper we allow players in disconnected coalitions to switch places as long as they do not hurt the players not in the coalition under consideration. The resulting games are called relaxed sequencing games. Although they have been studied before, no general results on stable profit divisions have been derived so far. In this paper we prove that relaxed sequencing games have a nonempty core, i.e., they all have stable profit divisions. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006
U2 - 10.1002/nav.20137
DO - 10.1002/nav.20137
M3 - Article
VL - 53
SP - 235
EP - 242
JO - Naval Research Logistics
JF - Naval Research Logistics
SN - 0894-069X
IS - 4
ER -