Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Protocole de Négociation Alternée
Un protocole où les agents soumettent des offres à tour de rôle, permettant une exploration structurée de l'espace des accords possibles. Il favorise l'équité temporelle et peut être utilisé pour éviter les blocages dans les négociations distribuées.
Théorie des Jeux Répétés
Cadre théorique analysant les interactions stratégiques lorsque les agents s'affrontent plusieurs fois, permettant l'émergence de coopération et de réputation. Les stratégies comme 'Tit-for-Tat' y sont étudiées pour leur efficacité dans les négociations multi-agents.
Fonction d'Utilité Multi-Objectifs
Modèle mathématique représentant les préférences d'un agent selon plusieurs critères souvent contradictoires, essentiel pour les négociations complexes. Elle permet à l'agent d'évaluer et de comparer des offres selon une valeur agrégée personnalisée.
Mécanisme d'Enchères Combinatoires
Système d'enchères où les agents peuvent soumettre des offres sur des ensembles ou des combinaisons de ressources, plutôt que sur des items individuels. Ce mécanisme est crucial pour l'allocation efficace de ressources interdépendantes dans les marchés multi-agents.
Raisonnement Autonome en Négociation
Capacité d'un agent à générer des stratégies de négociation sans intervention humaine, en adaptant son comportement aux dynamiques du marché. Il combine apprentissage, prédiction des préférences adverses et optimisation de ses propres objectifs.
Zone d'Accord (ZOPA)
Espace des négociations où les offres des agents se chevauchent, indiquant la possibilité d'un accord mutuellement bénéfique. Identifier la ZOPA est fondamentale pour déterminer la faisabilité d'une négociation et guider les stratégies de concession.
Stratégie de Négociation Basée sur des Arguments
Approche où les agents échangent des arguments et des justifications pour soutenir leurs positions, au-delà des simples offres numériques. Elle permet de résoudre les conflits en modifiant les préférences ou les croyances des agents participants.
Apprentissage par Renforcement pour la Négociation
Méthode où les agents apprennent des stratégies de négociation optimales par essais-erreurs, en maximisant une récompense cumulative. Elle est particulièrement adaptée aux environnements dynamiques où les préférences des autres agents évoluent.
Médiateur Automatisé
Agent neutre dont le rôle est de faciliter la négociation entre autres agents, en proposant des compromis ou en garantissant l'équité du processus. Il peut implémenter des protocoles spécifiques comme la médiation basée sur les utilités ou la proposition de contre-offres.
Nash Bargaining Solution
Solution axiomatique à un problème de négociation qui maximise le produit des gains des agents par rapport à leur point de rupture. Elle représente un concept d'équilibre et d'équité dans la répartition des surplus de négociation.
Protocole de Contract Net
Protocole de communication standard pour la négociation de tâches entre agents, où un manager annonce des tâches et des agents soumissionnaires proposent leurs exécutions. Il est fondamental pour l'allocation dynamique de travail dans les systèmes multi-agents.
Point de Rupture (Reservation Value)
Valeur minimale (ou maximale) qu'un agent est prêt à accepter dans une négociation, en deçà de laquelle il préfère l'absence d'accord. La connaissance de son propre point de rupture et l'estimation de celui des adversaires sont stratégiquement cruciales.
Négociation Bilatérale Multi-Issue
Processus de négociation entre deux agents portant sur plusieurs attributs ou enjeux simultanément, créant des opportunités de compromis et de logrolling. La complexité augmente exponentiellement avec le nombre d'enjeux, nécessitant des algorithmes d'optimisation avancés.
Formation de Coalitions d'Agents
Processus par lequel des agents s'allient pour atteindre des objectifs qu'ils ne pourraient réaliser seuls, impliquant une négociation sur la répartition des coûts et bénéfices. Les jeux coopératifs fournissent le cadre théorique pour analyser la stabilité et la valeur des coalitions.
Stratégie de Concession Basée sur le Temps
Famille de stratégies où l'agent module ses offres en fonction du temps écoulé, commençant ambitieux et concédant progressivement à l'approche de l'échéance. Des fonctions comme linéaire, concave ou convexe permettent de moduler l'agressivité de la négociation.
Équilibre de Négociation
État dans lequel aucun agent n'a d'incitation unilatérale à dévier de l'accord actuel, compte tenu des stratégies des autres agents. Il représente un concept de stabilité dans les marchés et les protocoles de négociation distribués.
Rationalité Limitée en Négociation
Principe reconnaissant que les agents ont des capacités de calcul et d'information bornées, les empêchant d'adopter des stratégies parfaitement optimales. Les modèles doivent intégrer des heuristiques et des biais pour refléter des comportements réalistes.
Appariennent de Marché (Market Matching)
Algorithme visant à créer des paires optimales entre agents de deux côtés d'un marché (ex: offreurs/demandeurs) en fonction de leurs préférences mutuelles. L'algorithme de Gale-Shapley est un exemple fondamental pour les marchés stables.
Mécanisme de Vickrey-Clarke-Groves (VCG)
Mécanisme d'enchère incitant les agents à révéler leurs vraies évaluations, en allouant les ressources de manière socialement optimale et en calculant les paiements en fonction de l'externalité imposée aux autres. Il est central pour la conception de marchés efficaces et véridiques.