Un mode de communication explicite sur la base d'un protocole véhiculant des concepts sémantiques de haut niveau n'est pas toujours la meilleure approche pour coordonner l'activité décentralisée d'un système multi-agent (SMA). Les insectes sociaux profitent en effet d'une communication par l'environnement (communication stigmergique), qui leur permet de coordonner leur tâches globales sans contrôle centralisé. Dans cet article, nous décrivons et motivons une nouvelle approche pour élaborer des échanges Complexes entre Agents Négociant par stigmergie (CESNA : Complex Exchanges between Stigmergic Negotiating Agents), pour le partage de ressources critiques. Pour ce problème, nous soulignons la nécessité de coordonner l'activité locale des agents. Nous décrivons un réseau comme support approprié pour la négociation de ressources critiques. Les comportements implémentés que nous présentons fournissent des résultats prometteurs à partir desquels nous proposons différents éléments d'analyse.