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.981-1005  - doi:10.3166/tsi.32.981-1005
TITRE
Jeux de congestion dans les réseaux. Partie II. Efficience et dynamique

TITLE
Network congestion games. Part II. Efficiency and dynamics

RÉSUMÉ

Cet article constitue la deuxième et dernière partie d’une synthèse des résultats majeurs sur les jeux de congestion dans les réseaux. Nous comparons d’abord les différents modèles (non atomique, atomique divisible et composite) sous trois aspects : passage d’un nombre fini de joueurs à un continuum de joueurs, efficacité des équilibres au niveau social et au niveau individuel, et lien entre la composition de l’ensemble de joueurs et les coûts à l’équilibre. Ensuite nous abordons les thèmes dynamiques et algorithmiques dans différents contextes. Nous finissons par évoquer quelques extensions et sujets intéressants pour le futur.



ABSTRACT

This paper is the second and last part of a survey on important results concerning network congestion games. Different models (nonatomic, atomic splittable and composite ones) are compared from three perspectives: the passage from a finite number of players to a continuum of players, the efficiency of the equilibria at both the social level and the individual level, and the connection between the composition of the player set and the equilibrium costs. Dynamic and algorithmic issues are treated in different contexts. The paper is concluded by some extensions and interesting topics for the future.



AUTEUR(S)
Cheng WAN

MOTS-CLÉS
jeu de congestion atomique divisible/indivisible, jeu de congestion non atomique, jeu de congestion composite, inégalités variationnelles, fonction de potentiel, prix de l’anarchie, prix de la collusion, coût social, système dynamique, algorithme

KEYWORDS
atomic splittable/unsplittable congestion game, nonatomic congestion game, composite congestion game, variational inequalities, potential function, price of anarchy, price of collusion, social cost, dynamical system, algorithm

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  (282 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier