AIMar 27, 2013

Inductive Inference and the Representation of Uncertainty

arXiv:1304.3431v19 citations
Originality Synthesis-oriented
AI Analysis

This work addresses foundational issues in decision theory and statistics for researchers, but it is incremental as it builds on existing ideas about representing uncertainty with intervals.

The paper tackles the problem of inductive inference under uncertainty represented by incomplete information, formalized as a class of probability distributions, and proposes an inductive rule for decision making and a natural updating procedure, highlighting differences from complete information inference.

The form and justification of inductive inference rules depend strongly on the representation of uncertainty. This paper examines one generic representation, namely, incomplete information. The notion can be formalized by presuming that the relevant probabilities in a decision problem are known only to the extent that they belong to a class K of probability distributions. The concept is a generalization of a frequent suggestion that uncertainty be represented by intervals or ranges on probabilities. To make the representation useful for decision making, an inductive rule can be formulated which determines, in a well-defined manner, a best approximation to the unknown probability, given the set K. In addition, the knowledge set notion entails a natural procedure for updating -- modifying the set K given new evidence. Several non-intuitive consequences of updating emphasize the differences between inference with complete and inference with incomplete information.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes