Sequencing Situations and Games with Non-Linear Cost Functions

Jop Schouten, Alejandro Saavedra-Nieves, G. Fiestras-Janeiro

Research output: Working paperDiscussion paperOther research output

308 Downloads (Pure)


This paper studies sequencing situations with non-linear cost functions. We show that the neighbor switching gains are now time-dependent, in contrast to the standard sequencing situations with linear cost functions, which complicate finding an optimal order and stable allocations. We derive conditions on the time-dependent neighbor switching gains in a (general) sequencing situation to guarantee convexity of the associated sequencing game. Moreover, we provide two procedures that uniquely specify a path from the initial order to an optimal order and we define two corresponding allocation rules that divide the neighbor switching gains equally in every step of the path. We show that the same conditions on the gains also guarantee stability for the allocations prescribed by these rules.
Original languageEnglish
Place of PublicationTilburg
PublisherCentER, Center for Economic Research
Number of pages31
Publication statusPublished - 4 Mar 2020

Publication series

NameCentER Discussion Paper


  • sequencing games
  • non-linear cost functions
  • Time-dependent neighbor switching gains
  • covexity
  • stable allocations


Dive into the research topics of 'Sequencing Situations and Games with Non-Linear Cost Functions'. Together they form a unique fingerprint.

Cite this