• 1 Laboratoire de Recherche informatique - Badji Mokhtar University
• 2 Equipe MAD - Laboratoire GREYC - UMR6072

Ce papier aborde le problème de la négociation entre des agents munis de ressources limitées et sous contraintes temporelles dans un environnement dynamique. La société d’agents consiste en des agents ayant le même but qui est de répondre dans les meilleurs délais aux requêtes de clients. Les agents sont dotés chacun d’une seule technique locale pour améliorer « progressivement » la qualité de la requête. Les agents doivent entrer en négociation pour former une coalition qui maximise l’utilité de la réponse de la nouvelle requête. Le but est de minimiser le nombre de messages échangés entre les agents pour former une coalition afin de réduire au minimun le temps de négociation.