Cover Image

A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Berthon, Raphaël, Katoen, Joost-Pieter, Zhou, Zihan
Format:	Preprint
Published:	2025
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

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

Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
by: Asadi, Ali, et al.
Published: (2024)

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

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

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

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

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

Computing Equilibria in Games with Stochastic Action Sets
by: Schwarz, Thomas, 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)

Simple Stochastic Stopping Games: A Generator and Benchmark Library
by: Rudich, Avi, et al.
Published: (2024)

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

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

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

Memoryless Strategies in Stochastic Reachability Games
by: Kiefer, Stefan, et al.
Published: (2024)

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

Stochastic Games with Limited Public Memory
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

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

Dynamic Operational Planning in Warfare: A Stochastic Game Approach to Military Campaigns
by: McCarthy, Joseph E., et al.
Published: (2024)

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

Learning Recommender Mechanisms for Bayesian Stochastic Games
by: Guresti, Bengisu, et al.
Published: (2025)

Co-Investment under Revenue Uncertainty Based on Stochastic Coalitional Game Theory
by: Sakr, Amal, et al.
Published: (2025)

Bridging the Gap between Partially Observable Stochastic Games and Sparse POMDP Methods
by: Becker, Tyler, et al.
Published: (2024)

Efficient Distributed Learning in Stochastic Non-cooperative Games without Information Exchange
by: Li, Haidong, et al.
Published: (2022)

Stochastic Games for Interactive Manipulation Domains
by: Muvvala, Karan, et al.
Published: (2024)

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

Omniscient Attacker in Stochastic Security Games with Interdependent Nodes
by: Arslantas, Yuksel, et al.
Published: (2025)

Partially Observable Stochastic Games with Neural Perception Mechanisms
by: Yan, Rui, et al.
Published: (2023)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
by: Sayin, Muhammed O.
Published: (2023)

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

Stochastic Dynamic Pricing of Electric Vehicle Charging with Heterogeneous User Behavior: A Stackelberg Game Framework
by: Zhang, Yongqi, et al.
Published: (2026)

Arena-Independent Finite-Memory Determinacy in Stochastic Games
by: Bouyer, Patricia, et al.
Published: (2021)

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

Learning the Expected Core of Strictly Convex Stochastic Cooperative Games
by: Tran, Nam Phuong, et al.
Published: (2024)

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

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

Natural Strategic Ability in Stochastic Multi-Agent Systems
by: Berthon, Raphaël, et al.
Published: (2024)

Robust Adversarial Reinforcement Learning in Stochastic Games via Sequence Modeling
by: Tang, Xiaohang, et al.
Published: (2025)

Decentralized Multi-Agent Reinforcement Learning for Continuous-Space Stochastic Games
by: Altabaa, Awni, et al.
Published: (2023)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
by: Gemp, Ian, et al.
Published: (2023)