Nous proposons une nouvelle méthode de calcul d'une politique approchée d'un Dec-POMDP qui surpasse les approches de l'état de l'art dont PBDP et MBDP. Notre approche est fondée sur une estimation de la distribution de probabilité des croyances atteignables pour un horizon donné. Cette estimation est faite en simulant l'exécution d'une politique heuristique du Dec-POMDP considéré. Cette distribution de probabilité des croyances est ensuite utilisée pour choisir les arbres politique candidats à l'horizon considéré grâce à un critère simple qui minimise l'erreur induite par l'élagage.