Search Sciweavers | Sciweavers

85 search results - page 5 / 17

» The Complexity of Bribery in Elections

click to vote

ATAL
2006
Springer

132views Intelligent Agents» more ATAL 2006»

Junta distributions and the average-case complexity of manipulating elections

13 years 11 months ago

Download people.seas.harvard.edu

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...

Ariel D. Procaccia, Jeffrey S. Rosenschein

claim paper

Read More »

click to vote

ATAL
2008
Springer

133views Intelligent Agents» more ATAL 2008»

A broader picture of the complexity of strategic behavior in multi-winner elections

13 years 9 months ago

Download people.seas.harvard.edu

Recent work by Procaccia, Rosenschein and Zohar [14] established some results regarding the complexity of manipulation and control in elections with multiple winners, such as elec...

Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosens...

claim paper

Read More »

click to vote

CATS
2007

142views Applied Computing» more CATS 2007»

On The Complexity of Manipulating Elections

13 years 9 months ago

Download crpit.com

We study the manipulation of voting schemes, where a voter lies about their preferences in the hope of improving the election’s outcome. All voting schemes are potentially manip...

Tom Coleman, Vanessa Teague

claim paper

Read More »

click to vote

ICDCS
1989
IEEE

90views Distributed And Parallel Com...» more ICDCS 1989»

Message Complexity of Simple Ring-based Election Algorithms: An Empirical Analysis

13 years 11 months ago