logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

SERIAL AND PARALLEL VALUE-ITERATION ALGORITHMS FOR DISCOUNTED MARKOV DECISION-PROCESSES

delete1993-06-01
delete3
PRE
AI
T
Thomas W. Archibald *
K
K. I. M. McKinnon
L
Lyn C. Thomas
DOI：10.1016/0377-2217(93)90061-Qdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper examines several serial value iteration solution algorithms for Markov decision processes and develops efficient analogous parallel algorithms. The results include a comparison of the computational performance of both the serial and the parallel algorithms and explain how the performance depends upon the properties of the problems being solved.
Keywords:
MARKOV DECISION PROCESSES
DYNAMIC PROGRAMMING
PARALLEL PROGRAMMING
TRANSPUTERS

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available