Stabilizing agent's interactions in dynamic contexts

Pascal Francois Faye, Samir Aknine, Mbaye Sene, Onn Sheory

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages925-932
Number of pages8
ISBN (Print)9781479936298
DOIs
StatePublished - 2014
Externally publishedYes
Event28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 - Victoria, BC, Canada
Duration: 13 May 201416 May 2014

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Conference

Conference28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014
Country/TerritoryCanada
CityVictoria, BC
Period13/05/1416/05/14

Keywords

  • Coordination
  • MDP
  • ad-hoc
  • alliance

Fingerprint

Dive into the research topics of 'Stabilizing agent's interactions in dynamic contexts'. Together they form a unique fingerprint.

Cite this