Tag Archives: Sanjeev Motwani

Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm

Posted on April 9, 2013 by Gil Kalai

Stable mariage The Gale-Shapley stable matching theorem and the algorithm. GALE-SHAPLEY THEOREM Consider a society of n men and n women and suppose that every man [and every woman] have a preference (linear) relation on the women [men] he [she] knows. Then … Continue reading →

Posted in Combinatorics, Games, Probability, Test your intuition | Tagged Boris Pittel, David Gale, Donald Knuth, Lloyd Shapley, Sanjeev Motwani, Stable-marriage, Test your intuition | 8 Comments

	Gil Kalai on Beyond the g-conjecture…
	ianagol on Beyond the g-conjecture…
	j.c. on Beyond the g-conjecture…
	barysorokerlior on Beyond the g-conjecture…
	Gil Kalai on Beyond the g-conjecture…
	barysorokerlior on Beyond the g-conjecture…
	Beyond the g-conject… on Extremal Combinatorics IV:…
	Beyond the g-conject… on F ≤ 4E
	Beyond the g-conject… on Exciting News on Three Dimensi…
	Beyond the g-conject… on A Mysterious Duality Relation…
	Beyond the g-conject… on Euler’s Formula, Fibonac…
	Beyond the g-conject… on Convex Polytopes: Seperation,…

Tag Archives: Sanjeev Motwani

Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives