Skip to main content

​
What Is It?

The Gale-Shapley algorithm, also known as the Deferred Acceptance Algorithm, is a Nobel Prize-winning algorithm (2012 Economics) that solves the stable matching problem.

​
Why It Matters

Strategy-Proof: Students cannot benefit from lying about preferences Optimal: Every student gets best possible seat in ANY stable matching Single-Round: No need for multiple counselling rounds

​
How It Works (Simplified)

  1. All students propose to their first-choice college
  2. Colleges tentatively accept up to capacity (by merit)
  3. Rejected students propose to next choice
  4. Colleges compare new vs. held applicants, keep best
  5. Repeat until no rejections → stable matching achieved
We are currently implementing and testing this algorithm with pilot institutions to ensure it handles India’s complex reservation system correctly.