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
    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
    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

    Identifiers