Showing 1–1 of 1 results for author: Askenazi-Golan, G

Reinforcement Learning, Collusion, and the Folk Theorem

Authors: Galit Askenazi-Golan, Domenico Mergoni Cecchelli, Edward Plumb

Abstract: We explore the behaviour emerging from learning agents repeatedly interacting strategically for a wide range of learning dynamics that includes projected gradient, replicator and log-barrier dynamics. Going beyond the better-understood classes of potential games and zero-sum games, we consider the setting of a general repeated game with finite recall, for different forms of monitoring. We obtain a… ▽ More We explore the behaviour emerging from learning agents repeatedly interacting strategically for a wide range of learning dynamics that includes projected gradient, replicator and log-barrier dynamics. Going beyond the better-understood classes of potential games and zero-sum games, we consider the setting of a general repeated game with finite recall, for different forms of monitoring. We obtain a Folk Theorem-like result and characterise the set of payoff vectors that can be obtained by these dynamics, discovering a wide range of possibilities for the emergence of algorithmic collusion. △ Less

Submitted 19 November, 2024; originally announced November 2024.

Comments: arXiv admin note: text overlap with arXiv:2210.08857 by other authors