Sequencing situations and games with non-linear cost functions under optimal order consistency

Jop Schouten, Alejandro Saavedra-Nieves and M. Gloria Fiestras-Janeiro

European Journal of Operational Research, 2021, vol. 294, issue 2, 734-745

Abstract: This paper considers sequencing situations with non-linear cost functions under optimal order consistency. Specifically, we study sequencing situations with discounting cost functions and logarithmic cost functions of the completion time. In both settings, we show that the neighbor switching gains are non-negative and non-decreasing for every misplaced pair of players. We derive new conditions on the time-dependent neighbor switching gains in a sequencing situation under optimal order consistency to guarantee convexity of the associated sequencing game. Furthermore, we define two types of gain splitting rules for the class of sequencing situations under optimal order consistency. Each one of them is based on a procedure that specifies a path from the initial order to an optimal order, dividing the neighbor switching gains in every step among the two involved players. We prove that these allocations are stable under the same conditions that are required for convexity. These requirements are fulfilled for discounting and logarithmic sequencing situations, as well as in other settings, such as in sequencing situations with exponential cost functions.

Keywords: Game theory; Non-linear cost functions; Time-dependent neighbor switching gains; Convexity; Stable allocations (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721000916
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:294:y:2021:i:2:p:734-745

DOI: 10.1016/j.ejor.2021.02.013

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().