Skip to Main content Skip to Navigation
Conference papers

Distributed Learning of Wardrop Equilibria

Abstract : We consider the problem of learning equilibria in a well known game theoretic traffic model due to Wardrop. We consider a distributed learning algorithm that we prove to converge to equilibria. The proof of convergence is based on a differential equation governing the global macroscopic evolution of the system, inferred from the local microscopic evolutions of agents. We prove that the differential equation converges with the help of Lyapunov techniques.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00308002
Contributor : Johanne Cohen Épouse Bournez <>
Submitted on : Tuesday, July 29, 2008 - 4:17:06 PM
Last modification on : Tuesday, December 8, 2020 - 9:51:09 AM

Identifiers

  • HAL Id : inria-00308002, version 1

Collections

Citation

Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen. Distributed Learning of Wardrop Equilibria. 7th International Conference on Unconventional Computation - UC 2008), Aug 2008, Vienne, Austria. pp.19--32. ⟨inria-00308002⟩

Share

Metrics

Record views

308