Cover Image

Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Asadi, Ali, Chatterjee, Krishnendu, Saona, Raimundo, Svoboda, Jakub
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
by: Asadi, Ali, et al.
Published: (2024)

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

A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games
by: Berthon, Raphaël, et al.
Published: (2025)

Algorithm and Strategy Construction for Sure-Almost-Sure Stochastic Parity Games
by: Doyen, Laurent, et al.
Published: (2026)

Contract-Based Distributed Synthesis in Two-Objective Parity Games
by: Anand, Ashwani, et al.
Published: (2023)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
by: Asadi, Ali, et al.
Published: (2025)

Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality
by: Palasamudram, Amogh, et al.
Published: (2026)

Expectation in Stochastic Games with Prefix-independent Objectives
by: Doyen, Laurent, et al.
Published: (2024)

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

Strategy Complexity of Büchi and Transience Objectives in Concurrent Stochastic Games
by: Kiefer, Stefan, et al.
Published: (2024)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

Markov Decision Processes with Sure Parity and Multiple Reachability Objectives
by: Berthon, Raphaël, et al.
Published: (2024)

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
by: Krever, Noah, et al.
Published: (2025)

Game Dynamics and Equilibrium Computation in the Population Protocol Model
by: Alistarh, Dan, et al.
Published: (2023)

Synthesizing Permissive Winning Strategy Templates for Parity Games
by: Anand, Ashwani, et al.
Published: (2023)

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

Benchmarks for Parity Games (extended version)
by: Keiren, Jeroen J. A.
Published: (2014)

Concurrent Strategies on Games with Algebras
by: Huriot-Tattegrain, Sacha, et al.
Published: (2024)

Antichains for Concurrent Parameterized Games
by: Bertrand, Nathalie, et al.
Published: (2025)

Automated Approach for Solving Infinite-state Polynomial Reachability Games
by: Chatterjee, Krishnendu, et al.
Published: (2026)

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

Strategy Synthesis for Zero-Sum Neuro-Symbolic Concurrent Stochastic Games
by: Yan, Rui, et al.
Published: (2022)

Concurrent Permissive Strategy Templates
by: Anand, Ashwani, et al.
Published: (2026)

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

Equalizer zero-determinant strategy in discounted repeated Stackelberg asymmetric game
by: Cheng, Zhaoyang, et al.
Published: (2023)

Common-agency Games for Multi-Objective Test-Time Alignment
by: Chen, Baiting, et al.
Published: (2026)

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

Sequential Decision Making in Stochastic Games with Incomplete Preferences over Temporal Objectives
by: Kulkarni, Abhishek Ninad, et al.
Published: (2025)

Stochastic Window Mean-Payoff Games
by: Doyen, Laurent, et al.
Published: (2023)

Layered Graph Security Games
by: Černý, Jakub, et al.
Published: (2024)

Colonel Blotto with Battlefield Games
by: Afiouni, Salam, et al.
Published: (2025)

The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games
by: Bhaduri, Purandar
Published: (2025)

Polytopal Stochastic Games
by: Castro, Pablo F., et al.
Published: (2025)

Linear Equations with Min and Max Operators: Computational Complexity
by: Chatterjee, Krishnendu, et al.
Published: (2024)

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

The Sample Complexity of Stackelberg Games
by: Bacchiocchi, Francesco, et al.
Published: (2024)

Commitment to Sparse Strategies in Two-Player Games
by: Afiouni, Salam, et al.
Published: (2024)

Smoothed analysis of deterministic discounted and mean-payoff games
by: Loff, Bruno, et al.
Published: (2024)

Algorithms and Analysis for Optimizing Robust Objectives in Fair Machine Learning
by: Cousins, Cyrus
Published: (2024)

Playing Stochastically in Weighted Timed Games to Emulate Memory
by: Monmege, Benjamin, et al.
Published: (2021)