R. W. Rosenthal, A class of games possessing pure-strategy Nash equilibria, International Journal of Game Theory, vol.2, issue.1, pp.65-67, 1973.
DOI : 10.1007/BF01737559

M. Beckman, C. B. Mcguire, and C. B. Winsten, Studies in the Economics of Transportation, 1956.

A. Orda, R. Rom, and N. Shimkin, Competitive routing in multiuser communication networks, IEEE/ACM Transactions on Networking, vol.1, issue.5, pp.510-521, 1993.
DOI : 10.1109/90.251910
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.3081

R. G. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation, IEEE Transactions on Communications, vol.25, issue.1, pp.73-85, 1977.
DOI : 10.1109/TCOM.1977.1093711

J. Wardrop, Some theoretical aspects of road traffic research. Part ii, Proc. of the Institute of Civil Engineers, pp.325-378, 1954.

T. Roughgarden, Selfish Routing and the Price of Anarchy, 2005.
DOI : 10.1017/CBO9781316779309.012

D. Monderer and L. Shapley, Potential Games, Games and Economic Behavior, vol.14, issue.1, pp.124-143, 1996.
DOI : 10.1006/game.1996.0044

S. Durand and B. Gaujal, Complexity and Optimality of the Best Response Algorithm in Random Potential Games Available: https, 2016.

M. Voorneveld, Best-response potential games, Economics Letters, vol.66, issue.3, pp.289-295, 2000.
DOI : 10.1016/S0165-1765(99)00196-2

S. Durand and B. Gaujal, Complexity and Optimality of the Best Response Algorithm in Random Potential Games, Symposium on Algorithmic Game Theory (SAGT) 2016, pp.40-51, 2016.
DOI : 10.1007/978-3-662-53354-3_4
URL : https://hal.archives-ouvertes.fr/hal-01404643

G. Blom, L. Holst, and D. Sandell, Problems and Snapshots from the World of Probability, 1994.
DOI : 10.1007/978-1-4612-4304-5

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2009.

J. R. Marden and J. S. Shamma, Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation, Games and Economic Behavior, vol.75, issue.2, pp.788-808, 2012.
DOI : 10.1016/j.geb.2012.03.006
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.1756

R. N°-9066 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399