Copertina

Strategy Complexity of Reachability in Countable Stochastic 2-Player Games

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kiefer, Stefan, Mayr, Richard, Shirmohammadi, Mahsa, Totzke, Patrick
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computer Science and Game Theory Probability 91A35, 91A15 G.3
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Desirability and social rankings
di: Aleandri, Michele, et al.
Pubblicazione: (2024)

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

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

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

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

Strategy Complexity of Limsup and Liminf Threshold Objectives in Countable MDPs, with Applications to Optimal Expected Payoffs
di: Mayr, Richard, et al.
Pubblicazione: (2022)

Information Compression in Dynamic Games
di: Tang, Dengwang, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

The Theory of Strategic Evolution: Games with Endogenous Players and Strategic Replicators
di: Vallier, Kevin
Pubblicazione: (2025)

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

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

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

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