Loading...
Loading...

Go to the content (press return)

Minimal representations for majority games

Author
Freixas, J.; Molinero, X.; Roura, S.
Type of activity
Report
Date
2007-02
Code
LSI-07-11-R
Repository
http://hdl.handle.net/2117/86215 Open in new window
Abstract
This paper presents some new results about majority games. Isbell (1959) was the first to find a majority game without a minimum normalized representation; he needed 12 voters to construct such a game. Since then, it has been an open problem to find the minimum number of voters of a majority game without a minimum normalized representation. Our main new results are: 1. All majority games with less than 9 voters have a minimum representation. 2. For 9 voters there are 14 majority games without a ...
Citation
Freixas, J., Molinero, X., Roura, S. "Minimal representations for majority games". 2007.
Keywords
Computing games, Majority games, Minimum and minimal weighted representations/realizations, Simple games, Weighted games
Group of research
ALBCOM - Algorithms, Computational Biology, Complexity and Formal Methods
GRTJ - Game Theory Research Group

Participants

Attachments