Imagen de Portada

$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mao, Weichao, Qiu, Haoran, Wang, Chen, Franke, Hubertus, Kalbarczyk, Zbigniew, Başar, Tamer
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory Artificial Intelligence Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
por: Li, Tongyang, et al.
Publicado: (2025)

The Complexity of Correlated Equilibria in Generalized Games
por: Bernasconi, Martino, et al.
Publicado: (2025)

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

Incentive Designs for Stackelberg Games with a Large Number of Followers and their Mean-Field Limits
por: Sanjari, Sina, et al.
Publicado: (2022)

Policy Optimization finds Nash Equilibrium in Regularized General-Sum LQ Games
por: Zaman, Muhammad Aneeq uz, et al.
Publicado: (2024)

Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
por: Zhang, Yizhou, et al.
Publicado: (2025)

Disentangling Resilience from Robustness: Contextual Dualism, Interactionism, and Game-Theoretic Paradigms
por: Zhu, Quanyan, et al.
Publicado: (2024)

Decentralized MARL for Coarse Correlated Equilibrium in Aggregative Markov Games
por: Huang, Siying, et al.
Publicado: (2026)

Revisiting Game-Theoretic Control in Socio-Technical Networks: Emerging Design Frameworks and Contemporary Applications
por: Zhu, Quanyan, et al.
Publicado: (2024)

Verification of Correlated Equilibria in Concurrent Reachability Games
por: Rajasekaran, Senthil, et al.
Publicado: (2026)

Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
por: Qiu, Zirou, et al.
Publicado: (2023)

Approximating Nash Equilibria in General-Sum Games via Meta-Learning
por: Sychrovský, David, et al.
Publicado: (2025)

Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games (Extended Version)
por: Kara, Semih, et al.
Publicado: (2025)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
por: Anagnostides, Ioannis, et al.
Publicado: (2026)

Communication and Control Co-design in Non-cooperative Games
por: Aggarwal, Shubham, et al.
Publicado: (2025)

On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
por: Ahunbay, Mete Şeref, et al.
Publicado: (2024)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
por: Cai, Yang, et al.
Publicado: (2024)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
por: Zhang, Brian Hu, et al.
Publicado: (2023)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
por: Zhang, Brian Hu, et al.
Publicado: (2023)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
por: Zhang, Brian, et al.
Publicado: (2022)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
por: Kamp, Serafina, et al.
Publicado: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games
por: Qiu, Chen, et al.
Publicado: (2024)

Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game
por: Maiti, Arnab, et al.
Publicado: (2023)

Remote Estimation Games with Random Walk Processes: Stackelberg Equilibrium
por: Dokme, Atahan, et al.
Publicado: (2024)

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games
por: Ahunbay, Mete Şeref, et al.
Publicado: (2025)

Likelihood Equilibria in the Ising Game
por: Leonidov, Andrey
Publicado: (2024)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
por: Arunachaleswaran, Eshwar Ram, et al.
Publicado: (2025)

On Approximate Nash Equilibria in Mean Field Games
por: Djete, Mao Fabrice, et al.
Publicado: (2026)

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
por: Badger, Keith, et al.
Publicado: (2025)

Most General Winning Secure Equilibria Synthesis in Graph Games
por: Nayak, Satya Prakash, et al.
Publicado: (2024)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
por: Kalogiannis, Fivos, et al.
Publicado: (2024)

Permissive Equilibria in Multiplayer Reachability Games
por: Goeminne, Aline, et al.
Publicado: (2024)

Equilibria in Large Position-Optimization Games
por: Frongillo, Rafael, et al.
Publicado: (2026)

Equilibria of the Colonel Blotto Games with Costs
por: Kaźmierowski, Stanisław
Publicado: (2024)

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

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
por: Gan, Jiarui, et al.
Publicado: (2025)

A Stackelberg Game Framework with Drainability Guardrails for Pricing and Scaling in Multi-Tenant GPU Cloud Platforms
por: Yan, Junji, et al.
Publicado: (2026)

Correlated Equilibria of Classical Strategic Games with Quantum Signals
por: La Mura, Pierfrancesco
Publicado: (2003)