Cover Image

Efficient Last-iterate Convergence Algorithms in Solving Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Meng, Linjian, Zhang, Youzhi, Ge, Zhenxing, Yang, Shangdong, Ding, Tianyu, Li, Wenbin, Yang, Tianpei, An, Bo, Gao, Yang
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Solving Urban Network Security Games: Learning Platform, Benchmark, and Challenge for AI Research
by: Zhuang, Shuxin, et al.
Published: (2025)

In-Context Exploiter for Extensive-Form Games
by: Li, Shuxin, et al.
Published: (2024)

Computing Ex Ante Equilibrium in Heterogeneous Zero-Sum Team Games
by: Liu, Naming, et al.
Published: (2024)

Last-iterate Convergence in Regularized Graphon Mean Field Game
by: Dong, Jing, et al.
Published: (2024)

Last Iterate Convergence in Monotone Mean Field Games
by: Isobe, Noboru, et al.
Published: (2024)

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
by: Liu, Mingyang, et al.
Published: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
by: Cai, Yang, et al.
Published: (2023)

Automated Approach for Solving Infinite-state Polynomial Reachability Games
by: Chatterjee, Krishnendu, et al.
Published: (2026)

Faster Game Solving via Asymmetry of Step Sizes
by: Meng, Linjian, et al.
Published: (2025)

LiteEFG: An Efficient Python Library for Solving Extensive-form Games
by: Liu, Mingyang, et al.
Published: (2024)

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games
by: Feng, Songtao, et al.
Published: (2023)

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
by: Feng, Yi, et al.
Published: (2024)

Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games
by: Cohen-Solal, Quentin
Published: (2026)

Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games
by: Yang, Tong, et al.
Published: (2025)

Considering the Difference in Utility Functions of Team Players in Adversarial Team Games
by: Zhang, Youzhi
Published: (2025)

Efficient Algorithms for Electing Successive Committees
by: Jain, Pallavi, et al.
Published: (2025)

Everyone Contributes! Incentivizing Strategic Cooperation in Multi-LLM Systems via Sequential Public Goods Games
by: Liang, Yunhao, et al.
Published: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

Self-adaptive PSRO: Towards an Automatic Population-based Game Solver
by: Li, Pengdeng, et al.
Published: (2024)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
by: Nguyen-Tang, Thanh, et al.
Published: (2024)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
by: Erez, Liad, et al.
Published: (2022)

Patrol Security Game: Defending Against Adversary with Freedom in Attack Timing, Location, and Duration
by: Yang, Hao-Tsung, et al.
Published: (2024)

COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences
by: Liu, Yixin, et al.
Published: (2024)

MORE-3S:Multimodal-based Offline Reinforcement Learning with Shared Semantic Spaces
by: Zheng, Tianyu, et al.
Published: (2024)

A Game-Theoretic Negotiation Framework for Cross-Cultural Consensus in LLMs
by: Zhang, Guoxi, et al.
Published: (2025)

CSP4SDG: Constraint and Information-Theory Based Role Identification in Social Deduction Games with LLM-Enhanced Inference
by: Xu, Kaijie, et al.
Published: (2025)

Regret Minimization in Population Network Games: Vanishing Heterogeneity and Convergence to Equilibria
by: Hu, Die, et al.
Published: (2025)

Meta-Inverse Reinforcement Learning for Mean Field Games via Probabilistic Context Variables
by: Chen, Yang, et al.
Published: (2025)

Game Networks
by: La Mura, Pierfrancesco
Published: (2013)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
by: Abe, Kenshi, et al.
Published: (2024)

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
by: Wang, Guanghui, et al.
Published: (2025)

MEGA-PT: A Meta-Game Framework for Agile Penetration Testing
by: Ge, Yunfei, et al.
Published: (2024)

Boolean Observation Games
by: van Ditmarsch, Hans, et al.
Published: (2022)

Policy-Conditioned Policies for Multi-Agent Task Solving
by: Lin, Yue, et al.
Published: (2025)

Metric Hedonic Games on the Line
by: de la Haye, Merlin, et al.
Published: (2026)

Recursive Joint Simulation in Games
by: Kovarik, Vojtech, et al.
Published: (2024)

The Battling Influencers Game: Nash Equilibria Structure of a Potential Game and Implications to Value Alignment
by: Wu, Young, et al.
Published: (2025)

Games on Graphs: A Time-Efficient Algorithm for Solving Finite Reachability and Safety Games
by: Giannetti, Christian
Published: (2024)

Grasper: A Generalist Pursuer for Pursuit-Evasion Problems
by: Li, Pengdeng, et al.
Published: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
by: Zhang, Hanrui, et al.
Published: (2024)