English Dictionary

stable marriage problem

名詞

The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.

日本語の意味

各要素が好みを持つ、同数の二つの集合間で、互いに最適な組み合わせ（マッチング）を見つける問題。安定な状態とは、どのペアも他の選択肢に切り替えることで改善が見られない状態を指す。

When designing the algorithm, she used the stable marriage problem as a benchmark to test fairness and stability.

アルゴリズムを設計する際、彼女は各要素の嗜好の順序が与えられた同数の2つの集合間で安定したマッチングを見つける問題をベンチマークとして、公平性と安定性の検証に用いた。

意味（1）

The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.

stable marriage problems （ plural ）