A Richer Understanding of the Complexity of Election Systems
Computer Science and Game Theory
2007-05-23 v1 Computational Complexity
Multiagent Systems
Abstract
We provide an overview of some recent progress on the complexity of election systems. The issues studied include the complexity of the winner, manipulation, bribery, and control problems.
Cite
@article{arxiv.cs/0609112,
title = {A Richer Understanding of the Complexity of Election Systems},
author = {Piotr Faliszewski and Edith Hemaspaandra and Lane A. Hemaspaandra and Joerg Rothe},
journal= {arXiv preprint arXiv:cs/0609112},
year = {2007}
}