Diversity in transferable utility coalitional games
De la diversité des jeux de coalitions à utilité transférable
Résumé
In this paper, we present a synthesis of the different models of coalitional games. The aim of such games is to partition the agents into groups, called coalitions, in order to make them cooperate. The interest of extending the classic coalitional games is to model diverse contexts (heterogeneity of agents, interdependence of coalitions, uncertainty, decentralized resolution), which are well adapted to multi-agent contexts. We propose to classify all those models according to three axes as well as an overview of decentralized resolution protocols for coalitional games.
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.
Domaines
Intelligence artificielle [cs.AI]
Origine : Fichiers produits par l'(les) auteur(s)