Farina, Gabriele

75 publications

ICLR 2025 A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence Mingyang Liu, Gabriele Farina, Asuman E. Ozdaglar

NeurIPS 2025 Efficient Kernelized Learning in Polyhedral Games Beyond Full Information: From Colonel Blotto to Congestion Games Andreas Kontogiannis, Vasilis Pollatos, Gabriele Farina, Panayotis Mertikopoulos, Ioannis Panageas

COLT 2025 Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries Arnab Maiti, Zhiyuan Fan, Kevin Jamieson, Lillian J. Ratliff, Gabriele Farina

ICML 2025 Expected Variational Inequalities Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm

ICLR 2025 Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng

NeurIPS 2025 On the Universal near Optimality of Hedge in Combinatorial Settings Zhiyuan Fan, Arnab Maiti, Lillian J. Ratliff, Kevin Jamieson, Gabriele Farina

ICLRW 2025 Online Learning with Ranking Feedback and an Application to Equilibrium Computation Mingyang Liu, Yongshan Chen, Zhiyuan Fan, Gabriele Farina, Asuman E. Ozdaglar, Kaiqing Zhang

NeurIPS 2025 Policy Gradient Methods Converge Globally in Imperfect-Information Extensive-Form Games Fivos Kalogiannis, Gabriele Farina

NeurIPS 2025 The Complexity of Correlated Equilibria in Generalized Games Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Gabriele Farina

NeurIPS 2025 UFT: Unifying Supervised and Reinforcement Fine-Tuning Mingyang Liu, Gabriele Farina, Asuman E. Ozdaglar

NeurIPS 2024 Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm

AAAI 2024 Efficient Learning in Polyhedral Games via Best-Response Oracles Darshan Chakrabarti, Gabriele Farina, Christian Kroer

NeurIPS 2024 Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng

ICLR 2024 Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm

NeurIPS 2024 On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games Zhiyuan Fan, Christian Kroer, Gabriele Farina

AAAI 2024 Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

NeurIPS 2024 Polynomial-Time Computation of Exact $\Phi$-Equilibria in Polyhedral Games Gabriele Farina, Charilaos Pipis

ICLR 2024 The Consensus Game: Language Model Generation via Equilibrium Search Athul Paul Jacob, Yikang Shen, Gabriele Farina, Jacob Andreas

ICMLW 2024 The Consensus Game: Language Model Generation via Equilibrium Search Athul Paul Jacob, Yikang Shen, Gabriele Farina, Jacob Andreas

ICLR 2024 The Update-Equivalence Framework for Decision-Time Planning Samuel Sokota, Gabriele Farina, David J Wu, Hengyuan Hu, Kevin A. Wang, J Zico Kolter, Noam Brown

NeurIPS 2023 Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games Brian Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen McAleer, Andreas Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm

ICLR 2023 ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret Stephen Marcus McAleer, Gabriele Farina, Marc Lanctot, Tuomas Sandholm

NeurIPSW 2023 Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti, Gabriele Farina, Christian Kroer

ICLR 2023 Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planning Anton Bakhtin, David J Wu, Adam Lerer, Jonathan Gray, Athul Paul Jacob, Gabriele Farina, Alexander H Miller, Noam Brown

ICLR 2023 Meta-Learning in Games Keegan Harris, Ioannis Anagnostides, Gabriele Farina, Mikhail Khodak, Steven Wu, Tuomas Sandholm

ICML 2023 Near-Optimal $φ$-Regret Learning in Extensive-Form Games Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm

NeurIPS 2023 On the Convergence of No-Regret Learning Dynamics in Time-Varying Games Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

NeurIPS 2023 Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games Gabriele Farina, Charilaos Pipis

NeurIPS 2023 Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo

ICML 2023 Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm

NeurIPS 2023 Team-PSRO for Learning Approximate TMECor in Large Team Games via Cooperative Reinforcement Learning Stephen McAleer, Gabriele Farina, Gaoyue Zhou, Mingzhi Wang, Yaodong Yang, Tuomas Sandholm

NeurIPSW 2023 The Consensus Game: Language Model Generation via Equilibrium Search Athul Paul Jacob, Yikang Shen, Gabriele Farina, Jacob Andreas

NeurIPSW 2022 Clairvoyant Regret Minimization: Equivalence with Nemirovski’s Conceptual Prox Method and Extension to General Convex Games Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo

NeurIPSW 2022 ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret Stephen Marcus McAleer, Gabriele Farina, Marc Lanctot, Tuomas Sandholm

AAAI 2022 Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games Gabriele Farina, Tuomas Sandholm

ICML 2022 Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games Gabriele Farina, Chung-Wei Lee, Haipeng Luo, Christian Kroer

NeurIPSW 2022 Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planning Anton Bakhtin, David J Wu, Adam Lerer, Jonathan Gray, Athul Paul Jacob, Gabriele Farina, Alexander H Miller, Noam Brown

ICML 2022 Modeling Strong and Human-like Gameplay with KL-Regularized Search Athul Paul Jacob, David J Wu, Gabriele Farina, Adam Lerer, Hengyuan Hu, Anton Bakhtin, Jacob Andreas, Noam Brown

ICLRW 2022 Modeling Strong and Human-like Gameplay with KL-Regularized Search Athul Paul Jacob, David J Wu, Gabriele Farina, Adam Lerer, Hengyuan Hu, Anton Bakhtin, Jacob Andreas, Noam Brown

