De la diversité des jeux de coalitions à utilité transférable


Dans cet article, nous présentons une synthèse des différents modèles de jeux de coalitions. Les jeux de coalitions ont pour objectif de partitionner les agents en groupes, appelés coalitions, pour leur permettre de coopérer. L'intérêt des extensions des jeux de coalitions classiques est alors 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-agents. Nous proposons une classification des modèles selon trois axes ainsi qu'un tour d'horizon des protocoles de résolution décentralisés des jeux de coalitions.