We study the degree of falsifiability of theories of choice. A theory is easy to falsify if relatively small datasets are enough to guarantee that the theory can be falsified: the VC dimension of a theory is the largest sample size for which the theory is ''never falsifiable.'' VC dimension is...

We develop a theory of stability in many-to-many matching markets. We give conditions under which the setwise-stable set, a core-like concept, is nonempty and can be approached through an algorithm. The usual core may be empty. The setwise-stable set coincides with the pairwise-stable set and...

We present a theoretical explanation of inefficient early matching in matching markets. Our explanation is based on strategic complementarities and strategic unraveling. We identify a negative externality imposed on the rest of the market by agents who make early offers. As a consequence, an...