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.
