Skip to Main content Skip to Navigation
Conference papers

A Rich Communication Model in Opportunistic Decentralized Decision Making

Aurélie Beynier 1 Abdel-Illah Mouaddib 2
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
2 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Communication is a natural way to improve coordination in multi-agent systems under decentralized control. It allows the agents to exchange local information, to increase their observability on the system and thus leading to higher performance. Recent works dealing with decentralized control in cooperative multiagent systems have shown a great interest in Decentralized Markov Decision Processes (DEC-MDPs). However, communication models that are proposed in DEC-MDPs make strong assumptions which seldom hold in realistic multiagent systems where the execution of the agents may be asynchronous, communication is time and resource consuming and may be restricted by temporal constraints. In this paper we propose an approach that allows us to formalize more complex and realistic communication decisions in DEC-MDPs with interaction graph. We assume a communication model where, at each decision step, each agent must be able to decide to communicate or not, which information to communicate and to whom. In order to make such decisions, we extend one of the most scalable decentralized decision model, the DEC-MDP with opportunity cost (OC-DEC-MDP). This new decision model allows us to assess the value of making decisions on when and what communicating and to whom, and to save the performance of OC-DEC-MDPs.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00969253
Contributor : Greyc Référent <>
Submitted on : Wednesday, April 2, 2014 - 11:56:34 AM
Last modification on : Tuesday, May 14, 2019 - 11:05:56 AM

Identifiers

Citation

Aurélie Beynier, Abdel-Illah Mouaddib. A Rich Communication Model in Opportunistic Decentralized Decision Making. WI-IAT 2010 - IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Aug 2010, Toronto, Canada. pp.133-140, ⟨10.1109/WI-IAT.2010.41⟩. ⟨hal-00969253⟩

Share

Metrics

Record views

246