Sciweavers

205 search results - page 1 / 41
» Elections Can be Manipulated Often
Sort
View
FOCS
2008
IEEE
13 years 11 months ago
Elections Can be Manipulated Often
Ehud Friedgut, Gil Kalai, Noam Nisan
CACM
2004
87views more  CACM 2004»
13 years 4 months ago
Small vote manipulations can swing elections
Anthony Di Franco, Andrew Petro, Emmett Shear, Vla...
ATAL
2008
Springer
13 years 7 months ago
Copeland voting: ties matter
We study the complexity of manipulation for a family of election systems derived from Copeland voting via introducing a parameter that describes how ties in head-to-head contests...
Piotr Faliszewski, Edith Hemaspaandra, Henning Sch...
CORR
2012
Springer
193views Education» more  CORR 2012»
12 years 19 days ago
Search versus Decision for Election Manipulation Problems
Most theoretical definitions about the complexity of manipulating elections focus on the decision problem of recognizing which instances can be successfully manipulated, rather t...
Edith Hemaspaandra, Lane A. Hemaspaandra, Curtis M...
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 5 months ago
Where are the hard manipulation problems?
One possible escape from the Gibbard-Satterthwaite theorem is computational complexity. For example, it is NP-hard to compute if the STV rule can be manipulated. However, there is...
Toby Walsh