Glossario IA
Il dizionario completo dell'Intelligenza Artificiale
Conception de Mécanismes
Théorie économique et informatique visant à créer des règles du jeu ou des systèmes qui incitent des agents rationnels et égoïstes à atteindre un objectif global ou un résultat socialement optimal.
Vérité-Révélation Incitative
Principe de conception de mécanismes garantissant que la meilleure stratégie pour chaque agent est de révéler honnêtement ses informations privées (coûts, valorisations) au système.
Mécanisme d'Enchère
Protocole de conception de mécanismes pour l'allocation de biens ou de ressources basé sur des soumissions concurrentielles, visant à déterminer un gagnant et un prix de manière efficace et équitable.
Théorème de l'Impossibilité d'Arrow
Résultat fondamental en théorie du choix social démontrant qu'aucun système de vote ne peut simultanément satisfaire un ensemble de critères raisonnables (non-dictature, unanimité, indépendance des options non pertinentes).
Appariement de Marché
Sous-domaine de la conception de mécanismes étudiant les algorithmes pour créer des paires stables entre deux ensembles d'agents sur la base de leurs préférences mutuelles, comme dans l'affectation des étudiants ou les dons d'organes.
Coût Social de l'Anarchie
Ratio mesurant la dégradation de l'efficacité collective (par exemple, le temps de trajet total) dans un système décentralisé où les agents agissent de manière égoïste par rapport à un optimum centralisé.
Tarification de Congestion
Mécanisme incitatif qui impose un coût aux utilisateurs d'une ressource partagée (comme un réseau) en fonction de leur contribution à la congestion, afin de réguler la demande et d'optimiser l'utilisation globale.
Algorithme de VCG
Mécanisme d'enchère de vérité-révélation (Vickrey-Clarke-Groves) où le gagnant paie un prix égal à la nuisance externe qu'il impose aux autres agents en prenant la ressource, garantissant l'efficacité allocative.
Logique Épistémique
Formalisation logique utilisée pour raisonner sur les connaissances et les croyances des agents dans un système multi-agents, essentielle pour analyser les interactions stratégiques et les concepts comme la connaissance commune.
Régulation Algorithmique
Application de la conception de mécanismes pour créer des systèmes algorithmiques autonomes qui surveillent et appliquent des règles au sein d'un écosystème d'agents afin de garantir le respect des comportements désirés.