, Send(Stop) to all players
, Send(Test) to all players; 'Stable' messages received then Send End
, Else Restart local clock
, If BR(x) = x k Send(Stable) to sender
, 26 else Send(Unstable) to sender
, 27 Restart Clock
Reversible markov chains and random walks on graphs, 2002. ,
The logit-response dynamics, Games and Economic Behavior, vol.68, issue.2, pp.413-427, 2010. ,
Studies in the Economics of Transportation, 1956. ,
The complexity of computing a Nash equilibrium, SIAM Journal on Computing, vol.39, issue.3, pp.195-259, 2009. ,
Introduction to Algorithms, Third Edition, 2009. ,
Distributed best response algorithms for potential games, European Control Conference, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01726836
The complexity of pure Nash equilibria, Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing, STOC '04, pp.604-612, 2004. ,
A minimum delay routing algorithm using distributed computation, IEEE Transactions on Communications, vol.25, issue.1, pp.73-85, 1977. ,
Job shop-like queueing systems, Management Sci, vol.10, p.131, 1963. ,
The Markov Chain Tree Theorem, 1983. ,
The collapsed gibbs sampler in bayesian computations with applications to a gene regulation problem, Journal of the American Statistical Association, vol.89, issue.427, pp.958-966, 1994. ,
Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation, Games and Economic Behavior, vol.75, issue.2, pp.788-808, 2012. ,
Potential games. Games and economic behavior, vol.14, pp.124-143, 1996. ,
Potential games. Games and Economic Behavior, vol.14, pp.124-143, 1996. ,
Equilibrium points in n-person games, Proc. of the Nat. Acad. of Sciences, vol.38, pp.48-49, 1950. ,
Competitive routing in multi-user communication networks, IEEE/ACM Trans. on Networking, vol.1, issue.5, pp.510-521, 1993. ,
A class of games possessing pure-strategy Nash equilibria, Int. J. of Game Theory, vol.2, issue.1, pp.65-67, 1973. ,
Selfish Routing and the Price of Anarchy, 2005. ,
Population Games and Evolutionary Dynamics, 2010. ,
Improved and generalized upper bounds on the complexity of policy iteration, Mathematics of Operations Research, vol.41, issue.3, pp.758-774, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-00829532
Best-response potential games, Economics letters, vol.66, issue.3, pp.289-295, 2000. ,
Some theoretical aspects of road traffic research. Part ii, Proc. of the Institute of Civil Engineers, vol.1, pp.325-378, 1954. ,