Exploiting the Rule Structure for Decision Making within the Independent Choice Logic

This paper introduces the independent choice logic, and in particular the "single agent with nature" instance of the independent choice logic, namely ICLDT. This is a logical framework for decision making uncertainty that extends both logic programming and stochastic models such as influence diagrams. This paper shows how the representation of a decision problem within the independent choice logic can be exploited to cut down the combinatorics of dynamic programming. One of the main problems with influence diagram evaluation techniques is the need to optimise a decision for all values of the 'parents' of a decision variable. In this paper we show how the rule based nature of the ICLDT can be exploited so that we only make distinctions in the values of the information available for a decision that will make a difference to utility.

• Publication year

  1995

• Venue

  Conference on Uncertainty in Artificial Intelligence

• Publication date

  1995-08-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 1302.4978
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Method for Using Belief Networks as Influence Diagrams

  2013influential reference
• Sensing and Acting in the Independent Choice Logic

  1995cited by this paper
• Exploiting Structure in Policy Construction

  1995cited by this paper
• Acting Optimally in Partially Observable Stochastic Domains

  1994cited by this paper
• A computational theory of decision networks

  1993cited by this paper
• Probabilistic Horn Abduction and Bayesian Networks

  1993influential reference
• A NEW METHOD FOR INFLUENCE DIAGRAM EVALUATION

  1993influential reference
• Structuring Conditional Relationships in Influence Diagrams

  1993cited by this paper
• Decision Making Using Probabilistic Inference Methods

  1992cited by this paper
• The Frame Problem in the Situation Calculus: A Simple Solution (Sometimes) and a Completeness Result for Goal Regression

  1991cited by this paper
• Probabilistic reasoning in intelligent systems: Networks of plausible inference

  1991cited by this paper
• Probabilistic reasoning in intelligent systems: Networks of plausible inference

  1991cited by this paper
• Evaluating Influence Diagrams

  1986cited by this paper
• A Theory of Diagnosis from First Principles

  1986cited by this paper
• The *-Minimax Search Procedure for Trees Containing Chance Nodes

  1983cited by this paper

• Transfer learning by mapping and revising boosted relational dependency networks

  2020cites this paper
• Weight Annotation in Information Extraction

  2019cites this paper
• Decision Making in Multiagent Systems: A Survey

  2018cites this paper
• Probabilistic (logic) programming concepts

  2015influential citation
• Exploiting Contextual Independence In Probabilistic Inference

  2011cites this paper
• Title of Thesis: Reinforcement Learning in Environments with Independent Delayed-sense Dynamics Reinforcement Learning in Environments with Independent Delayed-sense Dynamics

  2008cites this paper
• Interactive Planning under Uncertainty with Casual Modeling and Analysis

  2003cites this paper
• Solving Large Markov Decision Processes (depth paper)

  2003cites this paper
• Optimal and Approximate Stochastic Planning using Decision Diagrams

  2000cites this paper
• Abducing through negation as failure: stable models within the independent choice logic

  2000cites this paper
• Knowledge Representation for Stochastic Decision Process

  1999cites this paper
• Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

  1999influential citation
• SPUDD: Stochastic Planning using Decision Diagrams

  1999cites this paper
• A Constraint-Based Approach to Preference Elicitation and Decision Making

  1997cites this paper
• Abstraction and Approximate Decision-Theoretic Planning

  1997cites this paper
• The Independent Choice Logic for Modelling Multiple Agents Under Uncertainty

  1997cites this paper
• Computing Optimal Policies for Partially Observable Decision Processes Using Compact Representations

  1996influential citation
• Mixed Constraint Satisfaction: A Framework for Decision Problems under Incomplete Knowledge

  1996cites this paper
• uting Optimal Policies for Compact Representations

  1996cites this paper
• Model Reconciliation via Cost-Optimal Explanations in Probabilistic Logic Programming

  year unknowncites this paper