Jeux de congestion finis à choix unique : Théorie, Equilibres, Applications -Calculs et Complexités-

La première partie propose une revue de littérature sur les jeux de congestions et les jeux de potentiel exact. La deuxième partie traite les jeux de congestion à choix unique dans le cas symétrique et propose une formule simple et pratique permettant de trouver l'ensemble de tous les équilibres de Nash. La troisième partie analyse la famille des jeux de congestion à choix unique non symétriques. Ici l'effet de congestion n'est pas le même sur l'ensemble des joueurs. Lorsqu'il existe seulement deux ressources ou lorsque la partition est exacte (), une preuve constructive est présentée et permet de calculer plus facilement (au moins) un équilibre de Nash, sans faire appel ni aux fonctions de potentiel (Rosenthal, 1973), ni aux mécanismes d'amélioration (Milchtaich, 1996). Enfn, nous examinons la possibilité d'exploiter nos résultats dans certaines applications des jeux de congestion telles que les jeux de congestion réseau et les jeux d'allocation de tâches.