רונן ברפמן

אקדמי בכיר

On decision-theoretic foundations for defaults

Ronen I. Brafman, Nir Friedman

In recent years, considerable effort has gone into understanding default reasoning. Most of this effort concentrated on the question of entailment, i.e., what conclusions are warranted by a knowledge-base of defaults. Surprisingly, few works formally examine the general role of defaults. We argue that an examination of this role is necessary in order to understand defaults, and suggest a concrete role for defaults: Defaults simplify our decision-making process, allowing us to make fast, approximately optimal decisions by ignoring certain possible states. In order to formalize this approach, we examine decision making in the framework of decision theory. We use probability and utility to measure the impact of possible states on the decision-making process. More precisely, we examine when a consequence relation, which is the set of default inferences made by an inference system, can be compatible with such a decision-theoretic setup. We characterize general properties that such consequence relations must satisfy and contrast them with previous analysis of default consequence relations in the literature. In particular, we show that such consequence relations must satisfy the properties of cumulative reasoning. Finally, we compare our approach with Poole's decision-theoretic defaults, and show how both can be combined to form an attractive framework for reasoning about decisions.

שפת פרסום אנגלית
דפים 1-33
כתב עת Artificial Intelligence
כרך 133
נושא מספר 1-2
סטטוס פרסום פורסם - 01.12.2001

Keywords

Decision theory
Defaults
Non-monotonic reasoning
Semantics

ASJC Scopus subject areas

Language and Linguistics
Linguistics and Language
Artificial Intelligence
קבצים וקישורים אחרים
Link to publication in Scopus