Cover Image

Strategy Complexity of Limsup and Liminf Threshold Objectives in Countable MDPs, with Applications to Optimal Expected Payoffs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mayr, Richard, Munday, Eric
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control Probability 90C40, 91A60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Dynamically Augmented CVaR for MDPs
by: Feinberg, Eugene A., et al.
Published: (2022)

A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
by: Ortner, Ronald
Published: (2024)

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)

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

Continuous-time mean field Markov decision models
by: Bäuerle, Nicole, et al.
Published: (2023)

Dynkin ghost games with asymmetry and consolation
by: Ekström, Erik, et al.
Published: (2024)

Properties of Turnpike Functions for Discounted Finite MDPs
by: Feinberg, Eugene A., et al.
Published: (2025)

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

Cost-optimal Management of a Residential Heating System With a Geothermal Energy Storage Under Uncertainty
by: Takam, Paul Honore, et al.
Published: (2025)

Reinforcement Learning Methods for the Stochastic Optimal Control of an Industrial Power-to-Heat System
by: Pilling, Eric, et al.
Published: (2024)

Zero-one Laws for a Control Problem with Random Action Sets
by: Flesch, János, et al.
Published: (2024)

Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'
by: Jean, Loïc, et al.
Published: (2024)

On the time consistent solution to optimal stopping problems with expectation constraint
by: Christensen, Sören, et al.
Published: (2023)

Optimal strategies in Markov decision processes with finitely additive evaluations
by: Flesch, János, et al.
Published: (2026)

Optimal strategies for controlled growth in metastable Kawasaki dynamics
by: Baldassarri, Simone, et al.
Published: (2026)

Martingale theory for Dynkin games with asymmetric information
by: De Angelis, Tiziano, et al.
Published: (2025)

Large deviations for interacting particle dynamics for finding mixed equilibria in zero-sum games
by: Nilsson, Viktor, et al.
Published: (2022)

Exact Finite-Horizon Quantile Kelly for Repeated Multi-Outcome Events
by: Long, Christopher D.
Published: (2026)

Optimal Parlay Wagering and Whitrow Asymptotics: A State-Price and Implicit-Cash Treatment
by: Long, Christopher D.
Published: (2026)

A note on weak compactness of occupation measures for an absorbing Markov decision process
by: Dufour, François, et al.
Published: (2024)

Zero-sum Dynkin games under common and independent Poisson constraints
by: Hobson, David, et al.
Published: (2024)

Duality of causal distributionally robust optimization
by: Jiang, Yifan
Published: (2024)

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
by: Feinberg, Eugene A., et al.
Published: (2024)

Stochastic dynamic programming with non-linear discounting
by: Bäuerle, Nicole, et al.
Published: (2020)

Asymptotically Optimal Policies for Weakly Coupled Markov Decision Processes
by: Goldsztajn, Diego, et al.
Published: (2024)

Adversarial Graph Traversal
by: Banks, David, et al.
Published: (2026)

Controlling the low-temperature Ising model using spatiotemporal Markov decision theory
by: de Jongh, M. C., et al.
Published: (2025)

Holistic Decision-Making in Stopping Problems: Emphasizing Psychological Aspects
by: Sofronov, Georgy, et al.
Published: (2026)

Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs
by: Dantam, Mohan, et al.
Published: (2024)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
by: Cheng, Hongyu, et al.
Published: (2026)

Risk-Constrained Kelly for Mutually Exclusive Outcomes: CRRA Support Invariance and Logarithmic One-Dimensional Calibration
by: Long, Christopher D.
Published: (2026)

Single-Event Multinomial Full Kelly via Implicit State Positions
by: Long, Christopher D.
Published: (2026)

Stopper vs. singular-controller games with degenerate diffusions
by: Bovo, Andrea, et al.
Published: (2023)

Finite-time horizon, stopper vs. singular-controller games on the half-line
by: Bovo, Andrea, et al.
Published: (2024)

Zero-sum stopper vs. singular-controller games with constrained control directions
by: Bovo, Andrea, et al.
Published: (2023)

Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs
by: Zhang, Xiangcheng, et al.
Published: (2025)

Stochastic Analysis of Cybersecurity Defense Strategies Under Single Attack Scenario
by: Kim, Song-Kyoo
Published: (2026)

Blackwell optimality and policy stability for long-run risk sensitive stochastic control
by: Bäuerle, Nicole, et al.
Published: (2024)