Learning and Efficiency in Games with Dynamic Population

Thodoris Lykouris, Vasilis Syrgkanis, Eva Tardos

We study the quality of outcomes in repeated games when the population of players is dynamically changing and participants use learning algorithms to adapt to the changing environm…