Routing games in the many players regime

  • Authors:

  • Eitan Altman;Richard Combes;Zwi Altman;Sylvain Sorin

  • Affiliations:

  • INRIA Sophia Antipolis, Sophia Antipolis;France Telecom Research and Development, Issy-les-Moulineaux;France Telecom Research and Development, Issy-les-Moulineaux;Université Pierre et Marie, place Jussieu, Paris

  • Venue:
  • Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper [4] has established the convergence of the Nash equilibrium in routing games to the Wardrop equilibrium as the number of players grows. The result was obtained under diagonal strict convexity assumption. We extend this result and establish the convergence under weaker convexity assumptions (the B type cost structure of [5]).