安定マッチングアルゴリズムを利用した「卒業研究室配属」を実施しました

情報通信工学部

通信工学科

2024.10.30

10月22日（火）、通信工学科3年生が安定マッチングアルゴリズムを利用した「卒業研究室配属」を実施しました。

通信工学科では、2019年度より「卒業研究室配属」を、ノーベル経済学賞を受賞した「安定マッチングアルゴリズム」を利用したオンライン投票で実施。オープンな形で公平に行われ、学生と教員の双方の希望を最大限に叶えることが可能となりました。

はじめに、佐藤寧洋准教授より研究室配属の概要を説明。次に、村上恭通教授より、安定マッチングの仕組みや配属アルゴリズムの説明を行いました。学生たちは、この後行われる研究室配属のため熱心に話を聞いていました。

手順として、学生は配属したい研究室を第4希望まで選び、Web上にて電子投票します。各教員はそれぞれ設けた評価基準を基に、学生を並べたリストを準備しプログラムに送信。このリストはMD5ハッシュという技術により偽造防止され、各学生のデータは、第１希望から順に希望する研究室の配属を願い出る処理がなされます。教員側は、順位リストのデータに基づいて受け入れの可否をネットワーク通信で回答し、希望度の高い順にこの作業を繰り返します。

第4希望までで希望が叶わなかった学生は、未決定者配属アルゴリズムを利用し、教員評価が高く定員に空きがある研究室に配属され全員の配属が決定可能となります。

本来は、数秒で終わるものですが、最新のアルゴリズム・通信プロトコル・偽造防止技術などを身近に体感してもらうという学習効果も狙って、しくみを学生たちに伝えるために通信状況をリアルタイムに画面に表示しました。その様子をみていた学生らは、希望通りに研究室に配属されるのか期待と緊張の表情で画面を見守っていました。