Buchumschlag

Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ouhamma, Reda, Kamgarpour, Maryam
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nash equilibria in scalar discrete-time linear quadratic games
von: Salizzoni, Giulio, et al.
Veröffentlicht: (2024)

Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
von: Jordan, Philip, et al.
Veröffentlicht: (2026)

Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
von: Jordan, Philip, et al.
Veröffentlicht: (2025)

Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
von: Park, Chanwoo, et al.
Veröffentlicht: (2023)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
von: Chen, Claire, et al.
Veröffentlicht: (2026)

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
von: Nika, Andi, et al.
Veröffentlicht: (2024)

Bayesian Learning in Episodic Zero-Sum Games
von: Yueh, Chang-Wei, et al.
Veröffentlicht: (2026)

Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games
von: Yan, Yuling, et al.
Veröffentlicht: (2022)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
von: Nayak, Anupam, et al.
Veröffentlicht: (2025)

Solving Zero-Sum Convex Markov Games
von: Kalogiannis, Fivos, et al.
Veröffentlicht: (2025)

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games
von: Feng, Songtao, et al.
Veröffentlicht: (2023)

Two-Player Zero-Sum Games with Bandit Feedback
von: Yılmaz, Elif, et al.
Veröffentlicht: (2025)

Leveraging Noisy Observations in Zero-Sum Games
von: Athanasakos, Emmanouil M, et al.
Veröffentlicht: (2024)

Optimism Without Regularization: Constant Regret in Zero-Sum Games
von: Lazarsfeld, John, et al.
Veröffentlicht: (2025)

Fast and Furious Symmetric Learning in Zero-Sum Games: Gradient Descent as Fictitious Play
von: Lazarsfeld, John, et al.
Veröffentlicht: (2025)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
von: Chen, Zaiwei, et al.
Veröffentlicht: (2024)

State-Constrained Zero-Sum Differential Games with One-Sided Information
von: Ghimire, Mukesh, et al.
Veröffentlicht: (2024)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

On characterization and existence of constrained correlated equilibria in Markov games
von: Ni, Tingting, et al.
Veröffentlicht: (2025)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
von: Faizal, Fathima Zarin, et al.
Veröffentlicht: (2024)

On the Limitations and Possibilities of Nash Regret Minimization in Zero-Sum Matrix Games under Noisy Feedback
von: Maiti, Arnab, et al.
Veröffentlicht: (2023)

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
von: Tsuchiya, Taira
Veröffentlicht: (2025)

A Framework for Finding Local Saddle Points in Two-Player Zero-Sum Black-Box Games
von: Agarwal, Shubhankar, et al.
Veröffentlicht: (2025)

Multi-Agent Learning in Contextual Games under Unknown Constraints
von: Maddux, Anna M., et al.
Veröffentlicht: (2023)

Approximating Nash Equilibria in General-Sum Games via Meta-Learning
von: Sychrovský, David, et al.
Veröffentlicht: (2025)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
von: Chen, Claire, et al.
Veröffentlicht: (2026)

$ε$-Optimally Solving Zero-Sum POSGs
von: Escudie, Erwan, et al.
Veröffentlicht: (2024)

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence
von: Wu, Jiduan, et al.
Veröffentlicht: (2023)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Playing Markov Games Without Observing Payoffs
von: Ablin, Daniel, et al.
Veröffentlicht: (2025)

ELA: Exploited Level Augmentation for Offline Learning in Zero-Sum Games
von: Lei, Shiqi, et al.
Veröffentlicht: (2024)

$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
von: Mao, Weichao, et al.
Veröffentlicht: (2024)

Online Learning for Uninformed Markov Games: Empirical Nash-Value Regret and Non-Stationarity Adaptation
von: Liu, Junyan, et al.
Veröffentlicht: (2026)

Selling Information in Games with Externalities
von: Falconer, Thomas, et al.
Veröffentlicht: (2025)

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
von: Dong, Jing, et al.
Veröffentlicht: (2024)

Independent Learning in Constrained Markov Potential Games
von: Jordan, Philip, et al.
Veröffentlicht: (2024)

No-Regret Learning in Stackelberg Games with an Application to Electric Ride-Hailing
von: Maddux, Anna, et al.
Veröffentlicht: (2025)

Refined Sample Complexity for Markov Games with Independent Linear Function Approximation
von: Dai, Yan, et al.
Veröffentlicht: (2024)

Provable Policy Gradient Methods for Average-Reward Markov Potential Games
von: Cheng, Min, et al.
Veröffentlicht: (2024)