Back to Discover
🔢

Gale–Shapley algorithm

math Maturity 11-13

We use math to pair people up.

Gale-Shapley.gif
Gale-Shapley.gif
One group asks to join another. They pick the ones they like best. Then the others say yes or no. This helps doctors find jobs.
Gale-Shapley.gif
Gale-Shapley.gif
It makes things fair for all. Can you think of a way to pair up friends?

50 words
🖼️ Images & Media (1)
File:Gale-Shapley.gif
Gale-Shapley.gif
Up Next
🔢
Stable matching problem
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Stable matching problem 0% Stable roommates problem 0% Hungarian algorithm 0% Maximum-cardinality matching 0%

🪜 Step back

Simpler topics to build understanding

Stable matching problem Stable roommates problem Hungarian algorithm
📚 Content adapted from Wikipedia | Readability: FK 14.2 | Vital Level 5