Abstract FR:

La planification des tâches et des ressources peut être caractérisée par un ensemble d'agents à ressources limitées qui doivent se partager et exécuter un ensemble de tâches de façon à maximiser le gain du système. Dans un environnement où la consommation des ressources est incertaine, l'agent n'est pas sûr de pouvoir exécuter toutes les tâches qui lui sont allouées. L'allocation d'une tâche à un agent représente donc un gain espéré mais pas un gain réel. L'objectif des agents devient par conséquent d'allouer les tâches de façon à maximiser le gain espéré. Nous formalisons le problème de la planification des tâches, dans un tel environnement, en un processus décisionnel de Markov. Nous étudions ensuite des méthodes de résolution de ce processus pour des systèmes coopératifs dans le cas où ils sont centralisés, semi-décentralisés ou décentralisés, et pour des systèmes compétitifs. Pour ces derniers, nous illustrons nos propos dans l'étude d'une application de la vente aux enchères.