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
Link To Document