Jeux de congestion dans les réseaux. Partie I. Modèles et équilibres

Abstract

RESUME. Cet article constitue la premiere partie d’une synthese de resultats majeurs sur les jeux de congestion dans les reseaux. Nous presentons d’abord les jeux de congestion a la Rosenthal, l’exemple de Pigou et le paradoxe de Braess en guise de motivation. Puis nous introduisons des modeles de congestion avec differents types d’acteurs : non atomique, atomique divisible et atomique indivisible. Nous formulons les definitions des equilibres puis nous examinons leurs proprietes statiques (caracterisation, existence et unicite). En particulier, nous exposons en detail la formulation des equilibres sous forme d’inegalites variationnelles et de problemes d’optimisation. L’optimum social est egalement aborde.