Inductive inference: An axiomatic approach

Research output: Contribution to journalArticlepeer-review

Abstract

A predictor is asked to rank eventualities according to their plausibility, based on past cases. We assume that she can form a ranking given any memory that consists of finitely many past cases. Mild consistency requirements on these rankings imply that they have a numerical representation via a matrix assigning numbers to eventuality-case pairs, as follows. Given a memory, each eventuality is ranked according to the sum of the numbers in its row, over cases in memory. The number attached to an eventuality-case pair can be interpreted as the degree of support that the past case lends to the plausibility of the eventuality. Special instances of this result may be viewed as axiomatizing kernel methods for estimation of densities and for classification problems. Interpreting the same result for rankings of theories or hypotheses, rather than of specific eventualities, it is shown that one may ascribe to the predictor subjective conditional probabilities of cases given theories, such that her rankings of theories agree with rankings by the likelihood functions.

Original languageEnglish
Pages (from-to)1-26
Number of pages26
JournalEconometrica
Volume71
Issue number1
DOIs
StatePublished - 2003

Keywords

  • Case-based decision theory
  • Case-based reasoning
  • Kernel classification
  • Kernel functions
  • Maximum likelihood
  • Prediction

Fingerprint

Dive into the research topics of 'Inductive inference: An axiomatic approach'. Together they form a unique fingerprint.

Cite this