Matroidal games (Q1076623)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matroidal games |
scientific article |
Statements
Matroidal games (English)
0 references
1986
0 references
Matroidal games are simple games in which the set of losing coalitions fulfills the independence and monotonicity axioms of a matroid. It is shown in the paper that every non-trivial matroid represents a simple game but not vice versa. The combinatorial structure of the matroid games is investigated and described by means of the graph theoretical tools.
0 references
simple games
0 references
matroid games
0 references
graph
0 references
