Buchumschlag

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Allamigeon, Xavier, Gaubert, Stéphane, Katz, Ricardo D., Skomra, Mateusz
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycle Patterns and Mean Payoff Games
von: Loho, Georg, et al.
Veröffentlicht: (2025)

Stochastic Window Mean-Payoff Games
von: Doyen, Laurent, et al.
Veröffentlicht: (2023)

A Payoff-Based Policy Gradient Method in Stochastic Games with Long-Run Average Payoffs
von: Zhang, Junyue, et al.
Veröffentlicht: (2024)

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

Reducing Stochastic Games to Semidefinite Program Feasibility
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2024)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

Thresholds for sensitive optimality and Blackwell optimality in stochastic games
von: Gaubert, Stéphane, et al.
Veröffentlicht: (2025)

Smoothed analysis of deterministic discounted and mean-payoff games
von: Loff, Bruno, et al.
Veröffentlicht: (2024)

Sound Value Iteration for Simple Stochastic Games
von: Azeem, Muqsit, et al.
Veröffentlicht: (2025)

Sound Value Iteration for Simple Stochastic Games
von: Azeem, Muqsit, et al.
Veröffentlicht: (2024)

Static Nuel Games with Terminal Payoff
von: Mastrakoulis, S., et al.
Veröffentlicht: (2024)

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

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

Optimal Rates for Feasible Payoff Set Estimation in Games
von: Barbara, Annalisa, et al.
Veröffentlicht: (2026)

Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation
von: Srisawad, Phurinut, et al.
Veröffentlicht: (2025)

Evolutionary Analysis of Continuous-time Finite-state Mean Field Games with Discounted Payoffs
von: Pedroso, Leonardo, et al.
Veröffentlicht: (2025)

Neural Mean-Field Games: Extending Mean-Field Game Theory with Neural Stochastic Differential Equations
von: Thöni, Anna C. M., et al.
Veröffentlicht: (2025)

Polytopal Stochastic Games
von: Castro, Pablo F., et al.
Veröffentlicht: (2025)

A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games
von: Berthon, Raphaël, et al.
Veröffentlicht: (2025)

Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
von: Asadi, Ali, et al.
Veröffentlicht: (2024)

Sensor Scheduling in Intrusion Detection Games with Uncertain Payoffs
von: Bhargav, Jayanth, et al.
Veröffentlicht: (2025)

Robust Mean-Field Games with Risk Aversion and Bounded Rationality
von: Jeloka, Bhavini, et al.
Veröffentlicht: (2026)

Co-Investment with Payoff-Sharing Mechanism for Cooperative Decision-Making in Network Design Games
von: He, Mingjia, et al.
Veröffentlicht: (2025)

MFGLib: A Library for Mean-Field Games
von: Guo, Xin, et al.
Veröffentlicht: (2023)

Online Scalarization in Vector-Valued Games
von: Asadollahi, Ehsan, et al.
Veröffentlicht: (2026)

The Sample Complexity of Stackelberg Games
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

Bounded-Memory Strategies in Partial-Information Games
von: Bose, Sougata, et al.
Veröffentlicht: (2024)

Computing Equilibria in Games with Stochastic Action Sets
von: Schwarz, Thomas, et al.
Veröffentlicht: (2026)

Expectation in Stochastic Games with Prefix-independent Objectives
von: Doyen, Laurent, et al.
Veröffentlicht: (2024)

Solving Qualitative Multi-Objective Stochastic Games
von: Graf, Moritz, et al.
Veröffentlicht: (2026)

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

The Value of Ambiguous Commitments in Multi-Follower Games
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
von: Badger, Keith, et al.
Veröffentlicht: (2025)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
von: Abe, Kenshi, et al.
Veröffentlicht: (2024)

Continuous Positional Payoffs
von: Kozachinskiy, Alexander
Veröffentlicht: (2020)

Fair Indivisible Payoffs through Shapley Value
von: Czarnecki, Mikołaj, et al.
Veröffentlicht: (2025)

The Complexity of Correlated Equilibria in Generalized Games
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

The Complexity of Equilibrium Refinements in Potential Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Co-Investment under Revenue Uncertainty Based on Stochastic Coalitional Game Theory
von: Sakr, Amal, et al.
Veröffentlicht: (2025)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2024)