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 the theory of stability for aggregate matchings used in empirical studies and establish fundamental properties of stable matchings including the result that the set of stable matchings is a non-empty, complete, and distributive lattice. Aggregate matchings are relevant as matching...

We prove that the English auction (with bidders that need not be ex ante identical and may have interdependent valuations) has an efficient ex post equilibrium. We establish this result for environments where it has not been previously obtained. We also prove two versions of the...