• DocumentCode
    272140
  • Title

    Stability of Nash equilibria in the congestion game under Replicator dynamics

  • Author

    Drighès, Benjamin ; Krichene, Walid ; Bayen, Alexandre

  • Author_Institution
    Dept. of Appl. Math., Ecole Polytech., Palaiseau, France
  • fYear
    2014
  • fDate
    15-17 Dec. 2014
  • Firstpage
    1923
  • Lastpage
    1929
  • Abstract
    We consider the single commodity non-atomic congestion game, in which the player population is assumed to obey the replicator dynamics. We study the resulting rest points, and relate them to the Nash equilibria of the one-shot congestion game. The rest points of the replicator dynamics, also called evolutionary stable points, are known to coincide with a superset of Nash equilibria, called restricted equilibria. By studying the spectrum of the linearized system around rest points, we show that Nash equilibria are locally asymptotically stable stationary points. We also show that under the additional assumption of strictly increasing congestion functions, Nash equilibria are exactly the set of exponentially stable points. We illustrate these results on numerical examples.
  • Keywords
    asymptotic stability; game theory; Nash equilibria stability; evolutionary stable points; exponentially stable points; locally asymptotically stable stationary points; one-shot congestion game; replicator dynamics; restricted equilibria; single commodity nonatomic congestion game; Eigenvalues and eigenfunctions; Equations; Games; IP networks; Jacobian matrices; Nash equilibrium; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-1-4799-7746-8
  • Type

    conf

  • DOI
    10.1109/CDC.2014.7039679
  • Filename
    7039679