Stable matching problem: Difference between revisions

Content deleted Content added
MathEcon (talk | contribs)
mNo edit summary
Tag: Reverted
Undid revision 1252069856 by MathEcon (talk) too vague; it needs to be 1-to-1
Line 1:
{{Short description|Pairing where no unchosen pair prefers each other over their choice}}
In [[mathematics]], [[economics]], and [[computer science]], the '''stable marriage problem''' (also '''stable matching problem''') is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. A matching is a mapping[[bijection]] from the elements of one set to the elements of the other set. A matching is ''not'' stable if:
 
{{Ordered list|list-style-type=numeric