Gabriele Farina

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...

Ioannis Anagnostides, et al. ∙

research

∙ 10/11/2022

Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planning

No-press Diplomacy is a complex strategy game involving both cooperation...

Anton Bakhtin, et al. ∙

research

∙ 09/28/2022

Meta-Learning in Games

In the literature on game-theoretic equilibrium finding, focus has mainl...

Keegan Harris, et al. ∙

research

∙ 08/31/2022

Clairvoyant Regret Minimization: Equivalence with Nemirovski's Conceptual Prox Method and Extension to General Convex Games

A recent paper by Piliouras et al. [2021, 2022] introduces an uncoupled ...

Gabriele Farina, et al. ∙

research

∙ 08/20/2022

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

In this paper, we establish efficient and uncoupled learning dynamics so...

Ioannis Anagnostides, et al. ∙

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...

Gabriele Farina, et al. ∙

research

∙ 06/08/2022

ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret

Recent techniques for approximating Nash equilibria in very large games ...

Stephen McAleer, et al. ∙

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 ...

Ioannis Anagnostides, et al. ∙

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 ...

Ioannis Anagnostides, et al. ∙

research

∙ 03/22/2022

On Last-Iterate Convergence Beyond Zero-Sum Games

Most existing results about last-iterate convergence of learning dynamic...

Ioannis Anagnostides, et al. ∙

research

∙ 03/14/2022

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation

We study the problem of finding optimal correlated equilibria of various...

Brian Zhang, et al. ∙

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 ...

Ioannis Anagnostides, et al. ∙

research

∙ 02/01/2022

Team Belief DAG Form: A Concise Representation for Team-Correlated Game-Theoretic Decision Making

In this paper, we introduce a new representation for team-coordinated ga...

Brian Hu Zhang, et al. ∙

research

∙ 02/01/2022

Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games

While extensive-form games (EFGs) can be converted into normal-form game...

Gabriele Farina, et al. ∙

research

∙ 12/14/2021

Modeling Strong and Human-Like Gameplay with KL-Regularized Search

We consider the task of building strong but human-like policies in multi...

Athul Paul Jacob, et al. ∙

research

∙ 12/07/2021

Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games

The practical scalability of many optimization algorithms for large exte...

Gabriele Farina, et al. ∙

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 ...

Ioannis Anagnostides, et al. ∙

research

∙ 09/16/2021

Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required

While in two-player zero-sum games the Nash equilibrium is a well-establ...

Gabriele Farina, et al. ∙

research

∙ 05/27/2021

Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria

We study the application of iterative first-order methods to the problem...

Gabriele Farina, et al. ∙

research

∙ 04/04/2021

Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium

The existence of simple uncoupled no-regret learning dynamics that conve...

Gabriele Farina, et al. ∙

research

∙ 03/08/2021

Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games

Tree-form sequential decision making (TFSDM) extends classical one-shot ...

Gabriele Farina, et al. ∙

research

∙ 03/08/2021

Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games

Regret minimization has proved to be a versatile tool for tree-form sequ...

Gabriele Farina, et al. ∙

research

∙ 09/21/2020

Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games

We focus on the problem of finding an optimal strategy for a team of two...

Gabriele Farina, et al. ∙

research

∙ 09/09/2020

Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond

Unlike normal-form games, where correlated equilibria have been studied ...

Gabriele Farina, et al. ∙

research

∙ 07/28/2020

Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent

Blackwell approachability is a framework for reasoning about repeated ga...

Gabriele Farina, et al. ∙

research

∙ 04/01/2020

No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium

The existence of simple, uncoupled no-regret dynamics that converge to c...

Andrea Celli, et al. ∙

research

∙ 04/01/2020

No-regret learning dynamics for extensive-form correlated and coarse correlated equilibria

Recently, there has been growing interest around less-restrictive soluti...

Andrea Celli, et al. ∙

research

∙ 02/19/2020

Stochastic Regret Minimization in Extensive-Form Games

Monte-Carlo counterfactual regret minimization (MCCFR) is the state-of-t...

Gabriele Farina, et al. ∙

research

∙ 10/28/2019

Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium

Self-play methods based on regret minimization have become the state of ...

Gabriele Farina, et al. ∙

research

∙ 10/24/2019

Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions

We study the performance of optimistic regret-minimization algorithms fo...

Gabriele Farina, et al. ∙

research

∙ 08/26/2019

Coarse Correlation in Extensive-Form Games

Coarse correlation models strategic interactions of rational agents comp...

Gabriele Farina, et al. ∙

research

∙ 05/29/2019

Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks

While Nash equilibrium in extensive-form games is well understood, very ...

Gabriele Farina, et al. ∙

research

∙ 02/13/2019

Stable-Predictive Optimistic Counterfactual Regret Minimization

The CFR framework has been a powerful tool for solving large-scale exten...

Gabriele Farina, et al. ∙

research

∙ 11/09/2018

Quasi-Perfect Stackelberg Equilibrium

Equilibrium refinements are important in extensive-form (i.e., tree-form...

Alberto Marchesi, et al. ∙

research

∙ 11/06/2018

Regret Circuits: Composability of Regret Minimizers

Regret minimization is a powerful tool for solving large-scale problems;...

Gabriele Farina, et al. ∙

research

∙ 11/06/2018

Composability of Regret Minimizers

Regret minimization is a powerful tool for solving large-scale problems;...

Gabriele Farina, et al. ∙

research

∙ 10/07/2018

Solving Large Sequential Games with the Excessive Gap Technique

There has been tremendous recent progress on equilibrium-finding algorit...

Christian Kroer, et al. ∙

research

∙ 09/10/2018

Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games

Regret minimization is a powerful tool for solving large-scale extensive...

Gabriele Farina, et al. ∙

research

∙ 11/21/2017

Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead

Stackelberg equilibria have become increasingly important as a solution ...

Christian Kroer, et al. ∙

research

∙ 11/09/2017

Regret Minimization in Behaviorally-Constrained Zero-Sum Games

No-regret learning has emerged as a powerful tool for solving extensive-...

Gabriele Farina, et al. ∙

research

∙ 05/25/2017

Operation Frames and Clubs in Kidney Exchange

A kidney exchange is a centrally-administered barter market where patien...

Gabriele Farina, et al. ∙

Gabriele Farina

Featured Co-authors