Step out - Step in Sequencing Games

M. Musegaas, P.E.M. Borm, M. Quant

Research output: Working paperDiscussion paperOther research output

847 Downloads (Pure)


In this paper a new class of relaxed sequencing games is introduced: the class
of Step out - Step in sequencing games. In this relaxation any player within a coalition is allowed to step out from his position in the processing order and to
step in at any position later in the processing order. Providing an upper bound on
the values of the coalitions we show that every Step out - Step in sequencing game
has a non-empty core. This upper bound is a sufficient condition for a sequencing
game to have a non-empty core. Moreover, this paper provides a polynomial time
algorithm to determine the coalitional values of Step out - Step in sequencing games.
Original languageEnglish
Place of PublicationTilburg
PublisherCentER, Center for Economic Research
Number of pages31
Publication statusPublished - 2 Dec 2014

Publication series

NameCentER Discussion Paper


  • cooperative game theory
  • sequencing games
  • core


Dive into the research topics of 'Step out - Step in Sequencing Games'. Together they form a unique fingerprint.

Cite this