Un protocole de concessions monotones pour la formation distribuée de coalitions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Un protocole de concessions monotones pour la formation distribuée de coalitions

Résumé

We study an adaptation, in the context of coalition formation, of a multilateral negotiation protocol originally proposed by Ulle Endriss. This protocol uses a monotonic concession mechanism and we propose new concession strategies that take into account the notion of coalition. We then study how different criteria influence the performance of the protocol (e.g. the concession types which describe the acceptable concessions for the other agents). We show experimentally that two of our strategies are efficient when they are associated with three of the seven types of concession.
Nous étudions une adaptation au cadre de la formation de coalitions d'un protocole de négociation multilatérale initialement proposé par Ulle Endriss. Ce protocole utilise un mécanisme de concession monotone et nous proposons de nouvelles stratégies de concession prenant en compte la notion de coalition. Nous étudions par la suite comment différents critères influencent les performances du protocole, y compris en termes de types de concession décrivant les concessions acceptables pour les autres agents. Nous montrons expérimentalement que deux de nos stratégies sont efficaces lorsqu'elles sont associées à trois des sept types de concession.
Fichier principal
Vignette du fichier
JFSMA_2022_paper_8486.pdf (1.36 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03778122 , version 1 (15-09-2022)

Identifiants

  • HAL Id : hal-03778122 , version 1

Citer

Josselin Guéneron, Grégory Bonnet. Un protocole de concessions monotones pour la formation distribuée de coalitions. 30es Journées Francophones sur les Systèmes Multi-Agents, Jun 2022, Saint-Étienne, France. ⟨hal-03778122⟩
39 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More