TY - GEN
T1 - Committee selection with multimodal preferences
AU - Jain, Pallavi
AU - Talmon, Nimrod
N1 - Publisher Copyright: © 2020 The authors and IOS Press.
PY - 2020/8/24
Y1 - 2020/8/24
N2 - We study committee selection with multimodal preferences: Assuming a set of candidates A, a set of voters V, and layers, where each voter v V has ordinal preferences over the alternatives for each layer separately, the task is to select a committee S A of size k. We discuss applications of our model and study the computational complexity of several generalizations of known committee scoring rules (specifically, k-Borda and Chamberlin-Courant) to our setting, as well as discuss domain restrictions for our model. While most problems we encounter are computationally intractable in general, we nevertheless design efficient algorithms for certain cases.
AB - We study committee selection with multimodal preferences: Assuming a set of candidates A, a set of voters V, and layers, where each voter v V has ordinal preferences over the alternatives for each layer separately, the task is to select a committee S A of size k. We discuss applications of our model and study the computational complexity of several generalizations of known committee scoring rules (specifically, k-Borda and Chamberlin-Courant) to our setting, as well as discuss domain restrictions for our model. While most problems we encounter are computationally intractable in general, we nevertheless design efficient algorithms for certain cases.
UR - http://www.scopus.com/inward/record.url?scp=85091754497&partnerID=8YFLogxK
U2 - https://doi.org/10.3233/FAIA200084
DO - https://doi.org/10.3233/FAIA200084
M3 - Conference contribution
T3 - Frontiers in Artificial Intelligence and Applications
SP - 123
EP - 130
BT - ECAI 2020 - 24th European Conference on Artificial Intelligence, including 10th Conference on Prestigious Applications of Artificial Intelligence, PAIS 2020 - Proceedings
A2 - De Giacomo, Giuseppe
A2 - Catala, Alejandro
A2 - Dilkina, Bistra
A2 - Milano, Michela
A2 - Barro, Senen
A2 - Bugarin, Alberto
A2 - Lang, Jerome
PB - IOS Press BV
T2 - 24th European Conference on Artificial Intelligence, ECAI 2020, including 10th Conference on Prestigious Applications of Artificial Intelligence, PAIS 2020
Y2 - 29 August 2020 through 8 September 2020
ER -