Towards Efficient Coordination in Open MAS using Graphical Utility Models

Nicolas Stefanovitch 1 Amal El Fallah Seghrouchni 1 Frédéric Peschanski 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper presents a prospective work on the problem of efficient agent coordination in open and decentralised multiagent systems (MAS). We use a graphical utility model, the General Additive Independence networks (GAI-net), as the basic tool for coordination inside MAS. We extend this formalism and propose two algorithms in order to take into account inherent MAS operational characteristics. The first algorithm is able to deal efficiently with a restricted notion of openness. It provides an optimal solution but requires a central coordinator. The second algorithm we propose takes moreover into account the decentralised nature of MAS. It is an approximate algorithm with performance guarantee.
Type de document :
Communication dans un congrès
International Workshop on Optimisation in Multi-Agent Systems, May 2009, Budapest, Hungary. International Workshop on Optimisation in Multi-Agent Systems
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01297910
Contributeur : Lip6 Publications <>
Soumis le : mardi 5 avril 2016 - 10:29:34
Dernière modification le : jeudi 21 mars 2019 - 13:11:46

Identifiants

  • HAL Id : hal-01297910, version 1

Citation

Nicolas Stefanovitch, Amal El Fallah Seghrouchni, Frédéric Peschanski. Towards Efficient Coordination in Open MAS using Graphical Utility Models. International Workshop on Optimisation in Multi-Agent Systems, May 2009, Budapest, Hungary. International Workshop on Optimisation in Multi-Agent Systems. 〈hal-01297910〉

Partager

Métriques

Consultations de la notice

43