6 papers
Frequency-Based Hyperparameter Selection in Games
Aniket Sanyal, Baraah A. M. Sidahmed, Rebekka Burkholz +1
Learning in smooth games fundamentally differs from standard minimization due to rotational dynamics, which invalidate classical hyperparameter tuning strategies. Despite their pra…
The Invisible Handshake: Persistent Overpricing by Adaptive Market Agents
Luigi Foscari, Emanuele Guidotti, Nicolò Cesa-Bianchi +2
We study overpricing in a repeated game between two representative agents: a market maker, who controls market liquidity, and a market taker, who chooses trade quantities. Market p…
Understanding Lookahead Dynamics Through Laplace Transform
Aniket Sanyal, Tatjana Chavdarova
We introduce a frequency-domain framework for convergence analysis of hyperparameters in game optimization, leveraging High-Resolution Differential Equations (HRDEs) and Laplace tr…
Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity
Eric Zhao, Tatjana Chavdarova, Michael Jordan
Variational inequalities (VIs) are a broad class of optimization problems encompassing machine learning problems ranging from standard convex minimization to more complex scenarios…
On the Hypomonotone Class of Variational Inequalities
Khaled Alomar, Tatjana Chavdarova
This paper studies the behavior of the extragradient algorithm [Korpelevich, 1976] when applied to hypomonotone operators, a class of problems that extends beyond the classical mon…
Addressing Rotational Learning Dynamics in Multi-Agent Reinforcement Learning
Baraah A. M. Sidahmed, Tatjana Chavdarova
Multi-agent reinforcement learning (MARL) has emerged as a powerful paradigm for solving complex problems through agents' cooperation and competition, finding widespread applicatio…