Optimization-Based Voting Rule Design: The Closer to Utopia the Better

P. Faliszewski, S. Szufa, N. Talmon
AAMAS 2018
Abstract
In certain situations, such as elections in the Euclidean domain, it is possible to specify clear requirements for the operation of a multiwinner 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.

Remarks: Has a full version: Faliszewski, P., Szufa, S., Talmon, N. (2022). Optimization-Based Voting Rule Design: The Closer to Utopia the Better. In: Szapiro, T., Kacprzyk, J. (eds) Collective Decisions: Theory, Algorithms And Decision Support Systems. Studies in Systems, Decision and Control, vol 392. Springer, Cham

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal Euclidean 1D {100} {100} 1000 Uniform 1D {[0,1]}
Ordinal Euclidean 2D {100} {100} 1000 Uniform 2D Sphere {(0.5, 0.5) r=0.5}