![]()
![]()
出典:Wikipedia
出典:『Wikipedia』 (2011/05/16 23:20 UTC 版)
In mathematics, the stable marriage problem (SMP) is the problem of finding a stable matching. A matching is a mapping from some elements to some other elements. A matching is stable whenever it is not the case that both a) some given element A of the first matched set prefers some given element B of the second matched set over the element to which A is already matched and b) B also prefers A over the element to which B is already matched – in other words, when there does not exist any alternative pairing (A, B) in which both A and B are individually better off than they would be with the element to which they are currently matched.