3 papers
cs.GT2026
How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections
Robert Bredereck, Piotr Faliszewski, MichaÅ Furdyna +6
In parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats bas…
cs.GT2025
Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index
Joanna Kaczmarek, Jörg Rothe
Weighted voting games are a popular class of coalitional games that are widely used to model real-life situations of decision-making. They can be applied, for instance, to analyze…
cs.GT2024
Control by Adding Players to Change or Maintain the Shapley-Shubik or the Penrose-Banzhaf Power Index in Weighted Voting Games Is Complete for NP^PP
Joanna Kaczmarek, Jörg Rothe
Weighted voting games are a well-known and useful class of succinctly representable simple games that have many real-world applications, e.g., to model collective decision-making i…