Towards Efficient Coordination in Open MAS using Graphical Utility Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Towards Efficient Coordination in Open MAS using Graphical Utility Models

Nicolas Stefanovitch
  • Fonction : Auteur
  • PersonId : 980029
Frédéric Peschanski
  • Fonction : Auteur
  • PersonId : 839315

Résumé

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.
Fichier non déposé

Dates et versions

hal-01297910 , version 1 (05-04-2016)

Identifiants

  • HAL Id : hal-01297910 , version 1

Citer

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. ⟨hal-01297910⟩
41 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More