情報処理学会 第78回全国大会講演要旨

マッチング問題とは, 男性と女性, 学生と学校などの2種類のエージェント間の最適な組み合わせを求める問題である. 従来のマッチング問題の研究では, 様々な制約下でのマッチングの研究が盛んに行われており, その1つとして, DAマッチングという手法がある. しかし, DAは個別上限を扱う問題にしか適応できない問題点がある. そこで本研究では, 地域下限のある学生と学校のマッチング問題について扱えるIADARQ(Iterative adjustment Deferred Acceptance Regional Quotas)というマッチング手法を提案する. IADARQは, 複数回DAマッチングを行うことにより, 下限制約の条件で必ず割り当てなければいけない生徒の数を調整しながらマッチングする手法である. 本研究では, この手法の性能について議論する.