Easy weighted majority games (Q1590151): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 03:17, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Easy weighted majority games |
scientific article |
Statements
Easy weighted majority games (English)
0 references
19 December 2000
0 references
The authors consider a weighted majority game with \(n\) players. Such a game is easy if the calculation of the number of coalitions for which a player is pivotal can be determined in polynomial time \((n)\). The paper identifies 3 types of games which are easy-unbalanced, generalized unbalanced, and sequential. In each type, a special structure to the voting weights makes the game easy. For instance, in the sequential type, each weight is exactly divided by the next smaller weight. The question whether these 3 types exhaust the class of easy games is left open.
0 references
weighted majority
0 references
voting game
0 references
easy-unbalanced sequential
0 references
generalized unbalanced
0 references