KI-Glossar
Das vollständige Wörterbuch der Künstlichen Intelligenz
Coalition Structure Generation (CSG)
Processus algorithmique visant à identifier et à évaluer toutes les partitions possibles d'un ensemble d'agents en coalitions, afin de déterminer la structure offrant la valeur collective maximale.
Stabilité de la Coalition
Propriété d'une coalition où aucun agent ou sous-groupe d'agents n'a intérêt à la quitter pour former une autre coalition, garantissant la pérennité de l'alliance.
Rationalité Individuelle
Principe selon lequel chaque agent doit recevoir un gain au moins égal à ce qu'il pourrait obtenir en agissant seul, condition nécessaire pour qu'il accepte de rejoindre une coalition.
Algorithme de l'Union
Stratégie de formation de coalitions où les agents fusionnent itérativement si l'union de leurs coalitions respectives augmente la valeur globale, jusqu'à atteindre un état stable.
Algorithme de la Division
Approche inverse de l'algorithme de l'union, partant de la grande coalition de tous les agents et la divisant si une scission peut améliorer la valeur de certains sous-groupes.
Coalition à Forme de Noyau (Core-Structured Coalition)
Coalition dont la répartition des gains appartient au noyau du jeu, garantissant une stabilité forte contre toute déviation de sous-groupes.
Jeux de Coalition à Utilité Additive
Type de jeu de coalition où la valeur d'une coalition est simplement la somme des contributions individuelles de ses membres, simplifiant grandement les calculs de formation.
Problème de l'Ensemble des Coalitions Stables (S-CSG)
Variante du problème de génération de structures de coalitions qui se concentre sur la recherche de toutes les structures de coalitions stables, plutôt que sur la seule valeur maximale.
Agent Rationnel Limité (Bounded Rational Agent)
Agent dont les capacités de calcul et d'information sont contraintes, l'obligeant à utiliser des heuristiques ou des stratégies approximatives pour la formation de coalitions.
Négociation de Coalition
Processus de communication et d'échange d'offres entre agents pour parvenir à un accord sur la composition d'une coalition et la répartition de ses bénéfices futurs.
Coalition Dynamique
Coalition dont la composition et les objectifs peuvent évoluer au fil du temps en réponse à des changements dans l'environnement ou aux préférences des agents membres.
Surcoût de Coordination (Coordination Overhead)
Coût (en temps, calcul ou communication) induit par la nécessité pour les agents d'une coalition de synchroniser leurs actions et de partager des informations, pouvant réduire le gain net.
Règle de Division Imputée (Imputation Division Rule)
Méthode spécifique pour allouer les gains d'une coalition à ses membres, telle que la valeur de Shapley ou le nucléole, qui doit satisfaire les axiomes de rationalité collective et individuelle.
Algorithme de Négociation Alternée
Protocole de négociation où les agents proposent et contre-proposent successivement des offres de coalition et de répartition de gains, jusqu'à trouver un accord ou atteindre un point de rupture.
Grand Coalition
La coalition composée de l'ensemble des agents du système, dont la formation est souvent l'objectif optimal mais qui peut être instable ou inefficace en présence de coûts de coordination élevés.
Théorie des Jeux Coopératifs
Branche de la théorie des jeux qui analyse les situations où des agents peuvent former des alliances et signer des accords contraignants pour maximiser leur utilité collective.
Équilibre de Nash en Coalition
Concept d'équilibre étendu aux jeux de coalition, où aucune coalition d'agents ne peut améliorer la situation de tous ses membres en déviant unilatéralement de la stratégie d'équilibre.