Power Indices and minimal winning Coalitions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The Penrose-Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in simple voting games. Most methods to calculate these power indices are based on counting winning coalitions, in particular those coalitions a voter is decisive for. We present a new combinatorial formula how to calculate both indices solely using the set of minimal winning coalitions.

Keywords

Combinatorics, Computer Science and Game Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/223225

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0806.3906
 http://arxiv.org/abs/0806.3906

Collections

arXiv