Schedule Situations and their Cooperative Games

Léa Munich

Working Papers of BETA from Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg

Abstract: We introduce a new problem of cost allocation resulting from a scheduling problem, and we study it by a new class of cooperative games, the schedule situations and the associated games. In a schedule situation several players share a non-rival common-pool infrastructure. Its consumption is possible during several periods. The consumption needs of each player are described by the set of minimal schedules satisfying this player. The use of this infrastructure induces a fixed per-period cost normalized to one unit. Therefore, one objective is to minimize the overall total number of consumption time periods in order to satisfy all players. For this purpose, the schedule game gives for each coalition of players the minimal number of time periods needed to satisfy the consumption needs of all its members. We provide a characterization of the class of schedule games: a game is a schedule game if and only if it is monotonic, sub-additive, integer-valued and all nonempty coalitions have positive worths. Moreover, specific schedule games can be linked to other classes of operational research games: the airport games and the carpool games. We also introduce Equal pooling allocations, which in some cases coincide with the Shapley value. Next we develop a natural sufficient condition to guarantee the non-emptiness of the core of a schedule game. Finally, we provide an application of the the schedule situations and the associated games to the allocation of cost of the mail carrier route in France.

Keywords: Schedule; OR-game; Cost allocation; Equal pooling allocations; Core. (search for similar items in EconPapers)
JEL-codes: C71 L87 (search for similar items in EconPapers)
Date: 2023
New Economics Papers: this item is included in nep-gth and nep-spo
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://beta.u-strasbg.fr/WP/2023/2023-08.pdf (application/pdf)

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:ulp:sbbeta:2023-08

Access Statistics for this paper

More papers in Working Papers of BETA from Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg Contact information at EDIRC.
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).