Conditional and Sequential Approval Voting on Combinatorial Domains

Nathanaël Barrot (1) , Jérôme Lang (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Several methods exist for making collective decisions on a set of variables when voters possibly have preferential dependencies. None is based on approval voting. We define a family of rules for approval-based voting on combinatorial domains, where voters cast conditional approval ballots, allowing them to approve values of a variable conditionally on the values of other variables. We study three such rules. The first two generalize simple multiwinner approval voting and minimax approval voting. The third one is an approval-based version of sequential voting on combinatorial domains. We study some properties of these rules, and compare their outcomes.

Mots clés: social choice; voting

Domaines: Informatique [cs]

Nathanaël Barrot, Jérôme Lang. Conditional and Sequential Approval Voting on Combinatorial Domains. 25th International Joint Conference on Artificial Intelligence (IJCAI'16), Jul 2016, New York, NY, United States. pp.88-94. ⟨hal-01501806⟩