A Multivariate Complexity Analysis of Lobbying in Multiple Referenda

DOI10.1613/JAIR.4285MaRDI QIDQ5494853zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(10)

• 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
• Combinatorial \(n\)-fold integer programming and applications
• On complexity of lobbying in multiple referenda
• Prices matter for the parameterized complexity of shift bribery
• Complexity of optimal lobbying in threshold aggregation
• The Complexity of Probabilistic Lobbying
• On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
• Stable marriage with multi-modal preferences

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)