160 search results - page 2 / 32 » Approximability of Manipulating Elections |
ATAL
2006
Springer
13 years 8 months ago
2006
Springer
Encouraging voters to truthfully reveal their preferences in an election has long been an important issue. Previous studies have shown that some voting protocols are hard to manip...
AAAI
2012
11 years 7 months ago
2012
In many mechanisms (especially online mechanisms), a strategic agent can influence the outcome by creating multiple false identities. We consider voting settings where the mechan...
ATAL
2010
Springer
13 years 6 months ago
2010
Springer
We resolve an open problem regarding the complexity of unweighted coalitional manipulation, namely, the complexity of Copeland -manipulation for {0, 1}. Copeland , 0 1, is an...
CORR
2002
Springer
13 years 4 months ago
2002
Springer
In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal r...
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
