Manipulation in communication structures of graph-restricted weighted voting games

DOI10.1007/978-3-030-87756-9_13MaRDI QIDQ2695440zbMATH OpenOpenAlexFDO

Authors Joanna Kaczmarek, Jörg Rothe

Publication date 31 March 2023

Full work available at URL https://doi.org/10.1007/978-3-030-87756-9_13

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decision theory (91B06) Social choice (91B14) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Matching models (91B68)

Recommendations

• Controlling weighted voting games by deleting or adding players with or without changing the quota
• Manipulating the quota in weighted voting games
• False-name manipulations in weighted voting games
• Structural control in weighted voting games
• Structural control in weighted voting games

Cites work

• Complexity of the exact domatic number problem and of the exact conveyor flow shop problem
• Exact complexity of exact-four-colorability
• False-name manipulation in weighted voting games is hard for probabilistic polynomial time
• False-name manipulations in weighted voting games
• Graphs and Cooperation in Games
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1357433 (Why is no real title available?)
• Manipulating the quota in weighted voting games
• Mathematical Properties of the Banzhaf Power Index
• Monotonicity of power in weighted voting games with restricted communication
• More complicated questions about maxima and minima, and some closures of NP
• Structural control in weighted voting games
• The complexity of facets (and some facets of complexity)
• Weighted voting games

Cited in

(3)

• scientific article; zbMATH DE number 6868551 (Why is no real title available?)
• Controlling weighted voting games by deleting or adding players with or without changing the quota
• Control by adding or deleting edges in graph-restricted weighted voting games

This page was built for publication: Manipulation in communication structures of graph-restricted weighted voting games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2695440)