Generating Functions of Weighted Voting Games, MacMahon’s Partition Analysis, and Clifford Algebras

Antônio Francisco Neto ()
Additional contact information
Antônio Francisco Neto: Departamento de Engenharia de Produção, Administração e Economia, Escola de Minas, Universidade Federal de Ouro Preto, CEP 35.400-000, MG, Brazil

Mathematics of Operations Research, 2019, vol. 44, issue 1, 74-101

Abstract: MacMahon’s Partition Analysis (MPA) is a combinatorial tool used in partition analysis to describe the solutions of a linear diophantine system. We show that MPA is useful in the context of weighted voting games. We introduce a new generalized generating function that gives, as special cases, extensions of the generating functions of the Banzhaf, Shapley-Shubik, Banzhaf-Owen, symmetric coalitional Banzhaf, and Owen power indices. Our extensions involve any coalition formation related to a linear diophantine system and multiple voting games. In addition, we show that a combination of ideas from MPA and Clifford algebras is useful in constructing generating functions for coalition configuration power indices. Finally, a brief account on how to design voting systems via MPA is advanced. More precisely, we obtain new generating functions that give, for fixed coalitions, all the distribution of weights of the players of the voting game such that a given player swings or not.

Keywords: Banzhaf power index; Shapley-Shubik power index; coalitional power indices; coalition configuration; generating functions; linear diophantine system; Omega Calculus; Clifford algebra; weighted voting games; design of voting systems (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1287/moor.2017.0915 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:44:y:2019:i:1:p:74-101

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().