Minimal balanced collections and their application to core stability and other topics of game theory
Discrete Applied Mathematics · 2023-12 · 341 · 60-81
DOI: 10.1016/j.dam.2023.07.025 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Applied Mathematics, 2023-12. Verfasst von Dylan Laplace Mermoud und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 25 Literaturangaben.
Abstract (Originalsprache)
Minimal balanced collections are a generalization of partitions of a finite set of n elements and have important applications in cooperative game theory and discrete mathematics. However, their number is not known beyond n = 4. In this paper we investigate the problem of generating minimal balanced collections and implement the Peleg algorithm, permitting to generate all minimal balanced collections till n = 7. Secondly, we provide practical algorithms to check many properties of coalitions and games, based on minimal balanced collections, in a way which is faster than linear programming-based methods. In particular, we construct an algorithm to check if the core of a cooperative game is a stable set in the sense of von Neumann and Morgenstern. The algorithm implements a theorem according to which the core is a stable set if and only if a certain nested balancedness condition is valid. The second level of this condition requires generalizing the notion of balanced collection to balanced sets.
Zitieren
APA
Mermoud, D. L., Grabisch, M., & Sudhölter, P. (2023). Minimal balanced collections and their application to core stability and other topics of game theory. Discrete Applied Mathematics, 341, 60-81. https://doi.org/10.1016/j.dam.2023.07.025
Vancouver
Mermoud DL, Grabisch M, Sudhölter P. Minimal balanced collections and their application to core stability and other topics of game theory. Discrete Applied Mathematics. 2023;341:60-81. doi:10.1016/j.dam.2023.07.025
BibTeX
@article{Mermoud2023,
author = {Mermoud, Dylan Laplace and Grabisch, Michel and Sudhölter, Peter},
title = {Minimal balanced collections and their application to core stability and other topics of game theory},
journal = {Discrete Applied Mathematics},
year = {2023},
volume = {341},
pages = {60--81},
doi = {10.1016/j.dam.2023.07.025}
}
EUVIMED