Lie on the Fly: Iterative Voting Center with Manipulative Voters

Dery, Lihi Naamani; Obraztsova, Svetlana; Rabinovich, Zinovi; Kalech, Meir

Lie on the Fly: Iterative Voting Center with Manipulative Voters

Lihi Naamani Dery, Svetlana Obraztsova, Zinovi Rabinovich, Meir Kalech

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 2033-2038.

Abstract

Manipulation can be performed when intermediate voting results are known; voters might attempt to vote strategically and try and manipulate the results during an iterative voting process. When only partial voting preferences are available, preference elicitation is necessary. In this paper, we combine two approaches of iterative processes: iterative preference elicitation and iterative voting and study the outcome and performance of a setting where manipulative voters submit partial preferences. We provide practical algorithms for manipulation under the Borda voting rule and evaluate those using different voting centers: the Careful voting center that tries to avoid manipulation and the Naive voting center. We show that in practice, manipulation happens in a low percentage of the settings and has a low impact on the final outcome. The Careful voting center reduces manipulation even further.

Lihi Naamani Dery, Svetlana Obraztsova, Zinovi Rabinovich, and Meir Kalech. 2015. Lie on the Fly: Iterative Voting Center with Manipulative Voters. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2033–2038. https://ijcai.org/proceedings/2015/288

@inproceedings{ijcai2015p288,
  title     = {Lie on the Fly: Iterative Voting Center with Manipulative Voters},
  author    = {Dery, Lihi Naamani and Obraztsova, Svetlana and Rabinovich, Zinovi and Kalech, Meir},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {2033--2038},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/288},
}

TY  - CPAPER
TI  - Lie on the Fly: Iterative Voting Center with Manipulative Voters
AU  - Dery, Lihi Naamani
AU  - Obraztsova, Svetlana
AU  - Rabinovich, Zinovi
AU  - Kalech, Meir
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 2033
EP  - 2038
UR  - https://ijcai.org/proceedings/2015/288
ER  -