NeurIPS 2022 Near-Optimal No-Regret Learning Dynamics for General Convex Games Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, Tuomas Sandholm

ICML 2022 On Last-Iterate Convergence Beyond Zero-Sum Games Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

ICLRW 2022 Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation Brian Hu Zhang, Gabriele Farina, Andrea Celli, Tuomas Sandholm

NeurIPS 2022 Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm

NeurIPS 2022 Subgame Solving in Adversarial Team Games Brian Zhang, Luca Carminati, Federico Cacciamani, Gabriele Farina, Pierriccardo Olivieri, Nicola Gatti, Tuomas Sandholm

ICLRW 2022 Team Belief DAG Form: A Concise Representation for Team-Correlated Game-Theoretic Decision Making Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm

NeurIPS 2022 Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Tuomas Sandholm

AAAI 2021 Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games Gabriele Farina, Robin Schmucker, Tuomas Sandholm

ICML 2021 Connecting Optimal Ex-Ante Collusion in Teams to Extensive-Form Correlation: Faster Algorithms and Positive Complexity Results Gabriele Farina, Andrea Celli, Nicola Gatti, Tuomas Sandholm

IJCAI 2021 Decentralized No-Regret Learning Algorithms for Extensive-Form Correlated Equilibria (Extended Abstract) Andrea Celli, Alberto Marchesi, Gabriele Farina, Nicola Gatti

NeurIPS 2021 Equilibrium Refinement for the Age of Machines: The One-Sided Quasi-Perfect Equilibrium Gabriele Farina, Tuomas Sandholm

AAAI 2021 Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent Gabriele Farina, Christian Kroer, Tuomas Sandholm

AAAI 2021 Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games Gabriele Farina, Tuomas Sandholm

AAAI 2020 Coarse Correlation in Extensive-Form Games Gabriele Farina, Tommaso Bianchi, Tuomas Sandholm

NeurIPS 2020 No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium Andrea Celli, Alberto Marchesi, Gabriele Farina, Nicola Gatti

NeurIPS 2020 Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond Gabriele Farina, Tuomas Sandholm

ICML 2020 Stochastic Regret Minimization in Extensive-Form Games Gabriele Farina, Christian Kroer, Tuomas Sandholm

NeurIPS 2019 Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks Gabriele Farina, Chun Kai Ling, Fei Fang, Tuomas Sandholm

NeurIPS 2019 Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium Gabriele Farina, Chun Kai Ling, Fei Fang, Tuomas Sandholm

AAAI 2019 Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games Gabriele Farina, Christian Kroer, Tuomas Sandholm

NeurIPS 2019 Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions Gabriele Farina, Christian Kroer, Tuomas Sandholm

AAAI 2019 Quasi-Perfect Stackelberg Equilibrium Alberto Marchesi, Gabriele Farina, Christian Kroer, Nicola Gatti, Tuomas Sandholm

ICML 2019 Regret Circuits: Composability of Regret Minimizers Gabriele Farina, Christian Kroer, Tuomas Sandholm

ICML 2019 Stable-Predictive Optimistic Counterfactual Regret Minimization Gabriele Farina, Christian Kroer, Noam Brown, Tuomas Sandholm

NeurIPS 2018 Ex Ante Coordination and Collusion in Zero-Sum Multi-Player Extensive-Form Games Gabriele Farina, Andrea Celli, Nicola Gatti, Tuomas Sandholm

NeurIPS 2018 Practical Exact Algorithm for Trembling-Hand Equilibrium Refinements in Games Gabriele Farina, Nicola Gatti, Tuomas Sandholm

AAAI 2018 Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead Christian Kroer, Gabriele Farina, Tuomas Sandholm

NeurIPS 2018 Solving Large Sequential Games with the Excessive Gap Technique Christian Kroer, Gabriele Farina, Tuomas Sandholm

IJCAI 2018 Trembling-Hand Perfection in Extensive-Form Games with Commitment Gabriele Farina, Alberto Marchesi, Christian Kroer, Nicola Gatti, Tuomas Sandholm

JAIR 2017 Adopting the Cascade Model in Ad Auctions: Efficiency Bounds and Truthful Algorithmic Mechanisms Gabriele Farina, Nicola Gatti

AAAI 2017 Extensive-Form Perfect Equilibrium Computation in Two-Player Games Gabriele Farina, Nicola Gatti

IJCAI 2017 Operation Frames and Clubs in Kidney Exchange Gabriele Farina, John P. Dickerson, Tuomas Sandholm

ICML 2017 Regret Minimization in Behaviorally-Constrained Zero-Sum Games Gabriele Farina, Christian Kroer, Tuomas Sandholm

IJCAI 2017 Smoothing Method for Approximate Extensive-Form Perfect Equilibrium Christian Kroer, Gabriele Farina, Tuomas Sandholm

AAAI 2016 Ad Auctions and Cascade Model: GSP Inefficiency and Algorithms Gabriele Farina, Nicola Gatti

AAAI 2016 Decoding Hidden Markov Models Faster than Viterbi via Online Matrix-Vector (max, +)-Multiplication Massimo Cairo, Gabriele Farina, Romeo Rizzi