160 search results - page 2 / 32 » Approximability of Manipulating Elections |
ATAL
2006
Springer
15 years 1 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
12 years 12 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...
76
Voted
ATAL
2010
Springer
14 years 10 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
14 years 9 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
15 years 4 months ago
2008
IEEE
