Fetching the paper…
Reading the bibliography…
What does it mean to fully understand the behavior of a network of adaptive agents? The golden standard typically is the behavior of learning dynamics in potential games, where many evolutionary dynamics, e.g., replicator, are known to converge to sets of equilibria.
Dynamics of games and genes: Discrete versus continuous time
V. Losert and E. Akin · 1983
Earlier work this paper cites.
Global Stability of Dynamical Systems
M. Shub · 1987
Earlier work this paper cites.
A General Theory of Equilibrium Selection in Games
J. C. Harsanyi and R. Selten · 1988
Earlier work this paper cites.
Game Theory: Analysis of Conflict
R. B. Myerson · 1991
Earlier work this paper cites.
Differential Equations and Dynamical Systems
L. Perko · 1991
Earlier work this paper cites.
Nonlinear Systems
H. Khalil · 1996
Earlier work this paper cites.
Potential games
D. Monderer and L. S. Shapley · 1996
Earlier work this paper cites.
The Theory of Learning in Games
D. Fudenberg and D. K. Levine · 1998
Earlier work this paper cites.
Evolutionary Games and Population Dynamics
J. Hofbauer and K. Sigmund · 1998
Earlier work this paper cites.
Strategic Learning and its Limits
H. P. Young · 2004
Earlier work this paper cites.
Fast convergence of selfish rerouting
E. Even-Dar and Y. Mansour · 2005
Earlier work this paper cites.
Prediction, Learning, and Games
N. Cesa-Bianchi and G. Lugoisi · 2006
Earlier work this paper cites.
Evolutionary Dynamics
M. A. Nowak · 2006
Earlier work this paper cites.
Distributed selfish load balancing
P. Berenbrink, T. Friedetzky, L. A. Goldberg, P. W. Goldberg, Z. Hu, and R. Martin · 2007
Cited alongside, same era.
Tight bounds for worst-case equilibria
A. Czumaj and B. Vőcking · 2007
Cited alongside, same era.
Algorithmic Game Theory
N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani · 2007
Cited alongside, same era.
The price of stochastic anarchy
C. Chung, K. Ligett, K. Pruhs, and A. Roth · 2008
Cited alongside, same era.
Atomic congestion games: Fast, myopic and concurrent
D. Fotakis, A. C. Kaporis, and P. G. Spirakis · 2008
Cited alongside, same era.
Concurrent imitation dynamics in congestion games
H. Ackermann, P. Berenbrink, S. Fischer, and M. Hoefer · 2009
Cited alongside, same era.
Beating the best Nash
K. Ligett and G. Piliouras · 2011
Later among the works it cites.
Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks
P. Berenbrink, T. Friedetzky, I. Hajirasouliha, and Z. Hu · 2012
Later among the works it cites.
Persistent patterns: Multi-agent learning beyond equilibrium and utility
G. Piliouras, C. Nieto-Granda, H. I. Christensen, and J. S. Shamma · 2014
Closest in time.
Optimization despite chaos: Convex relaxations to complex limit sets via Poincaré recurrence
G. Piliouras and J. S. Shamma · 2014
Closest in time.
Equilibrium selection via replicator dynamics in 2x2 coordination games
B. Zhang and J. Hofbauer · 2014
Closest in time.
Natural selection as an inhibitor of genetic diversity: Multiplicative weights updates algorithm and a conjecture of haploid genetics
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A. Asadpour and A. Saberi · 2009
Cited alongside, same era.
On a network generalization of the minmax theorem
C. Daskalakis and C. H. Papadimitriou · 2009
Cited alongside, same era.
Multiplicative updates outperform generic no-regret learning in congestion games
R. Kleinberg, G. Piliouras, and É. Tardos · 2009
Cited alongside, same era.
Intrinsic robustness of the price of anarchy
T. Roughgarden · 2009
Cited alongside, same era.
Population Games and Evolutionary Dynamics
W. H. Sandholm · 2010
Cited alongside, same era.
On minmax theorems for multiplayer games
Y. Cai and C. Daskalakis · 2011
Cited alongside, same era.
R. Mehta, I. Panageas, and G. Piliouras · 2015
Closest in time.
Mutation, Sexual Reproduction and Survival in Dynamic Environments
R. Mehta, I. Panageas, G. Piliouras, P. Tetali, and V. V. Vazirani · 2015
Closest in time.
Gradient descent only converges to minimizers
J. D. Lee, M. Simchowitz, M. I. Jordan, and B. Recht · 2016
Closest in time.
The Computational Complexity of Genetic Diversity
R. Mehta, I. Panageas, G. Piliouras, and S. Yazdanbod · 2016
Closest in time.
Gradient descent only converges to minimizers: Non-isolated critical points and invariant regions
I. Panageas and G. Piliouras · 2016
Closest in time.
From nash equilibria to chain recurrent sets: Solution concepts and topology
C. H. Papadimitriou and G. Piliouras · 2016
Closest in time.
Measuring Performance Of Peer Prediction Mechanisms Using Replicator Dynamics
V. Shnayder, R. Frongillo, and D. C. Parkes · 2016
Closest in time.