← Gallery

Blocking Pairs & Instability Explorer

Build your own matching by clicking man-woman pairs. The system automatically detects blocking pairs that make the matching unstable. Can you find a stable matching manually?

Controls

Blocking Pairs

Click a man node, then click a woman node to create or change a match. Try to create a matching with zero blocking pairs!

"An assignment of applicants to colleges will be called unstable if there are two applicants α and β who are assigned to colleges A and B, respectively, although β prefers A to B and A prefers β to α." — Gale & Shapley, 1962

Men's Preferences

Man	1st	2nd	3rd	4th

Women's Preferences

Woman	1st	2nd	3rd	4th

Blocking Pairs

Create a matching to check for blocking pairs.

Click a man, then a woman to match them