ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 32/9-10 - 2013  - pp.951-980  - doi:10.3166/tsi.32.951-980
TITRE
Jeux de congestion dans les réseaux. Partie I. Modèles et équilibres

TITLE
Network congestion games. Part I. Models and equilibria

RÉSUMÉ

Cet article constitue la première partie d’une synthèse de résultats majeurs sur les jeux de congestion dans les réseaux. Nous présentons d’abord les jeux de congestion à la Rosenthal, l’exemple de Pigou et le paradoxe de Braess en guise de motivation. Puis nous introduisons des modèles de congestion avec différents types d’acteurs : non atomique, atomique divisible et atomique indivisible. Nous formulons les définitions des équilibres puis nous examinons leurs propriétés statiques (caractérisation, existence et unicité). En particulier, nous exposons en détail la formulation des équilibres sous forme d’inégalités variationnelles et de problèmes d’optimisation. L’optimum social est également abordé.



ABSTRACT

This paper is the first part of a survey on important results concerning network congestion games. Rosenthal’s congestion games, Pigou’s example and Braess’ paradox are first presented as a motivation. Network congestion games are then introduced for different types of actors: nonatomic, atomic splittable and atomic unsplittable. The definitions of equilibrium are formulated and their static properties such as characterization, existence and uniqueness are investigated. In particular, the formulation of equilibria in terms of variational inequalities and optimization problems are detailed. Social optimum is also mentioned.



AUTEUR(S)
Cheng WAN

MOTS-CLÉS
jeu de congestion dans les réseaux, jeu à la Rosenthal, jeu de potentiel, joueur atomique/non atomique, stock divisible/indivisible, équilibre de Wardrop, équilibre de Nash, équilibre composite, optimum social, inégalités variationnelles, programmation mathématique, fonction de potentiel

KEYWORDS
network congestion game, Rosenthal’s game, potential game, nonatomic/atomic player, splittable/unsplittable stock, Wardrop equilibrium, Nash equilibrium, composite equilibrium, social optimum, variational equalities, mathematical programming, potential function

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (348 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier