The DOI matches its Crossref record; 33 of the 34 references it cites were found in a registry or an index.
Markov Decision Processes: A Tool for Sequential Decision Making under Uncertainty
Open accessAbstract
We provide a tutorial on the construction and evaluation of Markov decision processes (MDPs), which are powerful analytical tools used for sequential decision making under uncertainty that have been widely used in many industrial and manufacturing applications but are underutilized in medical decision making (MDM). We demonstrate the use of an MDP to solve a sequential clinical treatment problem under uncertainty. Markov decision processes generalize standard Markov models in that a decision process is embedded in the model and multiple decisions are made over time. Furthermore, they have significant advantages over standard decision analysis. We compare MDPs to standard Markov-based simulation models by solving the problem of the optimal timing of living-donor liver transplantation using both methods. Both models result in the same optimal transplantation policy and the same total life expectancies for the same patient and living donor. The computation time for solving the MDP model is significantly smaller than that for solving the Markov model. We briefly describe the growing literature of MDPs applied to medical decisions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“However, despite such applicability of sequential decisionmaking techniques like MDPs to medical decision-making, there have been relatively few applications in healthcare [18,19].”
From Artificial intelligence framework for simulating clinical decision-making: A Markov decision process approach (2013) · cites this paper as [19]
The cited source says what the claim attributes to it.
In the citing paper
“Markov decision processes (MDPs) are one efficient technique for determining such optimal sequential decisions (termed a 'policy') in dynamic and uncertain environments [18,19], and have been explored in medical decision-making problems in recent years [18,20].”
From Artificial intelligence framework for simulating clinical decision-making: A Markov decision process approach (2013) · cites this paper as [19]
The cited source says what the claim attributes to it.
In the citing paper
“Other methods such as Markov decision processes generalize STMs by allowing embedding of sequential decisions, and thus, multiple decisions can be made in multiple time periods [39,40].”
From State-Transition Modeling: A Report of the ISPOR-SMDM Modeling Good Research Practices Task Force-3 (2012) · cites this paper as [40]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bellman, R. E. (2010) · doi:10.1515/9781400835386 · Cited by 14,588
Cost-Effectiveness in Health and Medicine
(1996) · doi:10.1093/oso/9780195108248.001.0001 · Cited by 7,193
Puterman, M. L. (1994) · Wiley series in probability and statistics · doi:10.1002/9780470316887 · Cited by 6,057
Approximate Dynamic Programming
Powell, W. B. (2011) · Wiley series in probability and statistics · doi:10.1002/9781118029176 · Cited by 2,359
Approximate Dynamic Programming
Powell, W. B. (2007) · Wiley series in probability and statistics · doi:10.1002/9780470182963 · Cited by 1,582
Dynamic Programming and Stochastic Control
Bertsekas, D. P., & White, C. C. (1977) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/tsmc.1977.4309612 · Cited by 1,211
The Markov process in medical prognosis
Beck, J. R., & Pauker, S. G. (1983) · Medical Decision Making · doi:10.1177/0272989x8300300403 · Cited by 957
Operations research : applications and algorithms
Winston, W. L. (1994) · Cited by 638
Dynamic programming: Models and applications
Denardo, E. V. (1982) · CERN Document Server (European Organization for Nuclear Research) · Cited by 411
Roberts, M. S., Angus, D. C., Bryce, C. L., Valenta, Z., & Weissfeld, L. A. (2004) · Liver Transplantation · doi:10.1002/lt.20137 · Cited by 380
Self-citation
Research works printed but not linked: 5
- Bellman RE, 1957, Dynamic Programming
- Faissol D., 2006, Swann J. Timing of Testing and Treatment of Hepatitis C and Other Diseases
- Kreke JE, 2007, Decisions for Patients with Pneumonia-Related Sepsis [PhD dissertation]
- Kurt M., At what lipid ratios should a patient with type 2 diabetes initiate statins?
- 2006, Pro T Suite [computer program]. Version release 1
Cited by
Sorted by citations
Friston, K., FitzGerald, T., Rigoli, F., Schwartenbeck, P., O⿿Doherty, J., & Pezzulo, G. (2016) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2016.06.022 · Cited by 674
State-Transition Modeling: A Report of the ISPOR-SMDM Modeling Good Research Practices Task Force-3
Siebert, U., Alagoz, O., Bayoumi, A. M., Jahn, B., Owens, D. K., Cohen, D. J., & Kuntz, K. M. (2012) · Value in Health · doi:10.1016/j.jval.2012.06.014 · Cited by 495
Decision Making in Health and Medicine: Integrating Evidence and Values
Hunink, M. G. M., Weinstein, M. C., Wittenberg, E., Drummond, M. F., Pliskin, J. S., Wong, J. B., & Glasziou, P. P. (2014) · doi:10.1017/cbo9781139506779 · Cited by 425
Bennett, C. C., & Hauser, K. (2013) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2012.12.003 · Cited by 378
“Markov decision processes (MDPs) are one efficient technique for determining such optimal sequential decisions (termed a “policy”) in dynamic and uncertain environments [18,19], and have been explored in medical decision-making problems in recent years [18,20].”
InfluentialState-Transition Modeling: A Report of the ISPOR-SMDM Modeling Good Research Practices Task Force–3
Siebert, U., Alagoz, O., Bayoumi, A. M., Jahn, B., Owens, D. K., Cohen, D. J., & Kuntz, K. M. (2012) · Medical Decision Making · doi:10.1177/0272989x12455463 · Cited by 348
Metadata
- Authors
- Alagoz, O., Hsu, H., Schaefer, A. J., & Roberts, M. S.
- Affiliations
- Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI,
- University of Pittsburgh (US)
- Venue
- Medical Decision Making
- Publisher
- SAGE Publications
- Published
- 2009-12-31
- Volume
- 30
- Issue
- 4
- Pages
- 474-483
- ISSN
- 0272-989X (ISSN-L)
- 1552-681X
- PMC
- PMC3060044
- OpenAlex
- W2036336974
- Cited by
- 266
- References
- 34
- Citations by year
- 2026: 15 · 2025: 18 · 2024: 22 · 2023: 21 · 2022: 28 · 2021: 24 · 2020: 16 · 2019: 12 · 2018: 26 · 2017: 16 · 2016: 14 · 2015: 15 · 2014: 8 · 2013: 5 · 2012: 16
- FWCI
- 17.22
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Medical Decision Making (publishedVersion)
- PubMed (publishedVersion)
- PubMed Central (acceptedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Funders
- National Science Foundation
- U.S. National Library of Medicine (R21LM008273)
- National Center for Research Resources (UL1RR025011)
- Division of Civil, Mechanical and Manufacturing Innovation
- Topics
- Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Health Systems, Economic Evaluations, Quality of Life
- Physical Sciences › Mathematics › Statistics and Probability › Probability and Statistical Research
- Social Sciences › Decision Sciences › Management Science and Operations Research › Complex Systems and Decision Making
- Keywords
- Markov decision process, sequential decision making under uncertainty, living donor liver transplantation, Markov model, decision analysis, computational efficiency, life expectancy
- MeSH terms
- Decision Making, Humans, Markov Chains, Liver Transplantation, Uncertainty
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
