Mohamed Amine Hamila

Jeux stochastiques à somme générale pour la coordination multi-agents

La coordination est considérée comme un problème crucial pour la communauté SMA. Dans ce papier, nous nous focalisons sur l'une des approches existantes : les jeux stochastiques à somme générale, pour faire interagir des agents autonomes. L'équilibre de Nash a été choisi comme moyen d'obtention de la politique jointe. La validation a été réalisée sur un exemple illustratif et l'évaluation a été effectuée en comparant avec un modèle centralisé (MMDP). Les résultats préliminaires montrent l'intérêt du modèle, malgré une légère dégradation de la qualité de la solution en fonction de la taille de l'espace d'états. Coordination is seen as a crucial issue for the MAS. In this paper, we focus on one of the existing approaches, the stochastic games with general-sum, to make the autonomous agents interact. The Nash equilibrium has been chosen as a mean to obtain the global policy. The validation is conducted on a typical example and the evaluation is done by comparison with a centralized model (MMDP). Preliminary results show the interest of the model, although a slight deterioration in the quality of the solution when the size of the state space increases.