17 citations · 187 across the 55 of their papers we have counts for
5 papers · 1 filter
Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium
Gabriele Farina, Chun Kai Ling, Fei Fang +1
Self-play methods based on regret minimization have become the state of the art for computing Nash equilibria in large two-players zero-sum extensive-form games. These methods fund…
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions
Gabriele Farina, Christian Kroer, Tuomas Sandholm
We study the performance of optimistic regret-minimization algorithms for both minimizing regret in, and computing Nash equilibria of, zero-sum extensive-form games. In order to ap…
Coarse Correlation in Extensive-Form Games
Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm
Coarse correlation models strategic interactions of rational agents complemented by a correlation device, that is a mediator that can recommend behavior but not enforce it. Despite…
Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks
Gabriele Farina, Chun Kai Ling, Fei Fang +1
While Nash equilibrium in extensive-form games is well understood, very little is known about the properties of extensive-form correlated equilibrium (EFCE), both from a behavioral…
Stable-Predictive Optimistic Counterfactual Regret Minimization
Gabriele Farina, Christian Kroer, Noam Brown +1
The CFR framework has been a powerful tool for solving large-scale extensive-form games in practice. However, the theoretical rate at which past CFR-based algorithms converge to th…