Metareasoning and the Problem of Small Worlds

Practical decision theoretic reasoning requires the construction of local, problem-specific models in which attention is confined to a restricted universe of propositions. Such a restricted universe is called a small world. Managing the construction and revision of small world models can itself be viewed as a meta-level decision problem. This paper presents a theoretical framework for understanding and analyzing many of the issues associated with the management of small world models. >

[1]  David Lindley Scoring rules and the inevitability of probability , 1982 .

[2]  D. Rubin Bayesianly Justifiable and Relevant Frequency Calculations for the Applied Statistician , 1984 .

[3]  David Oakes,et al.  Self-Calibrating Priors Do Not Exist , 1985 .

[4]  Rex V. Brown,et al.  Does a Reactor Need a Safety Backfit? Case Study on Communicating Decision and Risk Analysis Information to Managers , 1988 .

[5]  Theresa M. Mullin,et al.  A Probability Analysis of the Usefulness of Decision Aids , 1989, UAI.

[6]  Frank Jensen,et al.  Analysis in HUGIN of data conflict , 1990, UAI.

[7]  David Heckerman,et al.  Probabilistic similarity networks , 1991, Networks.

[8]  P. E. Lehner,et al.  Robust inference policies: preliminary report , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[9]  Robert P. Goldman,et al.  Dynamic construction of belief networks , 1990, UAI.

[10]  David J. Spiegelhalter,et al.  Sequential updating of conditional probabilities on directed graphical structures , 1990, Networks.

[11]  Wray L. Buntine Theory Refinement on Bayesian Networks , 1991, UAI.

[12]  Jon Doyle,et al.  Preferential Semantics for Goals , 1991, AAAI.

[13]  Paul E. Lehner,et al.  Reasoning Under Uncertainty: Some Monte Carlo Results , 1991, UAI.

[14]  Gregory F. Cooper,et al.  A Bayesian Method for Constructing Bayesian Belief Networks from Databases , 1991, UAI.

[15]  Kathryn B. Laskey Conflict and Surprise: Heuristics for Model Revision , 1994, UAI.

[16]  Eric Joel Hovitz Computation and action under bounded resources , 1991 .

[17]  Stuart J. Russell,et al.  Principles of Metareasoning , 1989, Artif. Intell..

[18]  James O. Berger,et al.  Ockham's Razor and Bayesian Analysis , 1992 .

[19]  Robert P. Goldman,et al.  From knowledge bases to decision models , 1992, The Knowledge Engineering Review.

[20]  Kathryn B. Laskey Bayesian Meta-Reasoning: Determining Model Adequacy from within a Small World , 1992, UAI.