Large Deviations Analysis For Regret Minimizing Stochastic Approximation Algorithms

Hongjiang Qian, Vikram Krishnamurthy

Motivated by learning of correlated equilibria in non-cooperative games, we perform a large deviations analysis of a regret minimizing stochastic approximation algorithm. The regre…