Fast Convergence of Regularized Learning in Games

Distinguishability of sets of distributions

Wassily Hoeffding and J. Wolfowitz · 1958

Earlier work this paper cites.

Problem complexity and method efficiency in optimization

AS Nemirovsky and DB Yudin · 1983

Earlier work this paper cites.

The weighted majority algorithm

Nick Littlestone and Manfred K Warmuth · 1994

Earlier work this paper cites.

Calibrated learning and correlated equilibrium

Dean P. Foster and Rakesh V. Vohra · 1997

Earlier work this paper cites.

A decision-theoretic generalization of on-line learning and an application to boosting

Yoav Freund and Robert E Schapire · 1997

Earlier work this paper cites.

Adaptive game playing using multiplicative weights

Yoav Freund and Robert E Schapire · 1999

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.

Efficient algorithms for online decision problems

Adam Kalai and Santosh Vempala · 2003

Earlier work this paper cites.

Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords

Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz · 2005

Cited alongside, same era.

Smooth minimization of non-smooth functions

Yu. Nesterov · 2005

Cited alongside, same era.

Prediction, Learning, and Games

Nicolo Cesa-Bianchi and Gabor Lugosi · 2006

Cited alongside, same era.

Learning, regret minimization, and equilibria

A. Blum and Y. Mansour · 2007

Cited alongside, same era.

Regret minimization and the price of total anarchy

Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, and Aaron Roth · 2008

Cited alongside, same era.

On the convergence of regret minimization dynamics in concave games

Eyal Even-dar, Yishay Mansour, and Uri Nadav · 2009

Cited alongside, same era.

Local smoothness and the price of anarchy in atomic splittable congestion games

Tim Roughgarden and Florian Schoppmann · 2011

Later among the works it cites.

Online learning and online convex optimization

Shai Shalev-Shwartz · 2012

Later among the works it cites.

Online learning with predictable sequences

Alexander Rakhlin and Karthik Sridharan · 2013

Later among the works it cites.

Optimization, learning, and games with predictable sequences

Alexander Rakhlin and Karthik Sridharan · 2013

Later among the works it cites.

Composable and efficient mechanisms

Vasilis Syrgkanis and Éva Tardos · 2013

Later among the works it cites.

Recency, records and recaps: Learning and non-equilibrium behavior in a simple decision problem

Drew Fudenberg and Alexander Peysakhovich · 2014

Later among the works it cites.