loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arnaud Canu and Abdel-Illah Mouaddib

Affiliation: Université de Caen Basse-Normandie, UMR 6072 GREYC and F-14032 Caen, France

ISBN: 978-989-8425-83-6

Keyword(s): Markovian decision process, Game theory and applications, Multiagent decision making, Co-operation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Concurrent Co-Operation ; Enterprise Information Systems ; Evolutionary Computing ; Game Theory Applications ; Soft Computing

Abstract: This paper introduces DyLIM, a new model to describe partially observable multiagent decision making problems under uncertainty. DyLIM deals with local interactions amongst the agents, and build the collective behavior from individual ones. Usually, such problems are described using collaborative stochastic games, but this model makes the strong assumption that agents are interacting all the time with all the other agents. With DyLIM, we relax this assumption to be more appropriate to real-life applications, by considering that agents interact sometimes with some agents. We are then able to describe the multiagent problem as a set of individual problems (sometimes interdependent), which allow us to break the combinatorial complexity. We introduce two solving algorithms for this model and we evaluate them on a set of dedicated benchmarks. Then, we show how our approach derive near optimal policies, for problems involving a large number of agents.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.168.111.191

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Canu, A. and Mouaddib, A. (2011). COLLECTIVE DECISION UNDER PARTIAL OBSERVABILITY - A Dynamic Local Interaction Model.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 146-155. DOI: 10.5220/0003643801460155

@conference{ecta11,
author={Arnaud Canu. and Abdel{-}Illah Mouaddib.},
title={COLLECTIVE DECISION UNDER PARTIAL OBSERVABILITY - A Dynamic Local Interaction Model},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={146-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003643801460155},
isbn={978-989-8425-83-6},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - COLLECTIVE DECISION UNDER PARTIAL OBSERVABILITY - A Dynamic Local Interaction Model
SN - 978-989-8425-83-6
AU - Canu, A.
AU - Mouaddib, A.
PY - 2011
SP - 146
EP - 155
DO - 10.5220/0003643801460155

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.