A Heuristic Approach for Solving Decentralized-POMDP: Assessment on the Pursuit Problem Iadine Chades MAIA Team, LORIA B.P. 239 -54506 Vandoeuvre-Les-Nancy, France Iadine.Chades@loria.fr Bruno Scherrer MAIA Team, LORIA B.P. 239 -54506 Vandoeuvre-Les-Nancy, France Bruno.Scherrer@loria.fr François Charpillet MAIA Team, LORIA B.P. 239 -54506 Vandoeuvre-Les-Nancy, France Francois.Charpillet@loria.fr ABSTRACT Keywords 1. INTRODUCTION Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SAC 2002 Madrid, Spain Copyright 2002 ACM 1-58113-445-2/02/03 ... 5.00. 1.1 Markov Decision Processes 1.1.1 MDP