A Multivariate Complexity Analysis of Lobbying in Multiple Referenda

DOI10.1613/JAIR.4285zbMATH Open1342.91011OpenAlexW2151508551MaRDI QIDQ5494853FDOQ5494853

Authors: Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondřej Suchý, Gerhard J. Woeginger 

Publication date: 30 July 2014

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1613/jair.4285

Recommendations

• On complexity of lobbying in multiple referenda
• The complexity of probabilistic lobbying
• The Complexity of Probabilistic Lobbying
• Complexity of optimal lobbying in threshold aggregation
• Complexity of strategic behavior in multi-winner elections
• A Richer Understanding of the Complexity of Election Systems
• On the complexity of achieving proportional representation
• Complexity of manipulative actions when voting with ties
• Geometric vulnerability of democratic institutions against lobbying: a sociophysics approach
• Lobbying as a multidimensional tug of war

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Voting theory (91B12)

Cited In (9)

• On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
• Complexity of optimal lobbying in threshold aggregation
• The complexity of probabilistic lobbying
• Resolute control: forbidding candidates from winning an election is hard
• Complexity of control in judgment aggregation for uniform premise-based quota rules
• The Complexity of Probabilistic Lobbying
• Prices matter for the parameterized complexity of shift bribery
• On complexity of lobbying in multiple referenda
• Combinatorial \(n\)-fold integer programming and applications

This page was built for publication: A Multivariate Complexity Analysis of Lobbying in Multiple Referenda

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