On irreducible min-balanced set systems

0508311 - ÚTIA 2020 RIV CH eng C - Konferenční příspěvek (zahraniční konf.)
Studený, Milan - Kratochvíl, Václav - Vomlel, Jiří
On irreducible min-balanced set systems.
Symbolic and Quantitative Approaches to Reasoning with Uncertainty : 15th European Conference, ECSQARU 2019, Belgrade, Serbia, September 18-20, 2019. Cham: Springer Intenational Publishing, 2019 - (Kern-Isberner, G.; Ognjanovic, Z.), s. 444-454. Lecture Notes in Artificial Intelligence, 11726. ISBN 978-3-030-29764-0.
[European Conference on Symbolic and Quantitative Approaches with Uncertainty (ECSQARU 2019) /15./. Belgrade (RS), 18.09.2019-20.09.2019]
Grant CEP: GA ČR(CZ) GA19-04579S
Institucionální podpora: RVO:67985556
Klíčová slova: balanced set system * irreducible min-balanced system * totally balanced games * exact games
Obor OECD: Pure mathematics
http://library.utia.cas.cz/separaty/2019/MTR/studeny-0508311.pdf

Non-trivial minimal balanced systems (= collections) of sets are known to characterize through their induced linear inequalities the class of the so-called balanced (coalitional) games. In a recent paper a concept of an irreducible min-balanced (= minimal balanced) system of sets has been introduced and the irreducible systems have been shown to characterize through their induced inequalities the class of totally balanced games. In this paper we recall the relevant concepts and results, relate them to various contexts and offer a catalogue of permutational types of non-trivial min-balanced systems in which the irreducible systems are indicated. The present catalogue involves all types of such systems on sets with at most 5 elements. It has been obtained as a result of an alternative characterization of min-balanced systems.
Trvalý link: http://hdl.handle.net/11104/0299782