A general model for multi-parameter weighted voting games

Sanjay Bhattacherjee (), Satya R. Chakravarty () and Palash Sarkar ()
Additional contact information
Sanjay Bhattacherjee: University of Kent
Satya R. Chakravarty: Independent Researcher
Palash Sarkar: Indian Statistical Institute

International Journal of Game Theory, 2025, vol. 54, issue 1, No 15, 36 pages

Abstract: Abstract We introduce a new and general model for voting games with multiple weight vectors. Previously studied models are obtained as special cases of the new model. In comparison to earlier models, games have more compact representation in the new model. In particular, we show that a previously well known example of a game having dimension exponential in the number of players can be represented in the new model using only two weight vectors. Further, we identify a new sub-class of games, that we call hyperplane voting games, which are compactly expressible in the new model, but not necessarily so in the previous models. For games represented in the new model, we present dynamic programming algorithms for determining various quantities required for computing different voting power indices. Methods for computing the number of minimal winning coalitions under various restrictions were not previously known even for the earlier models.

Keywords: Weighted majority voting game; Multi-parameter games; Boolean formula; Voting power; Dynamic programming (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-025-00940-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jogath:v:54:y:2025:i:1:d:10.1007_s00182-025-00940-8

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-025-00940-8

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().