The Complexity of Online Bribery in Sequential Elections

Preprint English OPEN
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Rothe, Joerg;
  • Subject: Computer Science - Computer Science and Game Theory | Computer Science - Computational Complexity | Computer Science - Multiagent Systems

Prior work on the complexity of bribery assumes that the bribery happens simultaneously, and that the briber has full knowledge of all voters' votes. But neither of those assumptions always holds. In many real-world settings, votes come in sequentially, and the briber m... View more
Share - Bookmark