安定マッチング問題に対するアルゴリズム設計と計算複雑性の研究
Research on algorithms and computational complexities of stable matching problems

概要

異なる2つのグループ(例えば学生と研究室)の各メンバーが他グループのメンバーに対する希望順位を持っている際、その希望に基づいた「安定性」という性質を満たす配属を安定マッチングという。安定性とは、現在の配属から逸脱しても得をしないという、いわゆる均衡の概念である。安定マッチングは研修医配属や研究室配属をはじめとする配属システム、腎臓交換移植、ルーターの入力ポートと出力ポート間のマッチング、チェスの対戦表作成など、広範囲に利用されている。本展示では、安定マッチングの基本的性質や利用例、発表者のこれまでの研究成果などを紹介することにより、他分野や産業界とのコラボレーションを目指す。

産業界への展開例・適用分野

アメリカ、イギリス、日本、カナダ等において、医学部を卒業した研修医の病院への配属システムに利用されている。日本では歯科医の研修医配属にも利用されている。また、自治体における学校選択制度、大学における学生の学部への割り振りや卒論生の研究室配属、医学分野においては腎臓交換移植や肝臓交換移植に利用する例も報告されている。

研究者

氏名 専攻 研究室 役職/学年
宮崎修一 学術情報メディアセンター 高機能ネットワーク研究分野 准教授