Finitely Additive Dynamic Programming

DOI10.1287/moor.2015.0717zbMath1334.90195OpenAlexW1826402072MaRDI QIDQ2800365

William D. Sudderth

Publication date: 15 April 2016

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.2015.0717

zbMATH Keywords

dynamic programmingMarkov decision processesfinitely additive probability

Mathematics Subject Classification ID

Dynamic programming (90C39) Optimal stochastic control (93E20) Markov and semi-Markov decision processes (90C40) Set functions and measures on spaces with additional structure (28C99)

Related Items (5)

Upper and lower conditional probabilities induced by a multivalued mapping ⋮ Envelopes of conditional probabilities extending a strategy and a prior probability ⋮ Zero-sum games with charges ⋮ On the equivalence of mixed and behavior strategies in finitely additive decision problems ⋮ Optimal Markov strategies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniform value in dynamic programming
• Finitely additive and measurable stochastic games
• Persistently optimal plans for nonstationary dynamic programming: The topology of weak convergence case
• Measurable, nonleavable gambling problems
• Subgame-perfect equilibria of finite- and infinite-horizon games
• An example in which stationary strategies are not adequate
• The optimal reward operator in dynamic programming
• Some finitely additive probability
• Two characterizations of optimality in dynamic programming
• Finitely additive stochastic games with Borel measurable payoffs
• Big vee: the story of a function, an algorithm, and three mathematical worlds
• Stationary Plans need not be Uniformly Adequate for Leavable, Borel Gambling Problems
• The Optimal Reward Operator in Negative Dynamic Programming
• On optimal policies and martingales in dynamic programming
• Persistently ϵ-Optimal Strategies
• Persistently Optimal Policies in Stochastic Dynamic Programming with Generalized Discounting
• Discrete Dynamic Programming
• Discounted Dynamic Programming
• Negative Dynamic Programming
• Measurable Gambling Houses
• On the Existence of Stationary Optimal Strategies

This page was built for publication: Finitely Additive Dynamic Programming