Fetching the paper…
Reading the bibliography…
One of the most appealing aspects of the (coarse) correlated equilibrium concept is that natural dynamics quickly arrive at approximations of such equilibria, even in games with many players.
Non-cooperative games
John Nash · 1951
Earlier work this paper cites.
Approximation to bayes risk in repeated play
James Hannan · 1957
Earlier work this paper cites.
Subjectivity and correlation in randomized strategies
Robert J Aumann · 1974
Earlier work this paper cites.
The weighted majority algorithm
Nick Littlestone and Manfred K Warmuth · 1994
Earlier work this paper cites.
Asymptotic calibration
Dean P Foster and Rakesh V Vohra · 1998
Earlier work this paper cites.
A simple adaptive procedure leading to correlated equilibrium
Sergiu Hart and Andreu Mas-Colell · 2000
Earlier work this paper cites.
Strategic learning and its limits
H Peyton Young · 2004
Earlier work this paper cites.
From external to internal regret
Avrim Blum and Yishay Mansour · 2007
Earlier work this paper cites.
Algorithmic game theory
Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V Vazirani · 2007
Cited alongside, same era.
Online multicast with egalitarian cost sharing
Moses Charikar, Howard Karloff, Claire Mathieu, Joseph Seffi Naor, and Michael Saks · 2008
Cited alongside, same era.
Computing correlated equilibria in multi-player games
Christos H Papadimitriou and Tim Roughgarden · 2008
Cited alongside, same era.
Settling the complexity of computing two-player nash equilibria
Xi Chen, Xiaotie Deng, and Shang-Hua Teng · 2009
Cited alongside, same era.
Multiplicative updates outperform generic no-regret learning in congestion games
Robert Kleinberg, Georgios Piliouras, and Éva Tardos · 2009
Cited alongside, same era.
Aggregative games and best-reply potentials
Martin Kaae Jensen · 2010
Cited alongside, same era.
Aggregate comparative statics
Daron Acemoglu and Martin Kaae Jensen · 2013
Later among the works it cites.
Best-reply dynamic in large aggregative games
Yakov Babichenko · 2013
Later among the works it cites.
Circumventing the price of anarchy: Leading dynamics to good behavior
Maria-Florina Balcan, Avrim Blum, and Yishay Mansour · 2013
Later among the works it cites.
The price of stability for undirected broadcast network design with fair cost allocation is constant
Vittorio Bilo, Michele Flammini, and Luca Moscardelli · 2013
Later among the works it cites.
Polynomial-time computation of exact correlated equilibrium in compact games
Albert Xin Jiang and Kevin Leyton-Brown · 2013
Later among the works it cites.
Improved bounds on the price of stability in network cost sharing games
Euiwoong Lee and Katrina Ligett · 2013
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Optimal gateway selection in multi-domain wireless networks: a potential game perspective
Yang Song, Starsky HY Wong, and Kang-Won Lee · 2011
Cited alongside, same era.
Achieving pareto optimality through distributed learning
Jason R Marden, H Peyton Young, and Lucy Y Pao · 2012
Cited alongside, same era.
Later among the works it cites.
Privacy and truthful equilibrium selection for aggregative games
Rachel Cummings, Michael Kearns, Aaron Roth, and Zhiwei Steven Wu · 2014
Later among the works it cites.
Inapproximability of nash equilibrium
Aviad Rubinstein · 2015
Closest in time.