Preference Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness

Endriss, Ulrich; Pini, Maria Silvia; Rossi, Francesca; Venable, Kristen Brent

Preference Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness

Ulrich Endriss, Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 122-126.

Abstract

Voting theory can provide useful insights for multiagent preference aggregation. However, the standard setting assumes voters with preferences that are total orders, as well as a ballot language that coincides with the preference language. In typical AI scenarios, these assumptions do not hold: certain alternatives may be incomparable for some agents, and others may have their preferences encoded in a format that is different from how the preference aggregation mechanism wants them. We study the consequences of dropping these assumptions. In particular, we investigate the consequences for the important notion of strategy-proofness. While strategy-proofness cannot be guaranteed in the classical setting, we are able to show that there are situations in our more general framework where this is possible. We also consider computational aspects of the problem.Ulle Endriss, Maria Silvia Pini, Francesca Rossi, K. Brent Venable

Ulrich Endriss, Maria Silvia Pini, Francesca Rossi, and Kristen Brent Venable. 2009. Preference Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 122–126. https://ijcai.org/proceedings/2009/31

@inproceedings{ijcai2009p31,
  title     = {Preference Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness},
  author    = {Endriss, Ulrich and Pini, Maria Silvia and Rossi, Francesca and Venable, Kristen Brent},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {122--126},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/31},
}

TY  - CPAPER
TI  - Preference Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness
AU  - Endriss, Ulrich
AU  - Pini, Maria Silvia
AU  - Rossi, Francesca
AU  - Venable, Kristen Brent
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 122
EP  - 126
UR  - https://ijcai.org/proceedings/2009/31
ER  -