Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions

Jérôme Lang

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence

Survey track. Pages 4885-4891.

https://doi.org/10.24963/ijcai.2020/680

PDF BibTeX

Abstract

Most solution concepts in collective decision making are defined assuming complete knowledge of individuals' preferences and of the mechanism used for aggregating them. This is often unpractical or unrealistic. Under incomplete knowledge, a solution advocated by many consists in quanrtifying over all completions of the incomplete preference profile (or all instantiations of the incompletely specified mechanism). Voting rules can be `modalized' this way (leading to the notions of possible and necessary winners), and also efficiency and fairness notions in fair division, stability concepts in coalition formation, and more. I give here a survey of works along this line.

Keywords

  • Agent-based and Multi-agent Systems: general
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards