A \(K\)-step look-ahead analysis of value iteration algorithms for Markov decision processes
type: Item
instance of: scholarly article
title: A \(K\)-step look-ahead analysis of value iteration algorithms for Markov decision processes
zbMATH Open document ID: 0913.90261
DOI: 10.1016/0377-2217(94)00208-8
author: Meir Herzberg
author: Uri Yechiali
published in: European Journal of Operational Research
publication date: 1999-05-31T00:00:00Z
Mathematics Subject Classification ID: 90C40
zbMATH DE Number: 1208579
zbMATH Keywords: modified policy iteration
zbMATH Keywords: adaptive relaxation factor
zbMATH Keywords: look-ahead analysis
zbMATH Keywords: value iteration
zbMATH Keywords: discounted and undiscounted Markov decision processes
MaRDI profile type: Publication
full work available at URL: 0377-2217(94)00208-8
OpenAlex ID: W1996660883
cites work: Truncated policy iteration methods
cites work: Q4193284
cites work: Criteria for selecting the relaxation factor of the value iteration algorithm for undiscounted Markov and semi-Markov decision processes
cites work: Accelerating Procedures of the Value Iteration Algorithm for Discounted Markov Decision Processes, Based on a One-Step Lookahead Analysis
cites work: Q4284156
cites work: Letter to the Editor—A Test for Suboptimal Actions in Markovian Decision Problems
cites work: Branch-and-Bound Strategies for Dynamic Programming
cites work: Technical Note—Undiscounted Markov Renewal Programming Via Modified Successive Approximations
cites work: Q4190426
cites work: A set of successive approximation methods for discounted Markovian decision problems
cites work: Computing Optimal Policies for Controlled Tandem Queueing Systems
cites work: Discrete versions of an algorithm due to Varaiya
cites work: Some Bounds for Discounted Sequential Decision Processes
cites work: Technical Note—Accelerated Computation of the Expected Discounted Return in a Markov Chain
cites work: Bounds and Transformations for Discounted Finite Markov Decision Chains
cites work: Modified Policy Iteration Algorithms for Discounted Markov Decision Problems
cites work: Action Elimination Procedures for Modified Policy Iteration Algorithms
cites work: The convergence of value iteration in discounted Markov decision processes
cites work: Iterative solution of the functional equations of undiscounted Markov renewal programming
cites work: A simple technique in Markovian control with applications to resource allocation to resource allocation in communication networks
cites work: Computational comparison of value iteration algorithms for discounted Markov decision processes
description: scientific article; zbMATH DE number 1208579