Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics

Existence of Correlated Equilibria; A Simple Adaptive Procedure Leading to Correlated Equilibrium; A General Class of Adaptive Strategies; A Reinforcement Procedure Leading to Correlated Equilibrium; Regret-Based Continuous-Time Dynamics; General Procedures Leading to Correlated Equilibria; Uncoupled Dynamics Do Not Lead to Nash Equilibrium; Stochastic Uncoupled Dynamics and Nash Equilibrium; Uncoupled Automata and Pure Nash Equilibria; How Long to Equilibrium? The Communication Complexity of Uncoupled Equilibrium Procedures; Adaptive Heuristics; Nash Equilibrium and Dynamics.