Game-Theoretic RL

RL: Reinforcement Learning

Follow this topic Ask about this topic

Latest papers

28 papers3 papers in the last four weeks, level with the four weeks before. 0.0% of all new papers.

Toward Online Robust Zero-Sum Markov Games with Function Approximation
Oct 19, 2026Chenhao Zhou, Jiyu WeiRobust RL Zero-Sum Games
College of Computer Science and Technology, Zhejiang University
Game-Theoretic Reinforcement Learning based Topology-Agnostic Defense for Virtual Power Plants
Oct 10, 2026Pooja Algikar, Stefano Fenu, Kumarsinh Jhala +1Game-Theoretic RL Cybersecurity
the energy systems and infrastructure assessment division at Argonne National Laboratory
$Q$ Can Play That Game: Online Fitted $Q$ -Iteration for Continuous-Action Zero-Sum Markov Games with Convex-Concave Function Approximation
Oct 2, 2026Kushagra Gupta, Jingqi Li, Cade Armstrong +4Zero-Sum Games Game-Theoretic RL
The University of Texas at Austin · The University of California, Berkeley · Massachusetts Institute of Technology (MIT) Lincoln Labs
GERIS: A Game-Theoretic Framework for Filtering Instance-Dependent Label Noise in License Plate Data Augmentation
Sep 22, 2026Seyedeh Sara Jalili Shani, Rouhollah Ahmadian, Amin Rahmani +2Game-Theoretic RL Data Selection
Department of Computer Science, University of Alberta, Alberta, Canada · Department of Computer Science, University of Alberta Edmonton, Alberta, Canada · Department of Mathematics and Computer Science, Amirkabir University of Technology, Iran +1
Mitigating Retaliatory Algorithmic Collusion in Repeated Games
Sep 17, 2026Karthik Sivachandran, Rohan PalejaAlgorithmic Collusion Repeated Games
Department of Computer Science Purdue University
NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Games
Sep 1, 2026Tomáš Holeček, Viliam LisýImperfect-Information Games Zero-Sum Games
Artificial Intelligence Center, Department of Computer Science Faculty of Electrical Engineering, Czech Technical University in Prague
Independent Reinforcement Learning in Discounted Markov Games
Sep 1, 2026Asrin Efe Yorulmaz, Ugur Aydin, Tamer BasarReinforcement Learning Game Theory
Department of Electrical and Computer Engineering, University of Illinois Urbana-Champaign, Urbana, IL, 61801, USA
Post-Training at the Edge of Detectability: A Game-Theoretic Approach to Fine-Tuning
Jul 29, 2026Keegan Harris, Brian W. Lee, Ian Waudby-Smith +3Reinforcement Learning KL-Regularized RL
University of California, Berkeley · Inria & École Normale Supérieure
Reinforcement Learning: From Algorithms To Foundation Models
Jul 20, 2026Zihan DingReinforcement Learning RL for Video Generation
Department of Electrical Computer Engineering, Princeton University
Maximum Entropy Inverse Reinforcement Learning for Mean-Field Games with Average Reward
Jun 15, 2026Şevket Kaan Alkır, Naci Saldı, Berkay Anahtarcı +1Reinforcement Learning Average-Reward RL
Department of Mathematics Bilkent University 06800 Ankara, Turkey · Department of Mathematical Engineering Özyeğin University 34794 Istanbul, Turkey
GARL: Game-Theoretic Reinforcement Learning for Multi-Agent Strategic Prioritisation
Jun 3, 2026Yuxiao Ye, Yiwen Zhang, Huiyuan Xie +2Multi-Agent LLM Systems Multi-Agent System Optimization
1Tsinghua University · 2The Hong Kong University of Science and Technology (Guangzhou)
Safe Equilibrium Policy Optimization for Strategic Agent Policies
May 29, 2026Karthika Arumugam, Kiran Kumar Manku, Amit DhandaMulti-Agent Reinforcement Learning Game-Playing Agents
†Amazon, USA
Offline Two-Player Zero-Sum Markov Games with KL Regularization
May 13, 2026Claire Chen, Yuheng Zhang, Xinyu Liu +3Nash Equilibrium Computation Reinforcement Learning
1California Institute of Technology. · University of Illinois Urbana-Champaign. · University of Virginia. +2
DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
May 11, 2026Duan-Shin Lee, Yu-Hsiu HungNash Equilibrium Game Theory
Department of Computer Science, National Tsing Hua University · MediaTek Inc.
A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning
May 4, 2026Arahan KujurGame-Playing Agents Self-Play RL
Independent Researcher
The Price of Paranoia: Robust Risk-Sensitive Cooperation in Non-Stationary Multi-Agent Reinforcement Learning
Apr 17, 2026Deep Kumar Ganguly, Chandradithya S Jonnalagadda, Pratham Chintamani +1Multi-Agent Reinforcement Learning Multi-Agent Coordination
Technical University of Munich (TU Munich) · Brown University · Indian Institute of Technology Tirupati (IIT Tirupati)
Finite-Time Analysis of Q-Value Iteration for General-Sum Stackelberg Games
Apr 6, 2026Narim Jeong, Donghwan LeeStackelberg Games Game-Theoretic RL
Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, South Korea
CoMaTrack: Competitive Multi-Agent Game-Theoretic Tracking with Vision-Language-Action Models
Mar 24, 2026Youzhi Liu, Li Gao, Liu Liu +2Game-Theoretic RL Reinforcement Learning
Amap, Alibaba Group
Bayesian Learning in Episodic Zero-Sum Games
Mar 21, 2026Chang-Wei Yueh, Andy Zhao, Ashutosh Nayyar +1Zero-Sum Games Game-Theoretic RL
Department of Electrical and Computer Engineering at the University of Southern California
Game-Theory-Assisted Reinforcement Learning for Border Defense: Early Termination based on Analytical Solutions
Mar 16, 2026Goutam Das, Michael Dorothy, Kyle Volle +1Game-Theoretic RL Reinforcement Learning
School of Aeronautics and Astronautics, Purdue University, 610 Purdue Mall, West Lafayette, IN 47907, USA · Army Research Directorate, DEVCOM Army Research Laboratory, APG, MD 21005, USA · Munitions Directorate, Air Force Research Laboratory, Eglin AFB, FL 32542, USA +1
Strategically Robust Multi-Agent Reinforcement Learning with Linear Function Approximation
Mar 10, 2026Jake Gonzales, Max Horwitz, Eric Mazumdar +1Multi-Agent Reinforcement Learning Game-Theoretic RL
Department of Electrical & Computer Engineering, University of Washington · Computing & Mathematical Sciences, California Institute of Technology
NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning
Mar 7, 2026Addison Kalanther, Sanika Bharvirkar, Shankar Sastry +1Multi-Agent Reinforcement Learning Game-Theoretic RL
Electrical Engineering and Computer Sciences, UC Berkeley · Electrical and Computer Engineering, Data Science & Artificial Intelligence Institute, Johns Hopkins University
Conservative Equilibrium Discovery in Offline Game-Theoretic Multiagent Reinforcement Learning
Feb 27, 2026Austin A. Nguyen, Michael P. WellmanReinforcement Learning Game Theory
University of Michigan
A Scalable Curiosity-Driven Game-Theoretic Framework for Long-Tail Multi-Label Learning in Data Mining
Feb 17, 2026Jing Yang, Keze WangGame-Theoretic RL Multi-Label Classification
Sun Yat-sen University
Finding Kissing Numbers with Game-theoretic Reinforcement Learning
Nov 17, 2025Chengdong Ma, Théo Tao Zhaowei, Pengyu Li +6Game-Theoretic RL
Institute for Artificial Intelligence, Peking University. · Shanghai Academy of AI for Science. · Artificial Intelligence Innovation and Incubation Institute, Fudan University.
Distributionally Robust Markov Games with Average Reward
Aug 5, 2025Zachary Roch, Yue WangNash Equilibrium Computation Multi-Agent System Optimization
Department of Electrical and Computer Engineering, University of Central Florida, Orlando, Florida, USA. · Department of Computer Science, University of Central Florida, Orlando, Florida, USA.
Chaos persists in large-scale multi-agent learning despite adaptive learning rates
Jun 1, 2023Emmanouil-Vasileios Vlatakis-Gkaragkounis, Konstantinos Metaxas, Lampros Flokas +1Congestion Games Game-Theoretic RL
University of California, Berkeley. · Columbia University. · Singapore University of Technology and Design. +1
Stackelberg POMDP: Learning to Lead via Reinforcement Learning
Oct 7, 2022Matthias Gerstgrasser, Gianluca Brero, Alon Eden +6Game-Theoretic RL Reinforcement Learning
John A. Paulson School of Engineering and Applied Sciences, Harvard University · Data Science Initiative, Brown University · School of Computer Science and Engineering, Hebrew University of Jerusalem +2

