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 :
بازگشت