Bounds and Transformations for Discounted Finite Markov Decision Chains

From MaRDI portal
Publication:4085522

DOI10.1287/opre.23.4.761zbMath0322.90073OpenAlexW1983920151MaRDI QIDQ4085522

Evan L. Porteus

Publication date: 1975

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

Full work available at URL: https://doi.org/10.1287/opre.23.4.761




Related Items

Approximating Markov decision processes using expected state transitionsComputation techniques for large scale undiscounted markov decision processesComputational comparison of policy iteration algorithms for discounted Markov decision processesApproximate dynamic programming with state aggregation applied to UAV perimeter patrolBlock-scaling of value-iteration for discounted Markov renewal programmingGeneric rank-one corrections for value iteration in Markovian decision problemsOn efficiency of linear programming applied to discounted Markovian decision problemsThe numerical exploitation of periodicity in Markov decision processesError bounds for stochastic shortest path problemsOn theory and algorithms for Markov decision problems with the total reward criterionSolving linear systems by methods based on a probabilistic interpretationMarkov renewal decision processes with finite horizonConditions for characterizing the structure of optimal strategies in infinite-horizon dynamic programsAction-dependent stopping times and Markov decision process with unbounded rewardsA multi-period TSP with stochastic regular and urgent demandsMarkov decision processesValue function approximation via linear programming for FMS schedulingDiscounted Markov games; successive approximation and stopping timesImproved iterative computation of the expected discounted return in Markov and semi-Markov chainsA \(K\)-step look-ahead analysis of value iteration algorithms for Markov decision processesComputational comparison of value iteration algorithms for discounted Markov decision processesGeneralized polynomial approximations in Markovian decision processes