Constant regret in general games via higher-order optimism

Omar Abbadi, Rida Laraki, Panayotis Mertikopoulos

We introduce an uncoupled learning algorithm which, when employed by all players of an arbitrary $N$-player normal form game with up to $K$ actions per player, guarantees $O(N^3\lo…