Résumé : Dans les systèmes multi-agents et distribués, le problème de l'allocation des tâchessuscite un intérêt de plus en plus important. En général, les techniques proposées ignorent lecoût de l'allocation et le comportement incertain de l'agent. Pour le premier problème, nousavons distribué l'allocation à travers les agents (afin de réduire le coût), ensuite nous avonscoordonné les décisions locales des agents. Pour le deuxième problème, nous avons formalisél'allocation et l'exécution des tâches par un processus décisionnel de Markov (MDP). En effet,le MDP permet aux agents de tenir compte de deux sources d'incertitude : (1) l'incertitude surl'allocation des tâches, et (2) l'incertitude sur la consommation des ressources nécessaires à laréalisation de chaque tâche. L'autre point que nous avons abordé est de coordonner les déci-sions locales (choix locaux des tâches à réaliser) des agents. Pour cela, nous introduisons dansce papier deux stratégies de coordination fondées sur la distribution séquentielle de tâches.