research
∙
08/30/2023
Hidden-Role Games: Equilibrium Concepts and Computation
In this paper, we study the class of games known as hidden-role games in...
share
research
∙
07/11/2023
Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games
No-regret learners seek to minimize the difference between the loss they...
research
∙
06/08/2023
Steering No-Regret Learners to Optimal Equilibria
We consider the problem of steering no-regret-learning agents to play de...
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
∙
05/24/2023
Regret Matching+: (In)Stability and Fast Convergence in Games
Regret Matching+ (RM+) and its variants are important algorithms for sol...
research
∙
04/25/2023
The Update Equivalence Framework for Decision-Time Planning
The process of revising (or constructing) a policy immediately prior to ...
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
∙
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...
research
∙
09/28/2022
Meta-Learning in Games
In the literature on game-theoretic equilibrium finding, focus has mainl...
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 ...
research
∙
08/20/2022
Near-Optimal Φ-Regret Learning in Extensive-Form Games
In this paper, we establish efficient and uncoupled learning dynamics so...
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
∙
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 ...
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
∙
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...
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
∙
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...
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...
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...
research
∙
12/07/2021
Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games
The practical scalability of many optimization algorithms for large exte...
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/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...
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...
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...
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 ...
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...
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...
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 ...
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...
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...
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...
research
∙
02/19/2020
Stochastic Regret Minimization in Extensive-Form Games
Monte-Carlo counterfactual regret minimization (MCCFR) is the state-of-t...
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 ...
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...
research
∙
08/26/2019
Coarse Correlation in Extensive-Form Games
Coarse correlation models strategic interactions of rational agents comp...
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 ...
research
∙
02/13/2019
Stable-Predictive Optimistic Counterfactual Regret Minimization
The CFR framework has been a powerful tool for solving large-scale exten...
research
∙
11/09/2018
Quasi-Perfect Stackelberg Equilibrium
Equilibrium refinements are important in extensive-form (i.e., tree-form...
research
∙
11/06/2018
Regret Circuits: Composability of Regret Minimizers
Regret minimization is a powerful tool for solving large-scale problems;...
research
∙
11/06/2018
Composability of Regret Minimizers
Regret minimization is a powerful tool for solving large-scale problems;...
research
∙
10/07/2018
Solving Large Sequential Games with the Excessive Gap Technique
There has been tremendous recent progress on equilibrium-finding algorit...
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...
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 ...
research
∙
11/09/2017
Regret Minimization in Behaviorally-Constrained Zero-Sum Games
No-regret learning has emerged as a powerful tool for solving extensive-...
research
∙
05/25/2017