Buchumschlag

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cai, Yang, Luo, Haipeng, Wei, Chen-Yu, Zheng, Weiqiang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
von: Yorulmaz, Asrin Efe, et al.
Veröffentlicht: (2025)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
von: Cai, Yang, et al.
Veröffentlicht: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
von: Cai, Yang, et al.
Veröffentlicht: (2024)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

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

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
von: Luo, Ruichen, et al.
Veröffentlicht: (2025)

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

Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
von: Sakos, Iosif, et al.
Veröffentlicht: (2023)

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

Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
von: Kudo, Mikoto, et al.
Veröffentlicht: (2024)

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
von: Yang, Zongjun, et al.
Veröffentlicht: (2026)

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
von: Li, Sarah H. Q., et al.
Veröffentlicht: (2024)

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

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
von: Wang, Guillaume, et al.
Veröffentlicht: (2022)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
von: Cai, Yang, et al.
Veröffentlicht: (2023)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
von: Sayin, Muhammed O.
Veröffentlicht: (2023)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
von: Wang, Jingxiang, et al.
Veröffentlicht: (2024)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
von: Besançon, Mathieu, et al.
Veröffentlicht: (2019)

Is Online Linear Optimization Sufficient for Strategic Robustness?
von: Cai, Yang, et al.
Veröffentlicht: (2026)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
von: Yang, David, et al.
Veröffentlicht: (2025)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
von: Cai, Jiamin, et al.
Veröffentlicht: (2024)

Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
von: Xin, Xiaoyu, et al.
Veröffentlicht: (2026)

On Tractable $Φ$-Equilibria in Non-Concave Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)

On Non-Cooperative Perfect Information Semi-Markov Games
von: Bakshi, K. G., et al.
Veröffentlicht: (2022)

Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategies
von: Chen, Sijin, et al.
Veröffentlicht: (2024)

Markov Chains of Evolutionary Games with a Small Number of Players
von: Kehagias, Athanasios
Veröffentlicht: (2025)

Optimal Online Bookmaking for Binary Games
von: Bhatt, Alankrita, et al.
Veröffentlicht: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
von: Shuwen, Xiang, et al.
Veröffentlicht: (2025)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
von: Ba, Wenjia, et al.
Veröffentlicht: (2021)

Convergence of Regret Matching in Potential Games and Constrained Optimization
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
von: Yang, Zixian, et al.
Veröffentlicht: (2025)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
von: Xu, Gehui, et al.
Veröffentlicht: (2025)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
von: Jordan, Michael I., et al.
Veröffentlicht: (2023)

When Does Selfishness Align with Team Goals? A Structural Analysis of Equilibrium and Optimality
von: Xu, Gehui, et al.
Veröffentlicht: (2025)

Generalized Quantal Response Equilibrium: Existence and Efficient Learning
von: Shukla, Apurv, et al.
Veröffentlicht: (2025)

Decentralized MARL for Coarse Correlated Equilibrium in Aggregative Markov Games
von: Huang, Siying, et al.
Veröffentlicht: (2026)

Strategically Robust Game Theory via Optimal Transport
von: Lanzetti, Nicolas, et al.
Veröffentlicht: (2025)

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2021)