Oct 19, 2026J/K move · Enter open · S save

Toward Online Robust Zero-Sum Markov Games with Function Approximation

Chenhao Zhou, Jiyu Wei

College of Computer Science and Technology, Zhejiang University

Robust RL Zero-Sum Games Game-Theoretic RL Operator Learning Function Approximation in RL

Open paper AskPDF arXiv

Online robust zero-sum Markov games pose a coupled operator-learning and game-solving problem: from nominal interaction data, the learner must recover a worst-case minimax Bellman operator while maintaining strategic coverage and controlling stage-game approximation error. Existing robust reinforcement-learning theory does not yet provide such an operator-learning perspective beyond specialized multi-agent settings. We develop an optimistic dual robust Bellman framework that combines dual robust Bellman fitting, optimistic minimax planning, backward-validated confidence sets, and exploiter-mix data collection. Our analysis is organized around the robust Bellman residuals induced by the candidate value class and yields a regret reduction that separates exploration complexity, robust operator-estimation error, stage-game solution error, and misspecification. Under explicit interpretable assumptions, we obtain conditional theorem interfaces for general and projected function approximation, together with closed results in several structured regimes, including tabular, epochwise cross-fit linear, self-normalized pure-online linear / finite-rank kernel, and projected RKHS truncation. Small-scale numerical experiments illustrate robustness calibration, strategic coverage, and the return-gap trade-off predicted by the framework.