Matroidal games (Q1076623)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matroidal games |
scientific article; zbMATH DE number 3954685
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matroidal games |
scientific article; zbMATH DE number 3954685 |
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
