https://openreview.net/forum?id=VYY5sG4EMm
Policy Gradient Methods Converge Globally in Imperfect-Information Extensive-Form Games | OpenReview
Multi-agent reinforcement learning (MARL) has long been seen as inseparable from Markov games (Littman 1994). Yet, the most remarkable achievements of...
extensive form gamespolicy gradient
https://deepai.org/publication/polynomial-time-optimal-equilibria-with-a-mediator-in-extensive-form-games
Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games | DeepAI
Jun 30, 2022 - 06/30/22 - For common notions of correlated equilibrium in extensive-form games, computing an optimal (e.g., welfare-maximizing) equilibrium ...
extensive form gamespolynomial time
https://openreview.net/forum?id=JzWtqd9CGJ
Efficient Last-Iterate Convergence in Solving Extensive-Form Games | OpenReview
To establish last-iterate convergence for Counterfactual Regret Minimization (CFR) algorithms in learning a Nash equilibrium (NE) of extensive-form games...
extensive form gamesefficientlastiterateconvergence
https://openreview.net/forum?id=HU2uyDjAcy&referrer=%5BAuthor%20Console%5D(%2Fgroup%3Fid%3DNeurIPS.cc%2F2024%2FConference%2FAuthors%23your-submissions)
Local and Adaptive Mirror Descents in Extensive-Form Games | OpenReview
We study how to learn $\epsilon$-optimal strategies in zero-sum imperfect information games (IIG) with *trajectory feedback*. In this setting, players update...
extensive form gameslocaladaptivemirroropenreview
https://deepai.org/publication/block-coordinate-methods-and-restarting-for-solving-extensive-form-games
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games | DeepAI
Jul 31, 2023 - 07/31/23 - Coordinate descent methods are popular in machine learning and optimization for their simple sparse updates and excellent practica...
extensive form gamesblockcoordinatemethodsrestarting
https://deepai.org/publication/team-correlated-equilibria-in-zero-sum-extensive-form-games-via-tree-decompositions
Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions | DeepAI
Sep 11, 2021 - 09/11/21 - Despite the many recent practical and theoretical breakthroughs in computational game theory, equilibrium finding in extensive-for...
extensive form games