情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

1X-03
嗜好順序に確率的要因を導入した研究室配属問題
○橋本亮汰(法大)
研究室配属問題は、研究室と学生の集合が与えられたときに、学生にとって望ましい研究室配属の割り当てを求める問題である。実際の現場では、研究室から学生に対する嗜好にはGPAを用いるなど、統一な基準に基づく嗜好順序になることが多い。この場合、成績上位の学生は希望通りに配属され、下位の学生は配属希望が全く考慮されなくなり、極端な差が生じることが既存研究からわかっている。そこで、本研究では研究室の嗜好順序に確率的な変異を生じさせる手法について検討する。適切な確率分布で変異させることで、成績上位の学生は希望する研究室に配属された上で、下位の学生が極端に希望が満たせなくなる状況を改善できることを確認した。