ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/5 - 2012  - pp.495-521  - doi:10.3166/ria.26.495-521
TITRE
Dynamic local interaction model. Modèle et algorithms

TITLE
Dynamic local interaction model. Model and algorithms

RÉSUMÉ
Cet article introduit DyLIM, un modèle pour la représentation de problèmes de type DEC-POMDP. Ce modèle, qui permet une représentation basée interactions de ce type de problèmes, relâche l’hypothèse de dépendances fortes et permanentes des approches existantes et considère qu’un agent interagit seulement quelquefois, avec quelques agents, sans aucune structure spécifique. Cela nous permet de représenter le problème multiagent comme un ensemble de problèmes individuels (parfois interdépendants) et donc de casser la complexité. Nous introduisons deux algorithmes de résolution différents pour ce modèle et nous évaluons ceux-ci sur un ensemble de benchmarks classiques dans le domaine. Nous montrons ainsi les bénéfices de notre approche et sa capacité à calculer des politiques quasi optimales pour des problèmes impliquant beaucoup d’agents.


ABSTRACT
This article introduces DyLIM, a model derivated from DEC-POMDP. DyLIM is an interaction based approach, in which the agents are supposed to interact only sometimes, with some other agents (contrary to classical approaches which are based on the assumption of permanent and strong interactions). Moreover, DyLIM deals with evolving interactions (as opposed to predefined ones). We are then able to describe the multiagent problem as a set of individual ones (sometimes interdependent), which breaks the combinatorial complexity. In a second time, we describe two different algorithms able to compute a solution for DyLIM, and we give experimental results based on a set of standard benchmarks. We finally show how our approach computes near-optimal policies, while scaling up to many agents.


AUTEUR(S)
Arnaud CANU, Abdel-Illah MOUADDIB

MOTS-CLÉS
interactions, coordination, planification multiagent.

KEYWORDS
interactions, coordination, multiagent decision making.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (542 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier