Fetching the paper…
Reading the bibliography…
We show that evolutionarily stable states in general (nonlinear) population games (which can be viewed as continuous vector fields constrained on a polytope) are asymptotically stable under a multiplicative weights dynamic (under appropriate choices of a parameter called the learning rate or step size, which we demonstrate to be crucial to achieve convergence, as otherwise even chaotic behavior is possible to manifest).
Some theoretical aspects of road traffic research
J. Wardrop · 1952
Earlier work this paper cites.
Studies in the Economics of Transportation
M. Beckmann, C. McGuire, and C. Winsten · 1956
Earlier work this paper cites.
The logic of animal conflict
J. Maynard Smith and G. R. Price · 1973
Earlier work this paper cites.
Period three implies chaos
T. Y. Li and J. A. Yorke · 1975
Earlier work this paper cites.
Evolutionary stable strategies and game dynamics
P. Taylor and L. Jonker · 1978
Earlier work this paper cites.
A note of evolutionary stable strategies and game dynamics
J. Hofbauer, P. Schuster, and K. Sigmund · 1979
Earlier work this paper cites.
Population dynamics from game theory
E. C. Zeeman · 1979
Earlier work this paper cites.
Evolution and the Theory of Games
J. Maynard Smith · 1982
Earlier work this paper cites.
On a global representation of the dynamical characteristics in ESS-models
B. Thomas and H.-J. Pohley · 1982
Earlier work this paper cites.
Matrix Analysis
R. Horn and C. Johnson · 1985
Earlier work this paper cites.
The Stability and Control of Discrete Processes
J. P. LaSalle · 1986
Earlier work this paper cites.
The theory of evolution and dynamical systems
J. Hofbauer and K. Sigmund · 1988
Earlier work this paper cites.
Parallel and Distributed Computation: Numerical Methods
D. P. Bertsekas and J. Tsitsiklis · 1989
Earlier work this paper cites.
“Evolutionary” selection dynamics in games: Convergence and limit properties
J. H. Nachbar · 1990
Earlier work this paper cites.
Evolutionary stability and dynamic stability in a class of evolutionary normal form games
F. J. Weissing · 1991
Earlier work this paper cites.
The weighted majority algorithm
N. Littlestone and M. K. Warmuth · 1994
Earlier work this paper cites.
Evolutionary Game Theory
J. W. Weibull · 1995
Cited alongside, same era.
A decision-theoretic generalization of on-line learning and an application to boosting
Y. Freund and R. E. Schapire · 1997
Cited alongside, same era.
On standard quadratic optimization problems
I. M. Bomze · 1998
Cited alongside, same era.
Variational inequalities and pseudomonotone functions: Some characterizations
R. John · 1998
Cited alongside, same era.
On quasimonotone variational inequalities
I. V. Konnov · 1998
Cited alongside, same era.
Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions
A. Daniilidis and N. Hadjisavvas · 1999
Cited alongside, same era.
Efficient Algorithms Using the Multiplicative Weights Update Method
S. Kale · 2007
Later among the works it cites.
Algorithmic Game Theory
N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, editors · 2007
Later among the works it cites.
New and old bounds for standard quadratic optimization: Dominance, equivalence and comparability
I. M. Bomze, M. Locatelli, and F. Tardella · 2008
Later among the works it cites.
An introduction to optimization
E. K. P. Chong and S. H. Zak · 2008
Later among the works it cites.
The computational complexity of evolutionarily stable strategies
K. Etessami and A. Lochbihler · 2008
Later among the works it cites.
Stable games and their dynamics
J. Hofbauer and W. Sandholm · 2009
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Adaptive game playing using multiplicative weights
Y. Freund and R. E. Schapire · 1999
Cited alongside, same era.
A note on Minty variational inequalities and generalized monotonicity
R. John · 2001
Cited alongside, same era.
How bad is selfish routing?
T. Roughgarden and E. Tardos · 2002
Cited alongside, same era.
On the evolution of selfish routing
S. Fischer and B. Voecking · 2004
Cited alongside, same era.
The Cauchy-Schwarz Master Class
J. M. Steele · 2004
Cited alongside, same era.
Existence of solutions and star-shapedness in Minty variational inequalities
G. P. Crespi, I. Ginchev, and M. Rocca · 2005
Cited alongside, same era.
Multiplicative updates outperform generic no-regret learning in congestion games
R. Kleinberg, G. Piliouras, and E. Tardos · 2009
Later among the works it cites.
Worst-case equilibria
E. Koutsoupias and C. Papadimitriou · 2009
Later among the works it cites.
Fast convergence to Wardrop equilibria by adaptive sampling methods
S. Fischer, H. Raecke, and B. Voecking · 2010
Later among the works it cites.
Future Internet architecture: Clean-slate versus evolutionary research
J. Rexford and C. Dovrolis · 2010
Later among the works it cites.
Population Games and Evolutionary Dynamics
W. H. Sandholm · 2010
Later among the works it cites.
The multiplicative weights update method: A meta-algorithm and its applications
S. Arora, E. Hazan, and S. Kale · 2012
Later among the works it cites.
The exact computational complexity of evolutionarily stable strategies
V. Conitzer · 2013
Later among the works it cites.
Algorithms, games, and evolution
E. Chastain, A. Livnat, C. Papadimitriou, and U. Vazirani · 2014
Later among the works it cites.
Natural selection as an inhibitor of genetic diversity: Multiplicative weights updates algorithm and a conjecture of haploid genetics
R. Mehta, I. Panages, and G. Piliouras · 2015
Later among the works it cites.