The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Evaluating Influence Diagrams
Abstract
An influence diagram is a graphical structure for modeling uncertain variables and decisions and explicitly revealing probabilistic dependence and the flow of information. It is an intuitive framework in which to formulate problems as perceived by decision makers and to incorporate the knowledge of experts. At the same time, it is a precise description of information that can be stored and manipulated by a computer. We develop an algorithm that can evaluate any well-formed influence diagram and determine the optimal policy for its decisions. Since the diagram can be analyzed directly, there is no need to construct other representations such as a decision tree. As a result, the analysis can be performed using the decision maker's perspective on the problem. Questions of sensitivity and the value of information are natural and easily posed. Modifications to the model suggested by such analyses can be made directly to the problem formulation, and then evaluated directly.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Combinatorial optimization: networks and matroids
Lawler, E. L. (2021) · Cited by 3,310
Development of Automated Aids for Decision Analysis
Miller, A. C., Merkhofer, I. I. I., Howard Miley, W., Matheson Ronald, A., Rice James, E., & Thomas, R. (1976) · Defense Technical Information Center (DTIC) · doi:10.21236/ada026379 · Cited by 74
Cited by
(1988) · Cited by 16,582
Bayesian Networks and Decision Graphs
Jensen, F. V., & Nielsen, T. D. (2007) · Information Science and Statistics · doi:10.1007/978-0-387-68282-2 · Cited by 4,129
Lauritzen, S. L., & Spiegelhalter, D. J. (1988) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1988.tb01721.x · Cited by 3,902
Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
Boutilier, C., Dean, T., & Hanks, S. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.575 · Cited by 1,074
Bayesian Artificial Intelligence
Korb, K. B., & Nicholson, A. E. (2003) · Chapman & Hall/CRC eBooks · doi:10.1201/9780203491294 · Cited by 1,014
Optimal Dynamic Treatment Regimes
Murphy, S. A. (2003) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00389 · Cited by 1,007
Information Science and Statistics
Andersen, E. B. (1986) · COMPSTAT · doi:10.1007/978-3-642-46890-2_1 · Cited by 899
The current state of scenario development: an overview of techniques
Bishop, P., Hines, A., & Collins, T. (2007) · Foresight · doi:10.1108/14636680710727516 · Cited by 813
Decision Analysis: Practice and Promise
Howard, R. A. (1988) · Management Science · doi:10.1287/mnsc.34.6.679 · Cited by 768
Beinlich, I. A., Suermondt, H. J., Chavez, R. M., & Cooper, G. F. (1989) · Lecture Notes in Medical Informatics · doi:10.1007/978-3-642-93437-7_28 · Cited by 724
A Conceptual Framework for Adaptive Preventive Interventions
Collins, L. M., Murphy, S. A., & Bierman, K. L. (2004) · Prevention Science · doi:10.1023/b:prev.0000037641.26017.00 · Cited by 608
“For example, see Shachter (1986), Owens et al. (1997), Murphy (2003), Bather (2000), Cowell et al. (1999) , and Bertsekas and Tsitsiklis (1996).”
BackgroundBucket elimination: A unifying framework for reasoning
Dechter, R. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00059-4 · Cited by 583
Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling
(1988) · Machine Intelligence and Pattern Recognition · doi:10.1016/b978-0-444-70396-5.50019-4 · Cited by 548
Operations for Learning with Graphical Models
Buntine, W. L. (1994) · Journal of Artificial Intelligence Research · doi:10.1613/jair.62 · Cited by 530
Sequential updating of conditional probabilities on directed graphical structures
Spiegelhalter, D. J., & Lauritzen, S. L. (1990) · Networks · doi:10.1002/net.3230200507 · Cited by 521
Probabilistic Inference and Influence Diagrams
Shachter, R. D. (1988) · Operations Research · doi:10.1287/opre.36.4.589 · Cited by 494
Self-citationClinical Decision-Support Systems
Musen, M. A., Middleton, B., & Greenes, R. A. (2014) · Biomedical Informatics · doi:10.1007/978-1-4471-4474-8_22 · Cited by 483
McDaniels, T., Chang, S., Cole, D., Mikawoz, J., & Longstaff, H. (2008) · Global Environmental Change · doi:10.1016/j.gloenvcha.2008.03.001 · Cited by 464
Bucket Elimination: A Unifying Framework for Probabilistic Inference
Dechter, R. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_4 · Cited by 452
Tan, K. H., Zhan, Y., Ji, G., Ye, F., & Chang, C. (2015) · International Journal of Production Economics · doi:10.1016/j.ijpe.2014.12.034 · Cited by 423
Autonomous agents modelling other agents: A comprehensive survey and open problems
Albrecht, S. V., & Stone, P. (2018) · Artificial Intelligence · doi:10.1016/j.artint.2018.01.002 · Cited by 417
“A solution to an ID is a set of optimal decision rules, one for each decision node, which specify action probabilities for each input to the decision nodes [243].”
BackgroundMulti-agent influence diagrams for representing and solving games
Koller, D., & Milch, B. (2003) · Games and Economic Behavior · doi:10.1016/s0899-8256(02)00544-4 · Cited by 409
Advances in Decision Analysis: From Foundations to Applications
(2007) · Cambridge University Press eBooks · doi:10.1017/cbo9780511611308 · Cited by 398
BLOG: Probabilistic Models with Unknown Objects
Milch, B., Marthi, B., Russell, S., Sontag, D., Ong, D. L., & Kolobov, A. (2007) · Introduction to Statistical Relational Learning · doi:10.7551/mitpress/7432.003.0015 · Cited by 390
Fundamental concepts of qualitative probabilistic networks
Wellman, M. P. (1990) · Artificial Intelligence · doi:10.1016/0004-3702(90)90026-v · Cited by 364
Decision theory in expert systems and artificial intelligence
Horvitz, E. J., Breese, J. S., & Henrion, M. (1988) · International Journal of Approximate Reasoning · doi:10.1016/0888-613x(88)90120-x · Cited by 362
Stochastic dynamic programming with factored representations
Boutilier, C., Dearden, R., & Goldszmidt, M. (2000) · Artificial Intelligence · doi:10.1016/s0004-3702(00)00033-3 · Cited by 361
Causal independence for probability assessment and inference using Bayesian networks
Heckerman, D., & Breese, J. S. (1996) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/3468.541341 · Cited by 358
Bayesian networks in biomedicine and health-care
Lucas, P. J. F., van der Gaag, L. C., & Abu-Hanna, A. (2004) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2003.11.001 · Cited by 334
Finding MAPs for belief networks is NP-hard
Shimony, S. E. (1994) · Artificial Intelligence · doi:10.1016/0004-3702(94)90072-8 · Cited by 332
Challenges to the practical implementation of modeling and valuing real options
Lander, D. M., & Pinches, G. E. (1998) · The Quarterly Review of Economics and Finance · doi:10.1016/s1062-9769(99)80089-1 · Cited by 326
Learning Bayesian networks: approaches and issues
Daly, R., Shen, Q., & Aitken, S. (2011) · The Knowledge Engineering Review · doi:10.1017/s0269888910000251 · Cited by 319
Shachter, R. D., & Kenley, C. R. (1989) · Management Science · doi:10.1287/mnsc.35.5.527 · Cited by 315
Self-citationSimulation Approaches to General Probabilistic Inference on Belief Networks
(1990) · Machine Intelligence and Pattern Recognition · doi:10.1016/b978-0-444-88738-2.50024-5 · Cited by 310
Applying Data Mining Techniques to e-Learning Problems
Castro, F., Vellido, A., Nebot, À., & Mugica, F. (2007) · Studies in Computational Intelligence · doi:10.1007/978-3-540-71974-8_8 · Cited by 276
Dynamic programming and influence diagrams
Tatman, J. A., & Shachter, R. D. (1990) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.52548 · Cited by 266
Self-citationInfluence Diagrams for Causal Modelling and Inference
Dawid, A. P. (2002) · International Statistical Review · doi:10.1111/j.1751-5823.2002.tb00354.x · Cited by 230
A Bayesian Network Model of the Consumer Complaint Process
Blodgett, J. G., & Anderson, R. D. (2000) · Journal of Service Research · doi:10.1177/109467050024002 · Cited by 203
Bayesian intractability is not an ailment that approximation can cure
Kwisthout, J., Wareham, T., & van Rooij, I. (2011) · Cognitive Science · doi:10.1111/j.1551-6709.2011.01182.x · Cited by 122
Arentze, T. A., Dellaert, B. G. C., & Timmermans, H. J. P. (2008) · Environment and Behavior · doi:10.1177/0013916507309994 · Cited by 54
Incorporating Artificial Intelligence into Healthcare Workflows: Models and Insights
Dai, T., & Abràmoff, M. D. (2023) · Tutorials in Operations Research: Advancing the Frontiers of OR/MS: From Methodologies to Applications · doi:10.1287/educ.2023.0257 · Cited by 29
Time-critical dynamic decision modeling in medicine
Xiang, Y., & Poh, K.-L. (2002) · Computers in Biology and Medicine · doi:10.1016/s0010-4825(01)00036-1 · Cited by 22
Reasoning about causality in games
Hammond, L., Fox, J., Everitt, T., Carey, R., Abate, A., & Wooldridge, M. (2023) · Artificial Intelligence · doi:10.1016/j.artint.2023.103919 · Cited by 13
Metadata
- Authors
- Shachter, R. D.
- Venue
- Operations Research
- Published
- 1986-12
- Volume
- 34
- Issue
- 6
- Pages
- 871-882
- ISSN
- 0030-364X (ISSN-L)
- 1526-5463
- OpenAlex
- W2113677269
- Cited by
- 1,250
- References
- 3
- FWCI
- 18.35
- Type
- journal article
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.