Matching Theory
Updated 2026-07-31
INTRODUCTION
English translation pending.
CORE DEFINITION
A branch of economics and game theory that studies how agents on two sides of a market are paired when prices cannot clear the market and preferences matter. Developed by David Gale and Lloyd Shapley, who published the deferred acceptance algorithm, and extended by Alvin Roth's work on market design. The central concept is stability: a matching is stable when no pair of agents would both prefer each other to their assigned partners. The key qualifier is that stability is not the same as optimality or fairness, and the chosen mechanism determines how much agents can gain by misreporting preferences.
SCAFFOLDING EFFECT
Reduce cognitive load
- Market Design Guide: choose a matching mechanism before the market opens, not after complaints arrive. - Stability Check: test any proposed allocation for blocking pairs that would defect. - Preference Elicitation: decide how participants state rankings, since that determines manipulability.
Anchor fast decisions
When money cannot be used to allocate a scarce good, such as a residency slot or a school seat, the allocation must be built from stated preferences. The deferred acceptance algorithm produces a stable outcome by having one side propose and the other tentatively hold its best offer, with rejections freeing proposals to move on. Stability matters practically because any blocking pair can defect outside the system, which would unravel the whole allocation. Which side proposes determines who receives the more favorable stable matching, so the design choice carries distributional weight.
MINIMUM ACTION
In progress 0/1Practice this model in one real situation:
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more
Source support: Explicit
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Matching_theoryverified
PRIVATE NOTES · Only visible to you
SAVED Q&A
ENTRY Q&A · Private saving available
Ask with a clear boundary
thinkingmodels answers from published entry context only.
Your question is sent to thinkingmodels. The answer uses public entry context only.
RELATED MODELS