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.
|Place of Publication||Tilburg|
|Publisher||CentER, Center for Economic Research|
|Number of pages||31|
|Publication status||Published - 4 Mar 2020|
|Name||CentER Discussion Paper|
- sequencing games
- non-linear cost functions
- Time-dependent neighbor switching gains
- stable allocations
Schouten, J., Saavedra-Nieves, A., & Fiestras-Janeiro, G. (2020). Sequencing Situations and Games with Non-Linear Cost Functions. (CentER Discussion Paper; Vol. 2020-006). CentER, Center for Economic Research.