Planification multi-agent et diagnostic stratégique

Ramzi Ben Larbi (1) , Sébastien Konieczny (1) , Pierre Marquis (1)

1 CRIL - Centre de Recherche en Informatique de Lens

Quand plusieurs agents opèrent dans un environnement commun, leurs plans peuvent interférer. Le résultat de chaque plan peut être altéré par cette interaction et la notion de plan valide de la planification classique (mono-agent) ne convient plus. Dans cet article, nous étendons ce cadre à un cadre multi-agent. Nous montrons comment les "meilleurs" plans pour un agent rationnel peuvent être caractérisés en utilisant des notions de théorie des jeux, en particulier celle d'équilibre de Nash. Nous identifions par ailleurs les scénarios pour lesquels une coopération entre agents devrait s'effectuer et montrons que nombre d'informations stratégiques peuvent être dérivées du jeu.

Mots clés: Planification; interaction; systèmes multi-agents

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Ramzi Ben Larbi, Sébastien Konieczny, Pierre Marquis. Planification multi-agent et diagnostic stratégique. 2007. ⟨hal-00187559⟩