Conditional and Sequential Approval Voting on Combinatorial Domains

Abstract

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. PDF

Cite

Text

Barrot and Lang. "Conditional and Sequential Approval Voting on Combinatorial Domains." International Joint Conference on Artificial Intelligence, 2016.

Markdown

[Barrot and Lang. "Conditional and Sequential Approval Voting on Combinatorial Domains." International Joint Conference on Artificial Intelligence, 2016.](https://mlanthology.org/ijcai/2016/barrot2016ijcai-conditional/)

BibTeX

@inproceedings{barrot2016ijcai-conditional,
  title     = {{Conditional and Sequential Approval Voting on Combinatorial Domains}},
  author    = {Barrot, Nathanaël and Lang, Jérôme},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2016},
  pages     = {88-94},
  url       = {https://mlanthology.org/ijcai/2016/barrot2016ijcai-conditional/}
}