複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察

摘要

安定結婚問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。従来、希望リストは、1つの全順序または半順序のリストであるが、筆者らの先行研究において、複数の評価基準をそのまま希望リストとして用いる安定結婚問題を提案した。本報告では、提案した複数評価基準希望リストを用いた安定結婚問題における、安定マッチングの安定性について考察し、全安定マッチングを求める手法の提案と得られた全安定マッチングにより構成される束について考察する。%In the stable matching problem, we are given a set of men and women, and each member's preference list that orders members of the opposite sex. This problem has applied wider area in real-world, we proposed stable marriage problem with multicriteria preference list. In this paper, we consider stability of stable matching on stable marriage problem with multi criteria preference list.