On irreducible min-balanced set systems

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F19%3A00508311" target="_blank" >RIV/67985556:_____/19:00508311 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-030-29765-7_37" target="_blank" >http://dx.doi.org/10.1007/978-3-030-29765-7_37</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-030-29765-7_37" target="_blank" >10.1007/978-3-030-29765-7_37</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On irreducible min-balanced set systems

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

On irreducible min-balanced set systems

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/GA19-04579S" target="_blank" >GA19-04579S: Struktury podmíněné nezávislosti: metody polyedrální geometrie</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Symbolic and Quantitative Approaches to Reasoning with Uncertainty : 15th European Conference, ECSQARU 2019, Belgrade, Serbia, September 18-20, 2019

ISBN

978-3-030-29764-0

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

444-454

Název nakladatele

Springer Intenational Publishing

Místo vydání

Cham

Místo konání akce

Belgrade

Datum konání akce

18. 9. 2019

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—