Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions

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

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