research
∙
06/08/2023
Steering No-Regret Learners to Optimal Equilibria
We consider the problem of steering no-regret-learning agents to play de...
share
research
∙
06/08/2023
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
We introduce a new approach for computing optimal equilibria via learnin...
research
∙
01/26/2023
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games
Most of the literature on learning in games has focused on the restricti...
research
∙
01/05/2023
Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
Adversarial team games model multiplayer strategic interactions in which...
research
∙
09/28/2022
Meta-Learning in Games
In the literature on game-theoretic equilibrium finding, focus has mainl...
research
∙
08/24/2022
Sampling and Optimal Preference Elicitation in Simple Mechanisms
In this work we are concerned with the design of efficient mechanisms wh...
research
∙
08/20/2022
Near-Optimal Φ-Regret Learning in Extensive-Form Games
In this paper, we establish efficient and uncoupled learning dynamics so...
research
∙
08/03/2022
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games
Computing Nash equilibrium policies is a central problem in multi-agent ...
research
∙
06/17/2022
Near-Optimal No-Regret Learning for General Convex Games
A recent line of work has established uncoupled learning dynamics such t...
research
∙
04/25/2022
Uncoupled Learning Dynamics with O(log T) Swap Regret in Multiplayer Games
In this paper we establish efficient and uncoupled learning dynamics so ...
research
∙
03/22/2022
Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games
We show that, for any sufficiently small fixed ϵ > 0, when both players ...
research
∙
03/22/2022
On Last-Iterate Convergence Beyond Zero-Sum Games
Most existing results about last-iterate convergence of learning dynamic...
research
∙
02/11/2022
Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria
A recent emerging trend in the literature on learning in games has been ...
research
∙
11/11/2021
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games
Recently, Daskalakis, Fishelson, and Golowich (DFG) (NeurIPS`21) showed ...
research
∙
09/11/2021
Accelerated Distributed Laplacian Solvers via Shortcuts
In this work we refine the analysis of the distributed Laplacian solver ...
research
∙
09/05/2021
Dimensionality, Coordination, and Robustness in Voting
We study the performance of voting mechanisms from a utilitarian standpo...
research
∙
08/03/2021
Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model
The model was recently introduced by Augustine et al. <cit.> in order t...
research
∙
07/06/2021
Metric-Distortion Bounds under Limited Information
In this work we study the metric distortion problem in voting theory und...
research
∙
10/18/2020
Robust Learning under Strong Noise via SQs
This work provides several new insights on the robustness of Kearns' sta...
research
∙
10/07/2020
A Robust Framework for Analyzing Gradient-Based Dynamics in Bilinear Games
In this work, we establish a frequency-domain framework for analyzing gr...
research
∙
09/30/2020