Résumé : ans cet article, nous présentons une synthèsedes différents modèles de jeux de coalitions. Lesjeux de coalitions ont pour objectif de partitionner les agents en groupes, appelés coalitions,pour leur permettre de coopérer. L’intérêt desextensions des jeux de coalitions classiques estalors de pouvoir modéliser des contextes divers(hétérogénéité des capacités des agents, interdépendance des coalitions, incertitude, résolution décentralisée) bien adaptés à des problématiques multi-agent. Nous proposons une classification des modèles selon trois axes ainsi qu’untour d’horizon des protocoles de résolution décentralisés des jeux de coalitions.

Résumé : Nous étudions une adaptation au cadre de laformation de coalitions d’un protocole de négociation multilatérale initialement proposé parUlle Endriss. Ce protocole utilise un mécanismede concession monotone et nous proposons denouvelles stratégies de concession prenant encompte la notion de coalition. Nous étudions parla suite comment diérents critères influencentles performances du protocole, y compris entermes de types de concession décrivant lesconcessions acceptables pour les autres agents.Nous montrons expérimentalement que deux denos stratégies sont ecaces lorsqu’elles sont associées à trois des sept types de concession.