Apprentissage d'équilibre de Nash pour l'ordonnancement de tâches

Johanne Cohen (PRISM, Versailles)

Nous présenterons un problème d'apprentissage d'équilibres 
pour le problème d'ordonnancement de tâches introduit par
E. Koutsoupias et C. Papadimitriou en 1999. Le jeu se compose 
de plusieurs tâches à placer sur m machines. Ici, le coût des
joueurs (tâches) dépendent de la charge du serveur qu'ils ont choisit.
Le but de chacun est de minimiser son propre coût. Nous exposerons
un algorithme distribué d'apprentissage des équilibres dans le jeu
à information incomplete.