Computational comparison of value iteration algorithms for discounted Markov decision processes
type: Item
instance of: scholarly article
title: Computational comparison of value iteration algorithms for discounted Markov decision processes
zbMATH Open document ID: 0511.90094
DOI: 10.1016/0167-6377(83)90040-8
author: A. C. Lavercombe
author: Lyn C. Thomas
author: Roger T. Hartley
published in: Operations Research Letters
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C40
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3807377
zbMATH Keywords: computational comparison of value iteration algorithms
zbMATH Keywords: discounted Markov decision processes
zbMATH Keywords: bounds
zbMATH Keywords: action elimination
zbMATH Keywords: pre-Jacobi
zbMATH Keywords: Gauss-Seidel
zbMATH Keywords: successive over-relaxation
zbMATH Keywords: elimination of actions
MaRDI profile type: Publication
full work available at URL: 0167-6377(83)90040-8
OpenAlex ID: W2025596942
cites work: Discounted Dynamic Programming
cites work: Q4193284
cites work: Q3266141
cites work: Q4045930
cites work: Letter to the Editor—A Test for Suboptimal Actions in Markovian Decision Problems
cites work: Some Bounds for Discounted Sequential Decision Processes
cites work: Bounds and Transformations for Discounted Finite Markov Decision Chains
cites work: Technical Note—Accelerated Computation of the Expected Discounted Return in a Markov Chain
cites work: Q4160185
cites work: Second order bounds for Markov decision processes
description: scientific article; zbMATH DE number 3807377