The no free lunch theorem: Bad news for (white's account of) the problem of induction

Episteme 18 (1):31-45 (2021)
  Copy   BIBTEX

Abstract

White proposes an a priori justification of the reliability of inductive prediction methods based on his thesis of induction-friendliness. It asserts that there are by far more induction-friendly event sequences than induction-unfriendly event sequences. In this paper I contrast White's thesis with the famous no free lunch theorem. I explain two versions of this theorem, the strong NFL theorem applying to binary and the weak NFL theorem applying to real-valued predictions. I show that both versions refute the thesis of induction-friendliness. In the conclusion I argue that an a priori justification of the reliability of induction based on a uniform probability distribution over possible event sequences is impossible. In the outlook I consider two alternative approaches: justification externalism and optimality justifications.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

How Gruesome are the No-free-lunch Theorems for Machine Learning?Davor Lauc - 2018 - Croatian Journal of Philosophy 18 (3):479-485.
Proving Induction.Alexander Paseau - 2011 - Australasian Journal of Logic 10:1-17.
On probabilism and induction.John Hosack - 1991 - Topoi 10 (2):227-229.
Diophantine Induction.Richard Kaye - 1990 - Annals of Pure and Applied Logic 46 (1):1-40.
Herbrand's theorem and term induction.Matthias Baaz & Georg Moser - 2006 - Archive for Mathematical Logic 45 (4):447-503.
Induction by Direct Inference Meets the Goodman Problem.Paul D. Thorn - 2018 - Kriterion - Journal of Philosophy 32 (2):1-24.

Analytics

Added to PP
2019-03-05

Downloads
87 (#191,018)

6 months
3 (#992,474)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Gerhard Schurz
Heinrich Heine University Düsseldorf

References found in this work

The Logic of Reliable Inquiry.Kevin Kelly - 1998 - British Journal for the Philosophy of Science 49 (2):351-354.
Reliability, Justification, and the Problem of Induction.James van Cleve - 1984 - Midwest Studies in Philosophy 9 (1):555-567.

View all 12 references / Add more references