REINFORCEMENT LEARNING, COLLUSION, AND THE FOLK THEOREM
Event details
| Date | 09.05.2025 |
| Hour | 11:00 › 12:00 |
| Speaker | Dr Galit Ashkenazi-Golan, Assistant Professor at the department of mathematics, LSE, UK |
| Location | |
| Category | Conferences - Seminars |
| Event Language | English |
Abstract
We explore the strategic behaviour emerging from learning agents repeatedly interacting 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.
Joint work with Edward Plumb and Domenico Mergoni.
Short Bio
Galit Ashkenazi-Golan is an assistant professor at the department of mathematics, LSE. Her PhD is from the school of mathematical sciences – Tel-Aviv University, and she spent more than two years being a visiting student at the Ecole Polytechnique, Paris. Her topics of research are repeated games, stochastic games, opinion dynamics and learning in games. Recently, she has focused on the game dynamics resulting from multi-agent reinforcement learning.
We explore the strategic behaviour emerging from learning agents repeatedly interacting 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.
Joint work with Edward Plumb and Domenico Mergoni.
Short Bio
Galit Ashkenazi-Golan is an assistant professor at the department of mathematics, LSE. Her PhD is from the school of mathematical sciences – Tel-Aviv University, and she spent more than two years being a visiting student at the Ecole Polytechnique, Paris. Her topics of research are repeated games, stochastic games, opinion dynamics and learning in games. Recently, she has focused on the game dynamics resulting from multi-agent reinforcement learning.
Practical information
- General public
- Free
Organizer
- Professor Maryam Kamgarpour
Contact
- chantal.demont@epfl.ch barbara.schenkel@epfl.ch