複数評価基準希望リストを用いた安定マッチング問題

摘要

安定マッチング問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。安定マッチング問題は幅広い応用を持つが、異性を全順序に並べた希望リストを用意することは実用的ではないことから、ペアになりたい異性メンバーだけをリストする不完全リストや、同程度好ましい異性メンバーを同じ順位とする同順位リストについての研究が行われている。本稿では、多目的評価尺度を用いた希望リストとそれによる安定マッチングについて考察する。