Is gold-Putnam diagonalization complete?

Journal of Philosophical Logic 24 (2):117 - 138 (1995)
  Copy   BIBTEX

Abstract

Diagonalization is a proof technique that formal learning theorists use to show that inductive problems are unsolvable. The technique intuitively requires the construction of the mathematical equivalent of a "Cartesian demon" that fools the scientist no matter how he proceeds. A natural question that arises is whether diagonalization is complete. That is, given an arbitrary unsolvable inductive problem, does an invincible demon exist? The answer to that question turns out to depend upon what axioms of set theory we adopt. The two main results of the paper show that if we assume ZermeloFraenkel set theory plus AC and CH, there exist undetermined inductive games. The existence of such games entails that diagonalization is incomplete. On the other hand, if we assume the Axiom of Determinacy, or even a weaker axiom known as Wadge Determinacy, then diagonalization is complete. In order to prove the results, inductive inquiry is viewed as an infinitary game played between the scientist and nature. Such games have been studied extensively by descriptive set theorists. Analogues to the results above are mentioned, in which both the scientist and the demon are restricted to computable strategies. The results exhibit a surprising connection between inductive methodology and the foundations of set theory

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,197

External links

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

Through your library

Analytics

Added to PP
2009-01-28

Downloads
32 (#502,127)

6 months
1 (#1,477,342)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Cory Juhl
University of Texas at Austin

Citations of this work

Inferring conservation laws in particle physics: A case study in the problem of induction.Oliver Schulte - 2000 - British Journal for the Philosophy of Science 51 (4):771-806.
Supermachines and superminds.Eric Steinhart - 2003 - Minds and Machines 13 (1):155-186.

Add more citations

References found in this work

Add more references