Maximum-Stopping-Value Policies in Finite Markov Population Decision Chains
DOI10.1287/moor.2013.0638zbMath1325.60060OpenAlexW2164288082MaRDI QIDQ5244857
Arthur F. jun. Veinott, B. Curtis Eaves
Publication date: 31 March 2015
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.2013.0638
infinite horizonlinear programmingsuccessive approximationspolicy improvementleast fixed pointsoptimal return operatorMarkov population decision chainsfinite state and actionstationary optimal stopping policies
Computational methods in Markov chains (60J22) Linear programming (90C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stopping times; optimal stopping problems; gambling theory (60G40) Markov and semi-Markov decision processes (90C40)
Related Items (1)
Cites Work
- On the Optimality of Pure Strategies
- Linear Programming and Sequential Decisions
- On Sequential Decisions and Markov Chains
- Optimal Solution of a Dynamic Leontief Model with Substitution
- On a routing problem
- Transient policies in discrete dynamic programming: Linear programming including suboptimality tests and additional constraints
- Optimality of Stationary Halting Policies and Finite Termination of Successive Approximations
- Send-and-Split Method for Minimum-Concave-Cost Network Flows
- Linear Programming and Markov Decision Chains
- Optimal Timing of Multiple Applications of Pesticides with Residual Toxicity
- Applications of dynamic programming and other optimization methods in pest management
- Optimal Integrated Control of Univoltine Pest Populations with Age Structure
- An Analysis of Stochastic Shortest Path Problems
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Combining Interior-Point and Pivoting Algorithms for Linear Programming
- Optimal decision procedures for finite Markov chains. Part III: General convex systems
- Discrete Dynamic Programming
- Negative Dynamic Programming
- On Finding Optimal Policies in Discrete Dynamic Programming with No Discounting
- An Optimality Condition for Discrete Dynamic Programming with no Discounting
- Discrete Dynamic Programming with a Small Interest Rate
- Discrete Dynamic Programming with Sensitive Discount Optimality Criteria
- On Linear Programming in a Markov Decision Problem
This page was built for publication: Maximum-Stopping-Value Policies in Finite Markov Population Decision Chains