Alvin Roth and Lloyd Shapley
Citation: For the theory of stable allocations and the practice of market design.
The key idea
Shapley: stable matching in two-sided markets (deferred-acceptance algorithm). Roth: take the theory to the field — kidney exchange, school choice, medical residency.
The explanation
Shapley-Gale (1962) showed that the deferred-acceptance algorithm always produces stable matchings (no pair would rather match outside the assignment). Roth implemented this in real markets: kidney-exchange clearinghouses, school-choice systems in Boston and NYC, the National Resident Matching Program for medical residents.
Why Africa should care
Mechanism-design for African public-service allocation is wide open: school-placement systems in South Africa, Kenya's KCSE-to-university selection, public housing waiting lists, kidney transplant matching. Roth-Shapley algorithms are immediately applicable wherever you have two-sided matching with preferences and need stability and strategy-proofness.
How to use it
Whenever you allocate scarce slots (school places, internship matches, transplant priority), use a deferred-acceptance algorithm. It is strategy-proof on one side and stable in equilibrium.
Canonical works
- David Gale and Lloyd S. Shapley (1962) "College Admissions and the Stability of Marriage" American Mathematical Monthly
- Alvin E. Roth and Marilda A. O. Sotomayor (1990) "Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis" Cambridge University Press
More from Search, experiments, and climate · 2010-2019
- 2010Peter Diamond, Dale Mortensen, and Christopher Pissarides
Labour markets don't clear instantly. Workers and firms search; matches form slowly. Equilibrium involves simultaneous unemployment and vacancies. The Beveridge curve traces the relationship.
- 2011Thomas Sargent and Christopher Sims
Sargent: rational-expectations equilibrium estimation gives us a way to recover structural parameters from data. Sims: vector autoregressions and impulse-response functions reveal causal patterns in macroeconomic data without imposing strong theoretical priors.
- 2013Eugene Fama, Lars Peter Hansen, and Robert Shiller
Fama: efficient markets — prices reflect all available information; predicting short-term returns is essentially impossible. Shiller: prices are too volatile to be explained by fundamentals alone; behavioural and bubble-prone. Hansen: GMM — the workhorse estimator for testing asset-pricing models.
- 2014Jean Tirole
Industrial organisation needs game theory + information economics. Optimal regulation of natural monopolies requires accounting for information asymmetries between regulator and firm. Two-sided platforms (credit cards, OS) have specific competitive dynamics.
- 2015Angus Deaton
Use micro-level household survey data to measure consumption, poverty, and welfare. Aggregate statistics hide individual variation that matters for policy.