Résumé de la vidéo [00:00:00][^1^][1] - [01:04:00][^2^][2] :

Cette vidéo présente le domaine de la décision collective computationnelle, qui étudie les méthodes et les problèmes liés à l'agrégation des préférences ou des croyances des agents. Le conférencier, Jérôme Lang, donne une introduction générale à la théorie du choix social, puis illustre quelques exemples de problèmes et d'applications dans ce domaine, tels que la démocratie liquide, le vote épistémique, le budget participatif, la manipulation stratégique, la délibération itérée et la diversité des comités.

Points forts : + [00:00:10][^3^][3] La théorie du choix social * Science de la conception et de l'analyse des mécanismes de décision collective * Différents types d'informations à agréger : préférences, croyances, évaluations, etc. * Différents types de résultats : relations de préférence collective, alternatives gagnantes, ensembles de gagnants, etc. * Différents critères d'évaluation : équité, efficacité, robustesse, etc. + [00:08:14][^4^][4] La démocratie liquide * Un compromis entre la démocratie représentative et la démocratie directe * Les citoyens peuvent choisir de voter directement sur une question ou de déléguer leur vote à un pair de confiance * Les délégations peuvent être classées, cycliques ou conditionnelles * Les avantages et les inconvénients de la délégation en termes d'efficacité et de stratégie + [00:15:06][^5^][5] Le vote épistémique * L'agrégation des croyances sur la vérité du monde réel * Les règles de vote sont vues comme des estimateurs du maximum de vraisemblance * L'utilisation des approbations pour exprimer les croyances incertaines ou multiples * L'application au crowdsourcing et à l'annotation linguistique + [00:22:55][^6^][6] Le budget participatif * Un processus de décision collective sur l'allocation d'un budget public à des projets proposés par les citoyens * Les contraintes de coût et de faisibilité des projets * Les méthodes d'élicitation et d'agrégation des préférences des citoyens * Les critères d'optimalité et de diversité des ensembles de projets gagnants + [00:31:20][^7^][7] La manipulation stratégique * Le comportement des agents qui votent de manière insincère pour obtenir un meilleur résultat * Les théorèmes d'impossibilité et de possibilité sur l'existence de règles de vote non manipulables * Les aspects computationnels de la manipulation : complexité, heuristiques, approximation, etc. * Les modèles de manipulation probabiliste et bayésienne + [00:40:10][^8^][8] Le vote itéré * Un processus de décision collective où les agents peuvent changer leur vote en fonction des votes des autres * Les dynamiques et les équilibres du vote itéré * Les effets positifs et négatifs de la délibération sur le bien-être social et la diversité * Les extensions au vote itéré avec des préférences adaptatives ou des votes expressifs