Hybrid voting protocols and hardness of manipulation (2005)

Cached

Download Links

by Edith Elkind , Helger Lipmaa
Venue:In Proceedings of the 16th International Symposium on Algorithms and Computation
Citations:53 - 3 self

Active Bibliography

21 Hybrid Elections Broaden Complexity-Theoretic Resistance to Control – Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe - 2006
45 The Complexity of Bribery in Elections – Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra - 2006
1 Approval Voting: Local Search Heuristics and Approximation Algorithms for the Minimax Solution – Rob Legrand, Evangelos Markakis, Aranyak Mehta
Small Coalitions Cannot Manipulate Voting – Edith Elkind And, Edith Elkind, Helger Lipmaa - 2005
2 Computational voting theory: Of the agents, by the agents, for the agents – Ariel D. Procaccia - 2008
21 Multi-winner elections: Complexity of manipulation, control and winner-determination – Ariel D. Procaccia, Jeffrey S. Rosenschein, Aviv Zohar - 2007
91 Junta distributions and the average-case complexity of manipulating elections – Ariel D. Procaccia, Jeffrey S. Rosenschein - 2006
108 Universal Voting Protocol Tweaks to Make Manipulation Hard – Vincent Conitzer, Tuomas Sandholm - 2003
36 How Many Candidates Are Needed to Make Elections Hard to Manipulate? – Vincent Conitzer, Jérôme Lang, Tuomas Sandholm - 2003
34 AI’s war on manipulation: Are we winning – Piotr Faliszewski, Ariel D. Procaccia
16 Making markets and democracy work: A story of incentives and computing – Thomas Sandholm - 2003
12 Manipulation of Copeland elections – Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor - 2010
34 Llull and Copeland voting computationally resist bribery and control – Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe - 2009
36 Copeland voting: Ties matter – Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor - 2008
2 Is Computational Complexity a Barrier to Manipulation? – Toby Walsh
17 Complexity of Terminating Preference Elicitation – Toby Walsh
4 Comparing multiagent systems research in combinatorial auctions and voting – Vincent Conitzer
www.cs.rit.edu/˜eh – Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Articles AI’s War on Manipulation: Are We Winning? – Piotr Faliszewski, Ariel D. Procaccia