Picture for Ioannis Anagnostides

Ioannis Anagnostides

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability

Add code
Feb 25, 2025
Viaarxiv icon

Expected Variational Inequalities

Add code
Feb 25, 2025
Viaarxiv icon

Computational Lower Bounds for Regret Minimization in Normal-Form Games

Add code
Nov 04, 2024
Viaarxiv icon

Barriers to Welfare Maximization with No-Regret Learning

Add code
Nov 04, 2024
Viaarxiv icon

Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property

Add code
Dec 21, 2023
Viaarxiv icon

On the Convergence of No-Regret Learning Dynamics in Time-Varying Games

Add code
Jan 26, 2023
Viaarxiv icon

Near-Optimal $Φ$-Regret Learning in Extensive-Form Games

Add code
Aug 20, 2022
Figure 1 for Near-Optimal $Φ$-Regret Learning in Extensive-Form Games
Figure 2 for Near-Optimal $Φ$-Regret Learning in Extensive-Form Games
Viaarxiv icon

Efficiently Computing Nash Equilibria in Adversarial Team Markov Games

Add code
Aug 03, 2022
Figure 1 for Efficiently Computing Nash Equilibria in Adversarial Team Markov Games
Viaarxiv icon

Near-Optimal No-Regret Learning for General Convex Games

Add code
Jun 20, 2022
Figure 1 for Near-Optimal No-Regret Learning for General Convex Games
Viaarxiv icon

Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games

Add code
Apr 25, 2022
Figure 1 for Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games
Figure 2 for Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games
Figure 3 for Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games
Viaarxiv icon