Nous présentons une nouvelle méthode pour la formation de coalitions stables dans un contexte de tâches à évolution non déterministe et d'agents autonomes égoïstes avec des disponibilités imprévisibles. Notre méthode se fonde sur un mécanisme d'alliances et de recommandations pour faciliter la formation de coalitions stables en dépit de la dynamique des agents et des tâches. Une évaluation de performances expérimentale de notre méthode est également proposée pour dégager les propriétés intrinsèques au modèle.