Generating functions: a useful tool for computing power indices |
José Ma Alonso Meijide and Balbina Casas Méndez Departamento de Estadística e Investigación Operativa Universidad de Santiago de Compostela
Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
,
Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
- Abstract
In the theory of simple games, the study of power indices plays an important role. One of the main difficulties with these indices is that computation generally requires the sum of a very large number of terms. The generating functions are efficient tools to make more easy this computation. In this paper, we provide a revision of the main elements of this method when we use it to compute the Shapley-Shubik and the Banzhaf- Coleman power indices. Further, we provide a new method to compute the Banzhaf-Coleman index. Keywords: simple games, power indices, generating functions. AMS Subject classifications: 91-08, 91A12, 91F10. PDF (509.97 KB)
|