Back to Search
Start Over
On $${\alpha }$$ -roughly weighted games.
- Source :
-
International Journal of Game Theory . Aug2014, Vol. 43 Issue 3, p659-692. 34p. - Publication Year :
- 2014
-
Abstract
- Gvozdeva et al. (Int J Game Theory, doi:, ) have introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of (roughly) weighted voting games. Their third class $${\mathcal {C}}_\alpha $$ consists of all simple games permitting a weighted representation such that each winning coalition has a weight of at least $$1$$ and each losing coalition a weight of at most $$\alpha $$ . For a given game the minimal possible value of $$\alpha $$ is called its critical threshold value. We continue the work on the critical threshold value, initiated by Gvozdeva et al., and contribute some new results on the possible values for a given number of voters as well as some general bounds for restricted subclasses of games. A strong relation between this concept and the cost of stability, i.e. the minimum amount of external payment to ensure stability in a coalitional game, is uncovered. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GAME theory
*COALITION governments
*VOTERS
*MEASURE theory
*STABILITY theory
Subjects
Details
- Language :
- English
- ISSN :
- 00207276
- Volume :
- 43
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- International Journal of Game Theory
- Publication Type :
- Academic Journal
- Accession number :
- 96927593
- Full Text :
- https://doi.org/10.1007/s00182-013-0402-x