Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions

Jérôme Lang
2020 Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence  
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
more » ... essary 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.
doi:10.24963/ijcai.2020/671 dblp:conf/ijcai/PortelasCWHO20 fatcat:nqkxitg6yzbzvor2c3bi6rib5q