We investigate the testable implications of the theory of stable matchings. We provide a characterization of the matchings that are rationalizable as stable matchings when agents' preferences are unobserved. The characterization is a simple nonparametric test for stability, in the tradition of revealed preference tests. We also characterize the observed stable matchings when monetary transfers are allowed and the stable matchings that are best for one side of the market: extremal stable matchings. We find that the theory of extremal stable matchings is observationally equivalent to requiring that there be a unique stable matching or that the matching be consistent with unrestricted monetary transfers.

We incorporate externalities into the stable matching theory of two-sided markets. Extending the classical substitutes condition to markets with externalities, we establish that stable matchings exist when agent choices satisfy substitutability. We show that substitutability is a necessary condition for the existence of a stable matching in a maximal-domain sense and provide a characterization of substitutable choice functions. In addition, we extend the standard insights of matching theory, like the existence of side-optimal stable matchings and the deferred acceptance algorithm, to settings with externalities even though the standard fixed-point techniques do not apply.

Sanctioned by its constitution, India is home to the world's most comprehensive affirmative action program, where historically discriminated groups are protected with vertical reservations implemented as “set asides,” and other disadvantaged groups are protected with horizontal reservations implemented as “minimum guarantees.” A mechanism mandated by the Supreme Court in 1995 suffers from important anomalies, triggering countless litigations in India. Foretelling a recent reform correcting the flawed mechanism, we propose the 2SMG mechanism that resolves all anomalies, and characterize it with desiderata reflecting laws of India. Subsequently rediscovered with a high court judgment and enforced in Gujarat, 2SMG is also endorsed by Saurav Yadav v. State of UP (2020) , in a Supreme Court ruling that rescinded the flawed mechanism. While not explicitly enforced, 2SMG is indirectly enforced for an important subclass of applications in India, because no other mechanism satisfies the new mandates of the Supreme Court.

India is home to a comprehensive affirmative action program that reserves a fraction of positions at governmental institutions for various disadvantaged groups. While there is a Supreme Court-endorsed mechanism to implement these reservation policies when all positions are identical, courts have refrained from endorsing explicit mechanisms when positions are heterogeneous. This lacuna has resulted in widespread adoption of unconstitutional mechanisms, countless lawsuits, and inconsistent court rulings. By formulating mandates from the landmark Supreme Court judgment Saurav Yadav vs The State of U.P. (2020) as technical axioms, we show that the 2SMH-DA mechanism is uniquely suited to overcome these challenges.

We characterize choice rules for schools that regard students as substitutes while expressing preferences for a diverse student body. The stable (or fair) assignment of students to schools requires the latter to regard the former as substitutes. Such a requirement is in conflict with the reality of schools’ preferences for diversity. We show that the conflict can be useful, in the sense that certain unique rules emerge from imposing both considerations. We also provide welfare comparisons for students when different choice rules are employed.

Over the last 15 years, kidney exchange has become a mainstream paradigm to increase transplants. However, compatible pairs do not participate, and full benefits from exchange can be realized only if they do. We propose incentivizing compatible pairs to participate in exchange by insuring their patients against future renal failure via increased priority in deceased-donor queue. We analyze equity and welfare benefits of this scheme through a new dynamic continuum model. We calibrate the model with US data and quantify substantial gains from adopting incentivized exchange, both in terms of access to living-donor transplants and reduced competition for deceased-donor transplants.