Cover Image

Expectation in Stochastic Games with Prefix-independent Objectives

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Doyen, Laurent, Gaba, Pranshu, Guha, Shibashis
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

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

Optimising expectation with guarantees for window mean payoff in Markov decision processes
by: Gaba, Pranshu, et al.
Published: (2025)

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
by: Gaba, Pranshu, et al.
Published: (2026)

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

A Game of Pawns
by: Avni, Guy, et al.
Published: (2023)

Regular Games with Imperfect Information Are Not That Regular
by: Doyen, Laurent, et al.
Published: (2024)

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

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

Polynomial Expectation Property for Max-Polymatrix Games
by: Dai, Howard
Published: (2025)

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

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

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

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

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

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

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)

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

Truthful-in-Expectation Mechanisms for MMS Approximation
by: Babaioff, Moshe, et al.
Published: (2026)

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

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

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

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

Minimizing Rosenthal's Potential in Monotone Congestion Games
by: Bilò, Vittorio, et al.
Published: (2024)

Memoryless Strategies in Stochastic Reachability Games
by: Kiefer, Stefan, 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)

Bidding Games on Markov Decision Processes with Quantitative Reachability Objectives
by: Avni, Guy, et al.
Published: (2024)

Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation
by: Srisawad, Phurinut, et al.
Published: (2025)

Game-Theoretic Understandings of Multi-Agent Systems with Multiple Objectives
by: Wang, Yue
Published: (2025)

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
by: Gan, Jiarui, 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)

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

Expectation vs. Reality: Towards Verification of Psychological Games
by: Kwiatkowska, Marta, et al.
Published: (2024)

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

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

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

Peer Expectation in Robust Forecast Aggregation: The Possibility/Impossibility
by: Kong, Yuqing
Published: (2024)

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

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

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