arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Franjo Sarcevic

1 paper(s) by this author · All BibTeX
2022-10-18 v3
Weighted simple games and the topology of simplicial complexes
Published • View PublicationBIB
We use simplicial complexes to model simple games as well as weighted voting games where certain coalitions are considered impossible. Topological characterizations of various ideas from simple games are provided, as are the expressions for Banzhaf and Shapley-Shubik power indices for weighted games. We calculate the indices in several examples of weighted voting games with unfeasible coalitions, including the U.S. Electoral College and the Parliament of Bosnia-Herzegovina.