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

• 成果类型: Article
• 署名作者: Neto, Antonio Francisco
• 署名单位: Universidade Federal de Ouro Preto
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2017.0915
• 发表日期: 2019
• 页码: 74-101
• 关键词: power indexes; coalitions; omega

摘要

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.