Skip to Main content Skip to Navigation
Journal articles

Distributed Learning of Equilibria in a Routing Game

Abstract : We focus on the problem of learning equilibria in a particular routing game similar to the Wardrop traffic model. We describe a routing game played by a large number of players and present a distributed learning algorithm that we prove to converge weakly to equilibria for the system. The proof of convergence is based on a differential equation governing the global evolution of the system that is inferred from all the local evolutions of the agents in play. We prove that the differential equation converges with the help of Lyapunov techniques.
Document type :
Journal articles
Complete list of metadata
Contributor : Johanne Cohen épouse Bournez Connect in order to contact the contributor
Submitted on : Monday, November 16, 2009 - 10:33:19 AM
Last modification on : Friday, May 13, 2022 - 10:18:05 PM




Dominique Barth, Johanne Cohen, Olivier Bournez, Octave Boussaton. Distributed Learning of Equilibria in a Routing Game. Parallel Processing Letters, World Scientific Publishing, 2009, 19 (2), pp.189-204. ⟨10.1142/S012962640900016X⟩. ⟨inria-00432310⟩



Record views