College Admissions and the Stability of Marriage
1962/01/01 by D. Gale, L. S. Shapley · 5,955 citations
Business, Management and Accounting · Mathematics · Psychology · Social Sciences · #Computer science #Demography #Financial Literacy, Pension, Retirement Analysis #Gender, Labor, and Family Dynamics #Mathematics #Mathematics education #Psychology #School Choice and Performance #Sociology #Stability (learning theory)
paper · doi:10.1080/00029890.1962.11989827
published in American Mathematical Monthly 69(1), 9-15 (Taylor & Francis)
openalex publication_date 1962/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Abstract
(2013). College Admissions and the Stability of Marriage. The American Mathematical Monthly: Vol. 120, No. 5, pp. 386-391.
Cited by
- School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation
- Distance-based subsidy rate design to incentivize ride-hail access to advanced air mobility hubs
- An efficient algorithm for the “optimal” stable marriage
- Agent-Based Modeling in Economics and Finance: Past, Present, and Future
- Market design with deferred acceptance: A recipe for characterizations
- A THEORY OF MONEY AND MARKETPLACES*
- The Competitive Saving Motive: Evidence from Rising Sex Ratios and Savings Rates in China
- Consistency and characterization of the core of two-sided matching problems
- Family Economics Writ Large
- Bargaining in a network of buyers and sellers
- A Strategic Model of Social and Economic Networks
- Obvious manipulations
- School Choice and Educational Mobility
- Improving the Chilean College Admissions System
- Of Stable Marriages and Graphs, and Strategy and Polytopes
- Three Fast Algorithms for Four Problems in Stable Marriage
- Dominate or Delete: Decentralized Competing Bandits in Serial Dictatorship
- Methods for measuring school effectiveness
- Preference Reasoning in Matching Procedures: Application to the Admission Post-Baccalaureat Platform
- Advances in the Economic Theory of Cultural Transmission
- On the Multidimensional Stable Marriage Problem
- Manipulation of Stable Matchings using Minimal Blacklists
- Generalized Stable Matching in Bipartite Networks
- Information-Sharing and Privacy in Social Networks
- An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects
- WMDecompose: A Framework for Leveraging the Interpretable Properties of\n Word Mover's Distance in Sociocultural Analysis
- Popular matchings with weighted voters
- Dichotomy Results for Classified Rank-Maximal Matchings and Popular Matchings
- Algorithms for Interference Minimization in Future Wireless Network Decomposition
- Finalizing tentative matches from truncated preference lists
- Beyond log2(T) Regret for Decentralized Bandits in Matching Markets
- Complexity Classes and Theories for the Comparator Circuit Value Problem
- An Integer Programming Approach to the Hospital/Residents Problem with Ties
- Polynomial Bounds for the Grid-Minor Theorem
- The n-queens problem
- Data Sharing Markets
- Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks
- Local search for stable marriage problems
- Stable Matching with Incomplete Information in Structured Networks
- Probabilistic Serial Mechanism for Multi-Type Resource Allocation
- A Rudiment of Energy Internet: Coordinated Power Dispatching of Intra- and Inter- Local Area Packetized-Power Networks
- Searching for a Mate
- Scarf's, Shapley's, and Shubik's Applications of the “Core” to General Equilibrium
- School choice with transferable student characteristics
- PrivateJobMatch: A Privacy-Oriented Deferred Multi-Match Recommender System for Stable Employment
- Group buying with bundle discounts: computing efficient, stable and fair solutions
- Algorithmic Stability in Fair Allocation of Indivisible Goods Among Two Agents
- Minimum regulation of uncoordinated matchings
- Monotonicity and Consistency in Matching Markets
- Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure
- Stable matching in a common generalization of the marriage and assignment models
- Stable Marriage with Multi-Modal Preferences
- On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm
- Controlled Matching Game for Resource Allocation and User Association in WLANs
- On likely solutions of the stable matching problem with unequal numbers of men and women
- Let's Share: A Game-Theoretic Framework for Resource Sharing in Mobile Edge Clouds
- Conjectures on three-dimensional stable matching
- Distributed User Association in B5G Networks Using Early Acceptance Matching Games
- Sorting in Networks: Adversity and Structure
- Profile-based optimal stable matchings in the Roommates problem
- On Variants of Network Flow Stability
- Subcritical regimes in some models of continuum percolation
- Partial Network Alignment with Anchor Meta Path and Truncated Generic Stable Matching
- Distinguishing features of long COVID identified through immune profiling
- Existence of Stable Exclusive Bilateral Exchanges in Networks
- The Stable Roommates problem with short lists
- Matching with Couples Revisited
- Dynamic Matching Market Design
- Better Algorithms for Hybrid Circuit and Packet Switching in Data Centers
- On the dominant set selection problem and its application to value alignment
- Replaying the Tape of Academia: Fourteen Alternative Practices for the Physical Sciences
- Popular Edges and Dominant Matchings
- Strongly Stable and Maximum Weakly Stable Noncrossing Matchings
- Should social science be more solution-oriented?
- Stability as right to counsel of choice: A lawyers' matching problem
- Multi-Agent Reinforcement Learning Based Resource Allocation for UAV Networks
- Stable Outcomes for Two-Sided Contract Choice Problems
- "Almost-stable" matchings in the Hospitals / Residents problem with Couples
- Counting Popular Matchings in House Allocation Problems
- An analysis of one-to-one matching algorithms for entity resolution
- Improved Paths to Stability for the Stable Marriage Problem
- What you don't know can help you in school assignment
- Data and Spectrum Trading Policies in a Trusted Cognitive Dynamic Network
- Revealed Preferences for Matching with Contracts
- Mechanism Design Powered by Social Interactions
- Competitive Equilibria in Two Sided Matching Markets with Non-transferable Utilities
- Optimal stopping in a two-sided secretary problem
- Chaos and Unraveling in Matching Markets
- Collective Entity Alignment via Adaptive Features
- Optimal class assignment problem: a case study at Gunma University
- Signalling Preferences in Interviewing Markets
- Competitive Equilibria in Matching Markets with Budgets
- A Framework for Optimizing Paper Matching
- Between plurality and proportionality: an analysis of vote transfer systems
- Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements
- Friendship, Altruism, and Reward Sharing in Stable Matching and Contribution Games
- New approach for a stable multi-criteria ridesharing system
- Antimatroids Induced by Matchings
- Strategyproof Pareto-Stable Mechanisms for Two-Sided Matching with Indifferences
- What If I Don't Like Any Of The Choices? The Limits of Preference Elicitation for Participatory Algorithm Design
- Maximizing Efficiency in Dynamic Matching Markets
- Applying Predicate Detection to the Constrained Optimization Problems
- Directed paths on a tree: coloring, multicut and kernel
- Mechanism Design for Stable Matching with Contracts in a Dynamic Manufacturing-as-a-Service (MaaS) Marketplace
- Constrained School Choice with Incomplete Information
- Distributed Resource Allocation for Relay-Aided Device-to-Device Communication Under Channel Uncertainties: A Stable Matching Approach
- Social Networks and Stable Matchings in the Job Market
- Information Signal Design for Incentivizing Team Formation
- Sophisticated Students in Boston Mechanism and Gale-Shapley Algorithm for School Choice Problem
- Active Learning for Matching Problems
- On the Susceptibility of the Deferred Acceptance Algorithm
- Matchings under Preferences: Strength of Stability and Trade-offs
- On Treewidth and Stable Marriage
- Grouping-based Interference Alignment with IA-Cell Assignment in Multi-Cell MIMO MAC under Limited Feedback
- Integer programming methods for special college admissions problems
- Receiver-driven Video Multicast over NOMA Systems in Heterogeneous Environments
- Reinforcement Learning based Collective Entity Alignment with Adaptive Features
- On 2-level polytopes arising in combinatorial settings
- Manipulation and gender neutrality in stable marriage procedures
- Stability in a many-to-one job market with general increasing functions
- Matching Games with Additive Externalities
- Signal to noise in matching markets
- A Natural Generalization of Stable Matching Solved via New Insights into Ideal Cuts
- The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models
- A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2
- Modeling Stable Matching Problems with Answer Set Programming
- Choix d'écoles en France
- The Complexity of Student-Project-Resource Matching-Allocation Problems
- Matching-based Spectrum Allocation in Cognitive Radio Networks
- Applications of Auction and Mechanism Design in Edge Computing: A Survey
- Mechanism Design without Money via Stable Matching
- Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems
- The Price of Matching Selfish Vertices
- Subgame Perfect Equilibria of Sequential Matching Games
- Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
- Reciprocating Preferences Stablize Matching: College Admissions Revisited
- Learning Strategies in Decentralized Matching Markets under Uncertain Preferences
- Two-sided popular matchings in bipartite graphs with forbidden/forced elements and weights
- A Generalization of Teo and Sethuraman's Median Stable Marriage Theorem
- An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs
- Truncation Strategies in Matching Markets
- Rapidly Mixing Markov Chain Monte Carlo Technique for Matching Problems\n with Global Utility Function
- General Auction Mechanism for Search Advertising
- Preference Estimation in Deferred Acceptance with Partial School Rankings
- Popularity in the generalized Hospital Residents Setting
- Matching Theory for Future Wireless Networks: Fundamentals and Applications
- A Descending Price Auction for Matching Markets
- "Secret Santa" and the Combined Length of Spanned Cycles in a Random Permutation
- The Affiliate Matching Problem: On Labor Markets where Firms are Also Interested in the Placement of Previous Workers
- Extra heads and invariant allocations
- Fast distributed almost stable marriages
- Providing Explanations for Recommendations in Reciprocal Environments
- Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists
- Competing Bandits in Matching Markets
- Practical Foundations of History Independence
- Early Acceptance Matching Game for User Association in 5G Cellular HetNet
- A Comprehensive Survey on STP Approach to Finite Games
- The challenge of decentralized marketplaces
- Faster and simpler approximation of stable matchings
- Stable Marriage with Covering Constraints: A Complete Computational\n Trichotomy
- The Large Core of College Admission Markets: Theory and Evidence
- Characterizing nonatomic admissions markets
- Deferred acceptance algorithms: history, theory, practice, and open questions
- Fractional Matchings under Preferences: Stability and Optimality
- Deep Learning for Two-Sided Matching
- Stable marriage problems with quantitative preferences
- Option-Based Pricing of Wrong Way Risk for CVA
- Competitive Equilibria in Combinatorial Exchanges with Financially\n Constrained Buyers:Computational Hardness and Algorithmic Solutions
- Fully dynamic maximal matching in O(log n) update time
- An Approximate "Law of One Price" in Random Assignment Games
- On the complexity of Nash dynamics and Sink Equilibria
- HiFlash: A History Independent Flash Device
- Matching Multidimensional Types: Theory and Application
- On Using Matching Theory to Understand P2P Network Design
- The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory
- Matching "versus" mechanism design
- Course Allocation via Stable Matching
- Agreeable sets with matroidal constraints
- Job Matching, Coalition Formation, and Gross Substitutes
- Matching and Market Design
- The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by A Natural Experiments*
- Random Paths to Stability in Two-Sided Matching
- Incentive compatibility in a market with indivisible goods
- On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets
- Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists
- Social Welfare in One-sided Matching Markets without Money
- Peer Effects and Stability in Matching Markets
- Some remarks on the stable matching problem
- The role of a matchmaker in buyer-vendor interactions
- Preference Elicitation in Matching Markets via Interviews: A Study of Offline Benchmarks
- A stable marriage of Poisson and Lebesgue
- On a conjecture by gale about one-sided matching problems
- The Influence of One Strategic Agent on the Core of Stable Matchings
- Towards Budget-Driven Hardware Optimization for Deep Convolutional Neural Networks using Stochastic Computing
- The Machiavellian frontier of top trading cycles
- Finding Robust Solutions to Stable Marriage
- Almost Stable Matchings by Truncating the Gale–Shapley Algorithm
- Matching and Sorting in Online Dating
- Evolutionary Game Theory: A Renaissance
- Why so only 5.5% of Black Men Marry White Women?*
- Joint Sub-carrier and Power Allocation for Efficient Communication of Cellular UAVs
- Matching: A Python library for solving matching games
- NP-complete stable matching problems
- The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design
- The neuromuscular fellowship portal and match
- Strategic play in stable marriage problem
- The agencies method for coalition formation in experimental games
- Introduction to Random Graphs
- The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics
- Beyond WYSIWYG: Sharing contextual sensing data through mmWave V2V communications
- Incentive Design in Peer Review: Rating and Repeated Endogenous Matching
- Network flow and 2-satisfiability
- Algorithmic Nuggets in Content Delivery
- Perfect graphs, kernels, and cores of cooperative games
- Kernels in perfect line-graphs
- The Short-Side Advantage in Random Matching Markets
- A benchmarking study of embedding-based entity alignment for knowledge graphs
- School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization
- Cooperative Spectrum Sharing Between D2D Users and Edge-Users: A Matching Theory Perspective
- Stable schedule matchings by a fixed point method
- Assigning Course Schedules: About Preference Elicitation, Fairness, and Truthfulness
- Dynamic Matching and Allocation of Tasks
- Hiring Expert Consultants in E-Healthcare: An Analytics-Based Two Sided Matching Approach
- Stable Outcomes For Contract Choice Problems
- Matching Algorithms: Fundamentals, Applications and Challenges
- A many-to-many assignment game and stable outcome algorithm to evaluate collaborative mobility-as-a-service platforms
- On the (Parameterized) Complexity of Almost Stable Marriage
- Stable Marriage with Groups of Similar Agents
- Random stable matchings
- Rationing to avoid conflict: A centralized assignment problem
- The Stable Roommates Problem with Ties
- Efficient algorithms for generalized Stable Marriage and Roommates problems
- Joint Cache Content Placement and Task Offloading in C-RAN Enabled by Multi-Layer MEC. [europepmc]
- Multiple stable states in microbial communities explained by the stable marriage problem. [europepmc]
- Biomedical ontology alignment: an approach based on representation learning. [europepmc]
- A Micro-Level Compensation-Based Cost Model for Resource Allocation in a Fog Environment. [europepmc]
- Group formation on a small-world: experiment and modelling. [europepmc]
- Structure of Online Dating Markets in U.S. Cities. [europepmc]
- Contrasting Computational Models of Mate Preference Integration Across 45 Countries. [europepmc]
- Multistability and regime shifts in microbial communities explained by competition for essential nutrients. [europepmc]
- A Game-Theory Method to Design Job Rotation Schedules to Prevent Musculoskeletal Disorders Based on Workers' Preferences and Competencies. [europepmc]
- Stable Matchings with Covering Constraints: A Complete Computational Trichotomy. [europepmc]
- Stable Matching with Uncertain Linear Preferences. [europepmc]
- Cooperative partner choice in multi-level male dolphin alliances. [europepmc]
- Human-agent coordination in a group formation game. [europepmc]
- Two-sided matching based on I-BTM and LSGDM applied to high-level overseas talent and job fit problems. [europepmc]
- A Primer on the Game Theory Behind the National Resident Matching Program for the Medical Educator and Student. [europepmc]
- A Framework for Managing Device Association and Offloading the Transport Layer's Security Overhead of WiFi Device to Access Points. [europepmc]
- Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences. [europepmc]
- Matching Biomedical Ontologies via a Hybrid Graph Attention Network. [europepmc]
- Link between structural risk factors for adverse impacts of COVID-19 and food insecurity in developed and developing countries. [europepmc]
- Breaking the traditional: a survey of algorithmic mechanism design applied to economic and complex environments. [europepmc]
- Distinguishing features of long COVID identified through immune profiling. [europepmc]
- The Choice! The challenges of trying to improve medical students' satisfaction with their specialty choices. [europepmc]
- Brain reserve and physical disability in secondary progressive multiple sclerosis. [europepmc]
- Vascular Comorbidities and an Increased Comorbidity Score Are Associated With Disability and Disability Progression in Secondary Progressive Multiple Sclerosis. [europepmc]
- Free Riding in Healthcare Through a Game-Theoretic Lens: A Cross-Domain Narrative Review and Conceptual Synthesis [europepmc]
Related