Dimension of complete simple games with minimum (Q2470114)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dimension of complete simple games with minimum |
scientific article |
Statements
Dimension of complete simple games with minimum (English)
0 references
13 February 2008
0 references
The referred paper contributes to the theory of coalition forming in \(n\)-person games of specific type. Namely, the weighted majority games in which the players are ordered by their non-increasing weights are considered. The aim of the paper is to analyze the already known fact that every simple game formed by the sets of players and of admissible coalitions can be represented by an intersection of weighted majority games. The minimal number of such games representing a simple game its called its dimension. The main result of the paper consists in a constructive proof showing that the dimensions of complete simple games are not limited. It means that for every natural number there exists a game the dimension of which is equal to that number.
0 references
simple game
0 references
hypergraph
0 references
Boolean algebra
0 references
weighted majority game
0 references
complete simple game
0 references
dimension of simple game
0 references
voting system
0 references
coalition
0 references