On the convexity of step out–step in sequencing games

M. Musegaas (), Peter Borm and Marieke Quant
Additional contact information
M. Musegaas: Erasmus University Rotterdam

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2018, vol. 26, issue 1, No 7, 68-109

Abstract: Abstract The main result of this paper is the convexity of step out–step in (SoSi) sequencing games, a class of relaxed sequencing games first analyzed by Musegaas et al. (Eur J Oper Res 246:894–906, 2015). The proof makes use of a polynomial time algorithm determining the value and an optimal processing order for an arbitrary coalition in a SoSi sequencing game. In particular, we use that in determining an optimal processing order of a coalition, the algorithm can start from the optimal processing order found for any subcoalition of smaller size and thus all information on such an optimal processing order can be used.

Keywords: (Cooperative) game theory; Relaxed sequencing games; Convexity; 91A12 (Cooperative games); 90B35 (Scheduling theory; deterministic) (search for similar items in EconPapers)
JEL-codes: C44 C71 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s11750-017-0455-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: On the Convexity of Step out - Step in Sequencing Games (2016)
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:spr:topjnl:v:26:y:2018:i:1:d:10.1007_s11750-017-0455-2

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-017-0455-2

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().