Cover Image

Strategy Complexity of Büchi and Transience Objectives in Concurrent Stochastic Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kiefer, Stefan, Mayr, Richard, Shirmohammadi, Mahsa, Totzke, Patrick
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Probability 91A35, 91A15 G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strategy Complexity of Reachability in Countable Stochastic 2-Player Games
by: Kiefer, Stefan, et al.
Published: (2022)

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

Towards An Analytical Framework for Dynamic Potential Games
by: Guo, Xin, et al.
Published: (2023)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Optimal Strategy in "Guess Who?": Beyond Binary Search
by: Nica, Mihai
Published: (2015)

The Vote-Left Equilibrium: A Deterministic Coordination Strategy for the Faithful in The Traitors
by: Knight, Vince
Published: (2026)

On the Foundations of Dynamic Games and Probability: Decision Making in Stochastic Extensive Form
by: Rapsch, E. Emanuel
Published: (2025)

Introspection Dynamics with Mutation in Additive Games
by: Foster, Harry, et al.
Published: (2026)

Best-Response dynamics in two-person random games with correlated payoffs
by: Mimun, Hlafo Alfie, et al.
Published: (2022)

On the Stability of Learning in Network Games with Many Players
by: Hussain, Aamal, et al.
Published: (2024)

Ordinary and Prophet Planning under Uncertainty in Bernoulli Congestion Games
by: Cominetti, Roberto, et al.
Published: (2019)

Nonzero-sum Discrete-time Stochastic Games with Risk-sensitive Ergodic Cost Criterion
by: Bose, Bivakar, et al.
Published: (2024)

Desirability and social rankings
by: Aleandri, Michele, et al.
Published: (2024)

A Mean Field Game of Sequential Testing
by: Campbell, Steven, et al.
Published: (2024)

Markov $α$-Potential Games
by: Guo, Xin, et al.
Published: (2023)

A Game Theoretic Analysis of Validator Strategies in Ethereum 2.0
by: Chen, Chien-Chih, et al.
Published: (2024)

On Convergence Rates of General $N$-Player Stackelberg Games to their Mean Field Limits
by: Bensoussan, Alain, et al.
Published: (2025)

Basins of Attraction in Two-Player Random Ordinal Potential Games
by: Collevecchio, Andrea, et al.
Published: (2024)

Cumulative Games: Who is the current player?
by: Larsson, Urban, et al.
Published: (2020)

Information Compression in Dynamic Games
by: Tang, Dengwang, et al.
Published: (2024)

Finding pure Nash equilibria in large random games
by: Collevecchio, Andrea, et al.
Published: (2024)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
by: Collevecchio, Andrea, et al.
Published: (2025)

The Privacy Subsidy in Continuous-Time Kyle: Cumulative Welfare under Noise-Perturbed Order-Flow Observation
by: Nakamura, Yuki
Published: (2026)

The Privacy Subsidy: Kyle's $λ$ under Noise-Perturbed Order-Flow Observation
by: Nakamura, Yuki
Published: (2026)

The Privacy Subsidy in Glosten-Milgrom: Bid-Ask Spread and Welfare under Flip-Noise Direction Observation
by: Nakamura, Yuki
Published: (2026)

Switching to a Green and sustainable finance setting: a mean field game approach
by: Aksamit, Anna, et al.
Published: (2025)

The game behind oriented percolation
by: Sepúlveda, Avelio, et al.
Published: (2024)

Logit-Q Dynamics for Efficient Learning in Stochastic Teams
by: Donmez, Ahmed Said, et al.
Published: (2023)

The Geometry of Cooperative Game Solutions: Stratified Egalitarian Shapley Values
by: Feys, Frank M. V.
Published: (2026)

General Markovian randomized equilibrium existence and construction in zero-sum Dynkin games for diffusions
by: Christensen, Sören, et al.
Published: (2024)

Markovian randomized equilibria for general Markovian Dynkin games in discrete time
by: Christensen, Sören, et al.
Published: (2023)

On the existence of Markovian randomized equilibria in Dynkin games of war-of-attrition-type
by: Christensen, Sören, et al.
Published: (2024)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

Dynkin Games for Lévy Processes
by: Aspirot, Laura, et al.
Published: (2024)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)

The Optimal Strategy for Playing Lucky 13
by: Berger, Steven, et al.
Published: (2025)

On the unimportance of distant players in sparse stochastic differential network games
by: Cirant, Marco, et al.
Published: (2026)

A Dynkin Game with Independent Processes and Incomplete Information
by: Gaitsgori, Georgy, et al.
Published: (2023)