
-
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...
read it
-
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 ...
read it
-
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent
Blackwell approachability is a framework for reasoning about repeated ga...
read it
-
No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium
The existence of simple, uncoupled no-regret dynamics that converge to c...
read it
-
No-regret learning dynamics for extensive-form correlated and coarse correlated equilibria
Recently, there has been growing interest around less-restrictive soluti...
read it
-
Stochastic Regret Minimization in Extensive-Form Games
Monte-Carlo counterfactual regret minimization (MCCFR) is the state-of-t...
read it
-
Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium
Self-play methods based on regret minimization have become the state of ...
read it
-
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions
We study the performance of optimistic regret-minimization algorithms fo...
read it
-
Coarse Correlation in Extensive-Form Games
Coarse correlation models strategic interactions of rational agents comp...
read it
-
Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks
While Nash equilibrium in extensive-form games is well understood, very ...
read it
-
Stable-Predictive Optimistic Counterfactual Regret Minimization
The CFR framework has been a powerful tool for solving large-scale exten...
read it
-
Quasi-Perfect Stackelberg Equilibrium
Equilibrium refinements are important in extensive-form (i.e., tree-form...
read it
-
Regret Circuits: Composability of Regret Minimizers
Regret minimization is a powerful tool for solving large-scale problems;...
read it
-
Composability of Regret Minimizers
Regret minimization is a powerful tool for solving large-scale problems;...
read it
-
Solving Large Sequential Games with the Excessive Gap Technique
There has been tremendous recent progress on equilibrium-finding algorit...
read it
-
Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games
Regret minimization is a powerful tool for solving large-scale extensive...
read it
-
Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead
Stackelberg equilibria have become increasingly important as a solution ...
read it
-
Regret Minimization in Behaviorally-Constrained Zero-Sum Games
No-regret learning has emerged as a powerful tool for solving extensive-...
read it
-
Operation Frames and Clubs in Kidney Exchange
A kidney exchange is a centrally-administered barter market where patien...
read it