Stabilizing Agent's Interactions in Dynamic Contexts

Pascal François Mbissane Faye 1 Samir Aknine 1 Mbaye Sène Onn Shehory 2
1 SMA - Systèmes Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 IBM Research [HAIFA]
Abstract : We address the problem of efficient coordination protocols in the contexts where mobile and ad-hoc devices which harbor the selfish agents must achieve a set of dynamic tasks. This work assumes that, due to the dynamic behaviors of the agents induced by the unpredictable availability of these devices and the dynamic of the tasks, it is not possible to devise an efficient coordination which uses prior knowledge about the information of the agents ahead of task achievements. In these contexts, we provide both protocols called depth exploration protocol and width exploration protocol which are based on the formalism of the MDP (Markov Decision Process) and on alliance principle. The aim of our protocols is to ensure and to adapt dynamically the stability of the agent's coordination teams (coalitions) which take into account the agent's withdrawal and the dynamic evolving of the tasks. We develop a theoretical study of our mechanism and we provide an analytical and experimental performance evaluation.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01329648
Contributor : Samir Aknine <>
Submitted on : Thursday, June 9, 2016 - 2:37:47 PM
Last modification on : Wednesday, November 20, 2019 - 2:46:55 AM

Identifiers

  • HAL Id : hal-01329648, version 1

Collections

CNRS | EC-LYON | UNIV-LYON2 | LIRIS | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | LABEXIMU | UDL

Citation

Pascal François Mbissane Faye, Samir Aknine, Mbaye Sène, Onn Shehory. Stabilizing Agent's Interactions in Dynamic Contexts. 28th IEEE International Conference on Advanced Information Networking and Applications, AINA 2014, 2014, Victoria, Canada. ⟨hal-01329648⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

130

Contact

CCSD