Cover Image

Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaczmarek, Joanna, Rothe, Jörg
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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
by: Kaczmarek, Joanna, et al.
Published: (2024)

Banzhaf Power in Hierarchical Voting Games
by: Randolph, John, et al.
Published: (2025)

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
by: Cechlárová, Katarína, et al.
Published: (2026)

Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes
by: Zhou, Aizhong, et al.
Published: (2024)

Toward Completing the Picture of Control in Schulze and Ranked Pairs Elections
by: Maushagen, Cynthia, et al.
Published: (2024)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
by: Rothe, Jörg, et al.
Published: (2025)

How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections
by: Bredereck, Robert, et al.
Published: (2026)

Solving Infinite-Player Games with Player-to-Strategy Networks
by: Martin, Carlos, et al.
Published: (2025)

Game Theory with Simulation of Other Players
by: Kovarik, Vojtech, et al.
Published: (2023)

Commitment to Sparse Strategies in Two-Player Games
by: Afiouni, Salam, et al.
Published: (2024)

Solving Two-Player Games under Progress Assumptions
by: Schmuck, Anne-Kathrin, et al.
Published: (2023)

Modeling Other Players with Bayesian Beliefs for Games with Incomplete Information
by: Zhang, Zuyuan, et al.
Published: (2024)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
by: Krever, Noah, et al.
Published: (2025)

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2026)

Two-Player Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

Considering the Difference in Utility Functions of Team Players in Adversarial Team Games
by: Zhang, Youzhi
Published: (2025)

Mean-Field Games With Finitely Many Players: Independent Learning and Subjectivity
by: Yongacoglu, Bora, et al.
Published: (2022)

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
by: Horn, Laryssa, et al.
Published: (2025)

Formalizing Feint Actions, and Example Studies in Two-Player Games
by: Liu, Junyu, et al.
Published: (2024)

Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
by: Chen, Jiehua, et al.
Published: (2026)

Prompting Fairness: Artificial Intelligence as Game Players
by: Henry, Jazmia
Published: (2024)

Decidability of One-Clock Weighted Timed Games with Arbitrary Weights
by: Monmege, Benjamin, et al.
Published: (2022)

Can a Weaker Player Win? Adaptive Play in Repeated Games
by: ANSELMI, Jonatha, et al.
Published: (2026)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
by: Gan, Jiarui, et al.
Published: (2025)

Two-Player Zero-Sum Games with Bandit Feedback
by: Yılmaz, Elif, et al.
Published: (2025)

Impact of Decentralized Learning on Player Utilities in Stackelberg Games
by: Donahue, Kate, et al.
Published: (2024)

Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game
by: Maiti, Arnab, et al.
Published: (2023)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

The Schulze Method of Voting
by: Schulze, Markus
Published: (2018)

Synthesis of Robust Optimal Strategies in Weighted Timed Games
by: Monmege, Benjamin, et al.
Published: (2024)

Playing Stochastically in Weighted Timed Games to Emulate Memory
by: Monmege, Benjamin, et al.
Published: (2021)

Computing Power Indices in Weighted Majority Games with Formal Power Series
by: Kakimura, Naonori, et al.
Published: (2025)

The Value Problem for Weighted Timed Games with Two Clocks is Undecidable
by: Guilmant, Quentin, et al.
Published: (2025)

Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs
by: Cheng, Yukun, et al.
Published: (2025)

Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
by: Park, Chanwoo, et al.
Published: (2023)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
by: Chen, Claire, et al.
Published: (2026)

Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games
by: Cohen-Solal, Quentin
Published: (2026)

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
by: Nika, Andi, et al.
Published: (2024)

The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)