Time-Dependent Utility and Action Under Uncertainty
Elsevier eBooksPublished 1 January 1991
Eric Horvitz, Geoffrey W. Rutledge
Citations81
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work presents a semantics for time-dependent utility and describes the use of time- dependent information in decision contexts and discusses representing and reasoning with knowledge about the time-independent utility of an agent's actions.
Abstract
We discuss representing and reasoning with knowledge about the time-dependent utility of an agent's actions. Time-dependent utility plays a crucial role in the interaction between computation and action under bounded resources. We present a semantics for time-dependent utility and describe the use of time-dependent information in decision contexts. We illustrate our discussion with examples of time-pressured reasoning in Protos, a system constructed to explore the ideal control of inference by reasoners with limited abilities.
Keywords
Computer Science
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
16,927 Citations1988Judea Pearl
The author provides a coherent explication of probability as a language for reasoning with partial belief and offers a unifying perspective on other AI approaches to uncertainty, such as the Dempster-Shafer formalism, truth maintenance systems, and nonmonotonic logic.
Journal of the Royal Statistical Society Series B (Statistical Methodology)Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
3,970 Citations1988Steffen L. Lauritzen, David J. Spiegelhalter
This work exploits a range of local representations for the joint probability distribution, combined with topological changes to the original network termed 'marrying' and 'filling-in', which allows efficient algorithms for transfer between representations, providing rapid absorption and propagation of evidence.
New England Journal of MedicineOn the Elicitation of Preferences for Alternative Therapies
1,659 Citations1982Barbara J. McNeil, Stephen G. Pauker +2 more
It is suggested that an awareness of variations in the way information is presented to patients influence their choices between alternative therapies could help reduce bias and improve the quality of medical decision making.
Lecture notes in medical informaticsThe ALARM Monitoring System: A Case Study with two Probabilistic Inference Techniques for Belief Networks
741 Citations1989Ingo A. Beinlich, Henri J. Suermondt +2 more
Two algorithms were applied to this belief network: a message-passing algorithm by Pearl for probability updating in multiply connected networks using the method of conditioning and the Lauritzen-Spiegelhalter algorithm for local probability computations on graphical structures.
INFORMS Journal on Applied AnalyticsDecision Making and Problem Solving
564 Citations1987Herbert A. Simon, George B. Dantzig +8 more
The advances needed to combine human thinking with intelligent machines to achieve a more productive society are discussed.
International Joint Conference on Artificial IntelligenceSolving time-dependent planning problems
292 Citations1989Mark Boddy, Thomas Dean
This paper analyzes and solves a moderately complex time-dependent planning problem involving path planning for a mobile robot, as a way of exploring a methodology for applying expectation-driven iterative refinement.
Reasoning under varying and uncertain resource constraints
183 Citations1988Eric Horvitz
It is recommended that healthcare practitioners advocate for the early use of topical NSAIDs over oral NSAIDs for mild‐to‐moderate OA pain, while engaging in a shared decision‐making process with patients for optimal clinical outcomes.
DSpace@MIT (Massachusetts Institute of Technology)Formulation of Tradeoffs in Planning Under Uncertainty
163 Citations1990Michael P. Wellman
SUDO-PLANNER formulates tradeoffs for an example medical decision problem by proving decisiontheoretically that certain plan classes are dominated based on a knowledge base of qualitative relations in the domain by establishing dominance relations among plan classes.
Reflection and action under scarce resources: theoretical principles and empirical study
127 Citations1989Eric Horvitz, Gregory F. Cooper +1 more
The work centers on endowing a computational agent with the ability to harness incomplete characterizations of problem-solving performance to control the amount of effort applied to a problem or subproblem, before taking action in the world or turning to another problem.
On Making Life and Death Decisions
126 Citations1980Ronald A. Howard
Computational IntelligenceCONSTRUCTION OF BELIEF AND DECISION NETWORKS
122 Citations1992John S. Breese
A representation and set of inference techniques for the dynamic construction of probabilistic and decision‐theoretic models expressed as networks are described and an interpretation of the network construction process is developed in terms of the implicit networks encoded in the database.
Computation and action under bounded resources
111 Citations1991Eric Joel Hovitz
A model of rational action for automated reasoning systems that makes use of flexible approximation methods and inexpensive decision-theoretic procedures to determine how best to solve a problem under bounded computational resources is defined and implemented.
Principles of metareasoning
95 Citations1989Stuart Russell, Eric Wefald
Proceedings of the IEEEDecision analysis: Perspectives on inference, decision, and experimentation
83 Citations1970Ronald A. Howard
This paper illustrates by using a simple coin-tossing example how the new discipline of decision analysis sheds light on the perennial problems of inference, decision, and experimentation.
OPAL (Open@LaTrobe) (La Trobe University)Artificial intelligence and rational self-government
49 Citations2018Jon Doyle
arXiv (Cornell University)Ideal Reformulation of Belief Networks
47 Citations2013Jack Breese, Eric Horvitz
This work acquired and made use of probability distributions that characterize the performance of alternative heuristic search methods for reformulating a network instance into a set of cliques and the time for executing inference procedures on various belief networks.
arXiv (Cornell University)Bounded Conditioning: Flexible Inference for Decisions under Scarce Resources
27 Citations2013Eric Horvitz, Jaap Suermondt +1 more
arXiv (Cornell University)Problem Formulation as the Reduction of a Decision Model
16 Citations2013David Heckerman, Eric Horvitz
The QMR-DT probabilistic model for the domain of internal medicine is extended to include decisions about treatments and the comprehensive decision model is used to construct a simpler decision model for a specific patient.
PubMed CentralA Representation for gaining insight into clinical decision models
8 Citations1990Holly Jimison
A representation for uncertainty and patient utilities is presented that serves as a framework for graphical summary and computer-generated explanation of patient-specific clinical decision models, allowing the communication with the patient to focus on the most important aspects of the treatment decision.