caa a22 4500 605514690 CHVBK 20210128100705.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s10458-014-9277-x doi (NATIONALLICENCE)springer-10.1007/s10458-014-9277-x Complexity of manipulation, bribery, and campaign management in Bucklin and fallback voting [Elektronische Daten] [Piotr Faliszewski, Yannick Reisch, Jörg Rothe, Lena Schend] A central theme in computational social choice is to study the extent to which voting systems computationally resist manipulative attacks seeking to influence the outcome of elections, such as manipulation (i.e., strategic voting), control, and bribery. Bucklin and fallback voting are among the voting systems with the broadest resistance (i.e., NP-hardness) to control attacks. However, only little is known about their behavior regarding manipulation and bribery attacks. We comprehensively investigate the computational resistance of Bucklin and fallback voting for many of the common manipulation and bribery scenarios; we also complement our discussion by considering several campaign-management problems for these two voting rules. The Author(s), 2014 Computational social choice nationallicence Complexity theory nationallicence Voting theory nationallicence Manipulation nationallicence Bribery nationallicence Campaign management nationallicence Bucklin voting nationallicence Fallback voting nationallicence Faliszewski Piotr AGH University, Krakow, Poland aut Reisch Yannick Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut Rothe Jörg Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut Schend Lena Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut Autonomous Agents and Multi-Agent Systems Springer US; http://www.springer-ny.com 29/6(2015-11-01), 1091-1124 1387-2532 29:6<1091 2015 29 10458 https://doi.org/10.1007/s10458-014-9277-x text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10458-014-9277-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Faliszewski Piotr AGH University, Krakow, Poland aut NATIONALLICENCE 700 1- Reisch Yannick Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut NATIONALLICENCE 700 1- Rothe Jörg Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut NATIONALLICENCE 700 1- Schend Lena Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany aut NATIONALLICENCE 773 0- Autonomous Agents and Multi-Agent Systems Springer US; http://www.springer-ny.com 29/6(2015-11-01), 1091-1124 1387-2532 29:6<1091 2015 29 10458