Accountable Approval Sorting

Khaled Belahcène, Yann Chevaleyre, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, Wassila Ouerdane

Abstract

We consider decision situations in which a set of points of view (voters, criteria) are to sort a set of candidates to ordered categories (Good/Bad). Candidates are judged good, when approved by a sufficient set of points of view; this corresponds to NonCompensatory Sorting. To be accountable, such approval sorting should provide guarantees about the decision process and decisions concerning specific candidates. We formalize accountability using a feasibility problem expressed as a boolean satisfiability formulation. We illustrate different forms of accountability when a committee decides with approval sorting and study the information that should be disclosed by the committee.
BibTeX
@inproceedings{belahcene2018accountable,
  author = {Khaled Belahcène and Yann Chevaleyre and Christophe Labreuche and Nicolas Maudet and Vincent Mousseau and Wassila Ouerdane},
  title = {{Accountable Approval Sorting}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2018},
  doi = {10.24963/ijcai.2018/10},
}

Loading related content...

Figure