Jeu de routage sur les réseaux parallèles : la convergence de l'atomique au non atomique.

Résumé Nous considérons une instance d'un jeu de routage non atomique. Nous supposons que le réseau est parallèle, c'est-à-dire constitué de seulement deux nœuds, une origine et une destination. Nous considérons des joueurs infinitésimaux qui ont un coût de réseau symétrique, mais qui sont hétérogènes par leur ensemble de stratégies réalisables et leurs utilités individuelles. Nous montrons que si une instance de jeu de routage atomique est correctement définie pour se rapprocher de l'instance non atomique, alors un équilibre de Nash atomique se rapprochera de l'équilibre de Wardrop non atomique. Nous donnons des limites explicites sur la distance entre les équilibres en fonction des paramètres de l'instance atomique. Cette approximation donne une méthode pour calculer l'équilibre de Wardrop avec une précision arbitraire.