Hybrid Elections Broaden Complexity-Theoretic Resistance to Control

Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe

IJCAI 2007 pp. 1308-1314

doi:10.1002/malq.200810019 /ijcai/2007/hemaspaandra2007ijcai-hybrid/

Abstract

Electoral control refers to attempts by an election's organizer (“the chair”) to influence the outcome by adding/deleting/partitioning voters or candidates. The important paper of Bartholdi, Tovey, and Trick [1] that introduces (constructive) control proposes computational complexity as a means of resisting control attempts: Look for election systems where the chair's task in seeking control is itself computationally infeasible.

PDF IJCAI Semantic Scholar

Cite

Text

Hemaspaandra et al. "Hybrid Elections Broaden Complexity-Theoretic Resistance to Control." International Joint Conference on Artificial Intelligence, 2007. doi:10.1002/malq.200810019

Markdown

[Hemaspaandra et al. "Hybrid Elections Broaden Complexity-Theoretic Resistance to Control." International Joint Conference on Artificial Intelligence, 2007.](https://mlanthology.org/ijcai/2007/hemaspaandra2007ijcai-hybrid/) doi:10.1002/malq.200810019

BibTeX

@inproceedings{hemaspaandra2007ijcai-hybrid,
  title     = {{Hybrid Elections Broaden Complexity-Theoretic Resistance to Control}},
  author    = {Hemaspaandra, Edith and Hemaspaandra, Lane A. and Rothe, Jörg},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2007},
  pages     = {1308-1314},
  doi       = {10.1002/malq.200810019},
  url       = {https://mlanthology.org/ijcai/2007/hemaspaandra2007ijcai-hybrid/}
}