Copertina

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gan, Jiarui, Majumdar, Rupak
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Solving Qualitative Multi-Objective Stochastic Games
di: Graf, Moritz, et al.
Pubblicazione: (2026)

Stochastic Principal-Agent Problems: Efficient Computation and Learning
di: Gan, Jiarui, et al.
Pubblicazione: (2023)

Computing Equilibria in Games with Stochastic Action Sets
di: Schwarz, Thomas, et al.
Pubblicazione: (2026)

Solving Infinite-Player Games with Player-to-Strategy Networks
di: Martin, Carlos, et al.
Pubblicazione: (2025)

A Mathematical Programming Approach to Computing and Learning Berk--Nash Equilibria in Infinite-Horizon MDPs
di: Zhu, Quanyan, et al.
Pubblicazione: (2026)

Complexity of the Existence of Constrained Secure Equilibria in Multi-Player Games
di: Mizuno, Hiroki, et al.
Pubblicazione: (2025)

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

ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
di: Asadi, Ali, et al.
Pubblicazione: (2025)

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

Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
di: Chen, Yixin, et al.
Pubblicazione: (2023)

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

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

Sound Value Iteration for Simple Stochastic Games
di: Azeem, Muqsit, et al.
Pubblicazione: (2025)

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
di: Allamigeon, Xavier, et al.
Pubblicazione: (2022)

Verifying Equilibria in Finite-Horizon Probabilistic Concurrent Game Systems
di: Rajasekaran, Senthil, et al.
Pubblicazione: (2025)

Sound Value Iteration for Simple Stochastic Games
di: Azeem, Muqsit, et al.
Pubblicazione: (2024)

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
di: Conitzer, Vincent
Pubblicazione: (2024)

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
di: Cheval, Vincent, et al.
Pubblicazione: (2025)

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

Robust Stackelberg Equilibria
di: Gan, Jiarui, et al.
Pubblicazione: (2023)

Polynomial-Time Computation of Exact $Φ$-Equilibria in Polyhedral Games
di: Farina, Gabriele, et al.
Pubblicazione: (2024)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
di: Patris, Nikolas, et al.
Pubblicazione: (2024)

Efficiently Computing Equilibria in Budget-Aggregation Games
di: Becker, Patrick, et al.
Pubblicazione: (2025)

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

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
di: Konicki, Christine, et al.
Pubblicazione: (2026)

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

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

Likelihood Equilibria in the Ising Game
di: Leonidov, Andrey
Pubblicazione: (2024)

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

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
di: Hansen, Kristoffer Arnsfelt, et al.
Pubblicazione: (2025)

Infinite Horizon Markov Economies
di: Goktas, Denizalp, et al.
Pubblicazione: (2025)

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

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

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

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

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
di: Zhang, Brian Hu, et al.
Pubblicazione: (2022)

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
di: Anderson, Brendon G., et al.
Pubblicazione: (2023)

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

Constant-Memory Strategies in Stochastic Games: Best Responses and Equilibria
di: Zhu, Fengming, et al.
Pubblicazione: (2025)

Computing Optimal Equilibria in Repeated Games with Restarts
di: Berker, Ratip Emin, et al.
Pubblicazione: (2024)