Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/97257
Authors: 
Gradwohl, Ronen
Shmaya, Eran
Year of Publication: 
2013
Series/Report no.: 
Discussion Paper, Center for Mathematical Studies in Economics and Management Science 1564
Abstract: 
We propose to strengthen Popper's notion of falsifiability by adding the requirement that when an observation is inconsistent with a theory, there must be a short proof of this inconsistency. We model the concept of a short proof using tools from computational complexity, and provide some examples of economic theories that are falsifiable in the usual sense but not with this additional requirement. We consider several variants of the definition of short proof and several assumptions about the difficulty of computation, and study their different implications on the falsifiability of theories.
Subjects: 
falsifiability
complexity
empirical content
rationalization
falsifiability
complexity
empirical content
rationalization
JEL: 
B40
Document Type: 
Working Paper

Files in This Item:
File
Size
284.19 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.