Collective Decision Making Under Incomplete Knowledge: Possible and Necessary Solutions

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.

Cite

Text

Lang. "Collective Decision Making Under Incomplete Knowledge: Possible and Necessary Solutions." International Joint Conference on Artificial Intelligence, 2020. doi:10.24963/IJCAI.2020/680

Markdown

[Lang. "Collective Decision Making Under Incomplete Knowledge: Possible and Necessary Solutions." International Joint Conference on Artificial Intelligence, 2020.](https://mlanthology.org/ijcai/2020/lang2020ijcai-collective/) doi:10.24963/IJCAI.2020/680

BibTeX

@inproceedings{lang2020ijcai-collective,
  title     = {{Collective Decision Making Under Incomplete Knowledge: Possible and Necessary Solutions}},
  author    = {Lang, Jérôme},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2020},
  pages     = {4885-4891},
  doi       = {10.24963/IJCAI.2020/680},
  url       = {https://mlanthology.org/ijcai/2020/lang2020ijcai-collective/}
}