Natalie Collina

Pareto-Optimal Algorithms for Learning in Games

2024 · arXiv (Cornell University)

We study the problem of characterizing optimal learning algorithms for playing repeated games against an adversary with unknown payoffs. In this problem, the first player (called the learner) commits to a learning algorithm against a …