Relaxed sequencing games have a nonempty core

Relaxed sequencing games have a nonempty core

0.00 Avg rating0 Votes
Article ID: iaor20073051
Country: United States
Volume: 53
Issue: 4
Start Page Number: 235
End Page Number: 242
Publication Date: Jun 2006
Journal: Naval Research Logistics
Authors:
Keywords: scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.