TY - GEN
T1 - Optimization-based voting rule design
T2 - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
AU - Faliszewski, Piotr
AU - Szufa, Stanislaw
AU - Talmon, Nimrod
N1 - Publisher Copyright:
© 2018 International Foundation for Autonomous Agents and Multiagent Systems.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - In certain situations, such as elections in the Euclidean domain, it is possible to specify clear requirements for the operation of a mult iwinner voting rule, for it to provide committees that correspond to some desirable intuitive notions (such as individual excellence of the committee members or their diversity). We formally describe several such requirements, which we refer to as utopias". Supplied with such utopias, we develop an optimization-based mechanism for constructing committee scoring rules that provide results as close to these utopias as possible; we test our mechanism on weakly separable and OWA-based rules. In particular, using our method we recover some connections between known multiwinner voting rules and certain applications.
AB - In certain situations, such as elections in the Euclidean domain, it is possible to specify clear requirements for the operation of a mult iwinner voting rule, for it to provide committees that correspond to some desirable intuitive notions (such as individual excellence of the committee members or their diversity). We formally describe several such requirements, which we refer to as utopias". Supplied with such utopias, we develop an optimization-based mechanism for constructing committee scoring rules that provide results as close to these utopias as possible; we test our mechanism on weakly separable and OWA-based rules. In particular, using our method we recover some connections between known multiwinner voting rules and certain applications.
KW - Committee scoring rules
KW - Multiwinner voting
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=85055318949&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85055318949
SN - 9781510868083
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 32
EP - 40
BT - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Y2 - 10 July 2018 through 15 July 2018
ER -