組織

専攻

附属センター

関連連携研究機構

関連学部

安定ルームメイト問題とロバスト安定マッチング

本間 理恵

（指導教員：平井 広志 准教授／数理情報第2研究室）

資料PDF（homma.pdf）
研究概要

安定ルームメイト問題に対するロバスト安定マッチング
安定結婚問題に対して提案されていたロバスト安定マッチングを，安定ルームメイト問題へと拡張した．ロバスト安定マッチングとは，参加者の選好リストに対して確率的に定まる変更が生じたとしても，依然として安定である確率が最大の安定マッチングを指す．
修論の感想

授業で習ったことや研究テーマを決める前に学んだことが自分の研究に生かされていく過程が面白かったです．平井先生をはじめ，支えてくださった皆さんに感謝いたします．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo