conftrace_

markov game

86 papers

Explore in graph

Also known as

MG

Co-occurring keywords

nash equilibrium (398) multi-agent reinforcement learning (538) zero-sum game (190) multi-agent system (1819) game theory (854) sample complexity (1169) regret bound (1926) function approximation (319) coarse correlated equilibrium (31) multi-agent learning (98)

Papers

Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions AAAI 2026
Convergence of Fast Policy Iteration in Markov Games and Robust MDPs AAAI 2026
Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization AAAI 2025
Approximate State Abstraction for Markov Games AAAI 2025
Refined Sample Complexity for Markov Games with Independent Linear Function Approximation (Extended Abstract) COLT 2024
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games AISTATS 2024
Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games AISTATS 2024
Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms NIPS 2024
Optimizing over Multiple Distributions under Generalized Quasar-Convexity Condition NIPS 2024
Data Poisoning to Fake a Nash Equilibria for Markov Games AAAI 2024
RL in Markov Games with Independent Function Approximation: Improved Sample Complexity Bound under the Local Access Model AISTATS 2024
Solving Zero-Sum Markov Games with Continuous State via Spectral Dynamic Embedding NIPS 2024
Leveraging Partial Symmetry for Multi-Agent Reinforcement Learning AAAI 2024
Assume-Guarantee Reinforcement Learning AAAI 2024
Multi-Agent Imitation Learning: Value is Easy, Regret is Hard NIPS 2024
$\widetilde{O}(T^{-1})$ Convergence to (coarse) correlated equilibria in full-information general-sum Markov games L4DC 2024
Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem NIPS 2024
Differentially Private Reinforcement Learning with Self-Play NIPS 2024
Corruption-Robust Offline Two-Player Zero-Sum Markov Games AISTATS 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property AAAI 2024
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization JMLR 2024
Independent Learning in Constrained Markov Potential Games AISTATS 2024
Regret Minimization and Convergence to Equilibria in General-sum Markov Games ICML 2023
One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learning AISTATS 2023
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring COLT 2023