Sous-optimalité des équilibres non-coopératifs dans les réseaux

Corinne Touati

Université de Tsukuba


Résumé:

Les utilisateurs des reseaux de telecommunications ont generalement des interets conflictuels, et sont generalement peu enclins a cooperer entre eux. Dans un tel contexte, les outils de la theorie des jeux non-cooperatifs se trouvent adaptes. L'équilibre atteint lorsque chaque utilisateur optimise egoistement sa fonction de cout est appelé équilibre de Nash. Néanmoins que si ce type de gestion est facile à mettre en oeuvre, il conduit généralement à une exploitation du système assez mauvaise. Pire encore, dans certains cas l'ajout de resources peut provoquer une dégradation des performances de chacun des utilisateurs. Ce type de situation est appelé paradoxe de Braess et est un phénomène encore mal compris.

Nous illustrerons tous ces concepts sur un exemple de partage de charge, de routage dynamique dans les reseaux de Cohen-Kelly, un systeme de file d'attente de type M/M/m et un probleme d'ordonancement de taches sur des plateformes heterogenes.


[Corinne Touati]
[Université de Tsukuba]