未知の選好を含む最大安定度マッチングの定式化

抄録

複数の依頼者（タスク）と複数の請負者がいる環境でマッチングを求める問題は，安定結婚問題として定式化できるが，問題が大規模である場合には参加者全員の選好が既知であることを仮定できず，それを原因としてマッチングが不安定になる恐れがある．この問題を扱うため，未知の選好を含むように安定結婚問題の枠組みを拡張し，最大安定度マッチングを求めるアルゴリズムを提案する．