Knowra Lloyd Shapley Lloyd Shapley Lloyd Shapley (1923–2016) was an American mathematician and economist whose work shaped cooperative game theory and matching theory. His best-known contributions include the Shapley value and the Gale–Shapley algorithm.
Game theory : The mathematical study of strategic interactions among decision-makers. Shapley used game theory to analyze cooperation, bargaining, and strategic choice.
Gale–Shapley algorithm : An algorithm that finds a stable matching by having members of one group propose in sequence. Shapley co-developed this procedure, which turns stable matching into a constructive method.
David Gale : An American mathematician and economist whose work included game theory, optimization, and matching markets. Gale and Shapley jointly introduced the deferred-acceptance method and stable matching framework.
Core (game theory) : The set of allocations in a cooperative game that no coalition can improve upon for all its members. Unlike the Shapley value, the core asks whether an allocation is immune to coalition defections.
Cooperative game theory : Game theory that studies what groups can achieve together and how their gains can be allocated. It provides the framework for Shapley’s influential theory of fair allocation.
National Resident Matching Program : The system that matches medical residents with residency programs in the United States. Its modern matching design draws on stable-matching theory developed by Gale and Shapley.
Martin Shubik : An economist who applied game theory to economics, political science, and institutions. His collaboration with Shapley produced a power index for weighted voting systems.
Nash equilibrium : A strategic outcome in which no player can benefit by changing strategy alone. Nash equilibrium concerns strategic stability, while Shapley’s value allocates cooperative gains.
Coalitional game : A game in which players can form groups and generate value through cooperation. Coalitions are the units whose contributions Shapley’s value helps assess.
School choice : The problem of assigning students to schools while accounting for preferences, priorities, and capacity limits. Stable-matching methods inspired by Shapley’s work help structure school assignment systems.
Show all 21