Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions

Résumé

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 quantifying 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.
Fichier principal
Vignette du fichier
lang-20.pdf (149.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-02984842 , version 1 (12-01-2021)

Identifiants

Citer

Jérôme Lang. Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions. Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}, Jul 2020, Yokohama, France. pp.4885-4891, ⟨10.24963/ijcai.2020/680⟩. ⟨hal-02984842⟩
131 Consultations
114 Téléchargements

Altmetric

Partager

More