Farina, Gabriele
- Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent
2020/07/28 by Farina, Gabriele, Kroer, Christian, Sandholm, Tuomas · 10 citations
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Multiagent Systems (cs.MA) #Optimization and Control (math.OC)
- UFT: Unifying Supervised and Reinforcement Fine-Tuning
2025/05/22 by Mingyang Liu, Liu, Mingyang, Gabriele Farina +3 · 21 citations
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multimodal Machine Learning Applications #Natural Language Processing Techniques #Topic Modeling
- Uncoupled Learning Dynamics with O(log T) Swap Regret in Multiplayer Games
2022/04/25 by Anagnostides, Ioannis, Farina, Gabriele, Kroer, Christian +3 · 5 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- On Last-Iterate Convergence Beyond Zero-Sum Games
2022/03/22 by Ioannis Anagnostides, Anagnostides, Ioannis, Ioannis Panageas +5 · 5 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms
- Regret Matching+: (In)Stability and Fast Convergence in Games
2023/05/24 by Gabriele Farina, Farina, Gabriele, Julien Grand-Clément +7 · 5 citations
Decision Sciences · Physics and Astronomy · Computer Science · #Advanced Bandit Algorithms Research #Quantum many-body systems #Stochastic Gradient Optimization Techniques
- ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret
2022/06/08 by McAleer, Stephen, Farina, Gabriele, Lanctot, Marc +1 · 4 citations
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- The Consensus Game: Language Model Generation via Equilibrium Search
2023/10/13 by Athul Paul Jacob, Jacob, Athul Paul, Yikang Shen +5 · 5 citations
Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multimodal Machine Learning Applications #Natural Language Processing Techniques #Topic Modeling
- Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planning
2022/10/11 by Anton Bakhtin, Bakhtin, Anton, David J Wu +13 · 2 voices · 1 citation
#cs.GT #cs.AI #cs.LG #cs.MA
- Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
2023/11/01 by Cai, Yang, Farina, Gabriele, Grand-Clément, Julien +4 · 5 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Near-Optimal No-Regret Learning Dynamics for General Convex Games
2022/06/17 by Gabriele Farina, Farina, Gabriele, Ioannis Anagnostides +9 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
- Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria
2021/05/27 by Gabriele Farina, Christian Kroer, Farina, Gabriele +3 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Reinforcement Learning in Robotics
- Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games
2022/02/01 by Gabriele Farina, Farina, Gabriele, Chung‐Wei Lee +5 · 3 citations
Decision Sciences · Social Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG)
- Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games
2018/09/10 by Farina, Gabriele, Kroer, Christian, Sandholm, Tuomas · 2 citations
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Solving Large Sequential Games with the Excessive Gap Technique
2018/10/07 by Christian Kroer, Gabriele Farina, Kroer, Christian +3 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Artificial Intelligence in Games #Computer Science and Game Theory (cs.GT) #Decision-Making and Behavioral Economics #FOS: Computer and information sciences
- Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
2024/06/15 by Yang Cai, Gabriele Farina, Cai, Yang +11 · 4 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Modeling Strong and Human-Like Gameplay with KL-Regularized Search
2021/12/14 by Athul Paul Jacob, David Wu, Jacob, Athul Paul +12 · 2 citations
Economics, Econometrics and Finance · Computer Science · #Sports Analytics and Performance #Reinforcement Learning in Robotics #Artificial Intelligence in Games
- Reevaluating Policy Gradient Methods for Imperfect-Information Games
2025/02/13 by Max Rudolph, Nathan Lichtle, Rudolph, Max +15 · 2 voices · 3 citations
#cs.LG
- Superhuman AI for Stratego Using Self-Play Reinforcement Learning and Test-Time Search
2025/11/10 by Samuel Sokota, Sokota, Samuel, Eugene Vinitsky +7 · 3 voices · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence in Games #Reinforcement Learning in Robotics #cs.AI #cs.LG
- On the Convergence of No-Regret Learning Dynamics in Time-Varying Games
2023/01/26 by Anagnostides, Ioannis, Panageas, Ioannis, Farina, Gabriele +1 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Hidden-Role Games: Equilibrium Concepts and Computation
2023/08/30 by Luca Carminati, Brian Hu Zhang, Carminati, Luca +7 · 2 citations
Decision Sciences · Social Sciences · #Game Theory and Applications #Auction Theory and Applications #Experimental Behavioral Economics Studies
- Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication
2015/11/30 by Cairo, Massimo, Farina, Gabriele, Rizzi, Romeo · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG)
- Extensive-Form Perfect Equilibrium Computation in Two-Player Games
2016/11/15 by Farina, Gabriele, Gatti, Nicola · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Efficient Φ-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
2024/02/15 by Brian Hu Zhang, Ioannis Anagnostides, Zhang, Brian Hu +5 · 3 citations
Computer Science · #Generative Adversarial Networks and Image Synthesis #Neural Networks and Applications
- Smoothing Method for Approximate Extensive-Form Perfect Equilibrium
2017/05/25 by Kroer, Christian, Farina, Gabriele, Sandholm, Tuomas · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Regret Minimization in Behaviorally-Constrained Zero-Sum Games
2017/11/09 by Farina, Gabriele, Kroer, Christian, Sandholm, Tuomas · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Correlation in Extensive-Form Games: Saddle-Point Formulation and\n Benchmarks
2019/05/29 by Gabriele Farina, Chun Kai Ling, Farina, Gabriele +5 · 1 citation
Economics, Econometrics and Finance · Medicine · #Climate Change Policy and Economics #Economic Policies and Impacts #Mathematical and Theoretical Epidemiology and Ecology Models
- Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond
2020/09/09 by Farina, Gabriele, Sandholm, Tuomas · 1 citation
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
2023/06/08 by Brian Hu Zhang, Gabriele Farina, Zhang, Brian Hu +17 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Sports Analytics and Performance
- Efficient Regret Minimization Algorithm for Extensive-Form Correlated\n Equilibrium
2019/10/28 by Gabriele Farina, Chun Kai Ling, Farina, Gabriele +5 · 2 citations
Computer Science · Decision Sciences · Social Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Artificial Intelligence in Games #Computer Science and Game Theory (cs.GT) #Decision-Making and Behavioral Economics #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Machine Learning (cs.LG) #Optimization and Control (math.OC)
- Model-Free Online Learning in Unknown Sequential Decision Making\n Problems and Games
2021/03/07 by Gabriele Farina, Tüomas Sandholm, Farina, Gabriele +1 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Reinforcement Learning in Robotics
- Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium
2021/04/04 by Gabriele Farina, Andrea Celli, Farina, Gabriele +5 · 1 citation
Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Multiagent Systems (cs.MA)
- On the Role of Constraints in the Complexity of Min-Max Optimization
2024/11/05 by Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea +1 · 2 citations
#Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
2022/02/01 by Brian Hu Zhang, Zhang, Brian Hu, Gabriele Farina +3 · 1 citation
Decision Sciences · Social Sciences · Computer Science · #Game Theory and Applications #Experimental Behavioral Economics Studies #Reinforcement Learning in Robotics
- Meta-Learning in Games
2022/09/28 by Harris, Keegan, Anagnostides, Ioannis, Farina, Gabriele +3 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
2023/10/24 by Zhang, Brian Hu, Farina, Gabriele, Sandholm, Tuomas · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Polynomial-Time Computation of Exact Φ-Equilibria in Polyhedral Games
2024/02/26 by Gabriele Farina, Charilaos Pipis, Farina, Gabriele +1 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems #Simulation Techniques and Applications
- Steering No-Regret Learners to a Desired Equilibrium
2023/06/08 by Brian Hu Zhang, Zhang, Brian Hu, Gabriele Farina +17 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Advanced Control Systems Optimization #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Intelligent Tutoring Systems and Adaptive Learning
- Expected Variational Inequalities
2025/02/25 by Brian Hu Zhang, Zhang, Brian Hu, Ioannis Anagnostides +11 · 1 voice · 2 citations
Computer Science · Mathematics · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #cs.GT #cs.LG #math.OC
- On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
2024/10/30 by Zhiyuan Fan, Fan, Zhiyuan, Christian Kroer +3 · 2 citations
Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG)
- Learning and Computation of Φ-Equilibria at the Frontier of Tractability
2025/02/25 by Brian Hu Zhang, Ioannis Anagnostides, Zhang, Brian Hu +12 · 1 voice · 1 citation
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics #cs.GT #cs.LG #stat.ML
- LiteEFG: An Efficient Python Library for Solving Extensive-form Games
2024/07/29 by Mingyang Liu, Gabriele Farina, Liu, Mingyang +3 · 1 citation
Computer Science · Psychology · Social Sciences · #Artificial Intelligence in Games #Educational Games and Gamification #Digital Games and Media
- A Lower Bound on Swap Regret in Extensive-Form Games
2024/06/19 by Constantinos Daskalakis, Daskalakis, Constantinos, Gabriele Farina +7 · 1 citation
Computer Science · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Sports Analytics and Performance
- Stable-Predictive Optimistic Counterfactual Regret Minimization
2019/02/13 by Gabriele Farina, Farina, Gabriele, Christian Kroer +5 · 1 citation
Decision Sciences · #Advanced Bandit Algorithms Research #Stock Market Forecasting Methods #Decision-Making and Behavioral Economics
- Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries
2025/04/01 by Arnab Maiti, Zhiyuan Fan, Maiti, Arnab +7 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Optimization and Search Problems
- A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
2024/08/01 by Mingyang Liu, Liu, Mingyang, Gabriele Farina +3 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Advanced Bandit Algorithms Research #Economic theories and models
- Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
2024/12/28 by Daskalakis, Constantinos, Farina, Gabriele, Fishelson, Maxwell +2 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences