Abstract

We explore the behaviour emerging from learning agents repeatedly interactingstrategically for a wide range of learning dynamics that includes projectedgradient, replicator and log-barrier dynamics. Going beyond thebetter-understood classes of potential games and zero-sum games, we considerthe setting of a general repeated game with finite recall, for different formsof monitoring. We obtain a Folk Theorem-like result and characterise the set ofpayoff vectors that can be obtained by these dynamics, discovering a wide rangeof possibilities for the emergence of algorithmic collusion.

 

Quick Read (beta)