最終更新日：2025/12/08

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

stable marriage problem

元となった辞書の項目

stable marriage problem

名詞

日本語の意味

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

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

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

意味（1）

stable marriage problems

（ plural ）