Słownik AI
Kompletny słownik sztucznej inteligencji
Paradoxe de Condorcet
Phénomène où les préférences collectives sont cycliques et non transitives, bien que chaque agent ait des préférences transitives. Il révèle l'incohérence possible des décisions majoritaires, où A peut battre B, B peut battre C, mais C peut battre A.
Méthode de Condorcet
Famille de systèmes électoraux qui élisent le candidat qui gagnerait dans un duel majoritaire contre chacun des autres candidats. Elle vise à identifier le 'vainqueur de Condorcet', considéré comme l'option la plus consensuelle.
Fonction de Bien-être Social
Règle mathématique qui agrège un profil de préférences individuelles en un classement collectif unique. Elle formalise le processus de décision collective et est au cœur de l'analyse des propriétés des systèmes de vote.
Indépendance des Alternatives Non Pertinentes (IANP)
Critère normatif stipulant que le classement collectif entre deux options ne doit dépendre que des préférences individuelles concernant ces deux options. L'introduction ou le retrait d'une troisième option ne doit pas modifier l'ordre relatif des deux premières.
Vote par Approbation
Système de vote où chaque électeur peut voter pour autant de candidats qu'il le souhaite, sans les classer. L'option avec le plus grand total d'approbations est déclarée vainqueur, favorisant les choix consensuels.
Vote par Score (Range Voting)
Mécanisme où les agents attribuent une note numérique (sur une échelle prédéfinie) à chaque option. La décision collective est l'option ayant le score moyen ou total le plus élevé, permettant une expression fine des préférences.
Méthode de Borda
Système de vote par classement où chaque option reçoit des points en fonction de sa position dans le classement de chaque agent. L'option avec le total de points le plus élevé est sélectionnée, cherchant un compromis global plutôt qu'une majorité stricte.
Vote Unique Transférable (VUT)
Méthode de vote proportionnelle où les électeurs classent les candidats. Les votes pour les candidats ayant dépassé le quota de voix sont redistribués selon les préférences suivantes des électeurs, assurant une représentation plus équitable.
Agrégation de Préférences Ordinales
Processus de combinaison de classements d'options (préférences ordinales) provenant de plusieurs agents en un classement collectif unique. C'est le problème central de la théorie du choix social.
Décision Collective Optimale au sens de Pareto
Une décision collective est optimale au sens de Pareto s'il n'existe aucune autre décision possible qui pourrait améliorer la situation d'au moins un agent sans détériorer celle d'un autre. C'est un critère d'efficacité minimale pour les systèmes multi-agents.
Stratégie de Vote Manipulatrice
Comportement d'un agent qui exprime des préférences non sincères dans le but d'influencer le résultat du vote en sa faveur. L'analyse de la manipulabilité est cruciale pour évaluer la robustesse d'un mécanisme de décision collective.
Mécanisme de Veto
Règle de décision collective où une option est rejetée si au moins un agent la désapprouve formellement. Ce mécanisme, souvent utilisé dans les organisations consensuelles, donne un pouvoir de blocage important à chaque agent.
Vote à la Majorité Qualifiée
Système où une décision n'est adoptée que si elle recueille une proportion de votes supérieure à la simple majorité (par exemple, deux tiers ou trois quarts). Il est utilisé pour protéger les intérêts des minorités dans des décisions critiques.
Algorithme de Kemeny-Young
Méthode de classement qui cherche à minimiser la somme des désaccords (distance de Kemeny) entre le classement collectif final et les classements individuels de tous les agents. Elle produit le classement médian, considéré comme le plus représentatif.
Jugement Majoritaire
Mode de scrutin où les électeurs évaluent chaque candidat sur une échelle de mentions verbales (ex: 'Excellent', 'Très bien', 'Bien', 'Insuffisant'). Le vainqueur est le candidat ayant la meilleure médiane des mentions, visant à réduire le vote stratégique.