離散凸解析を用いた二分市場モデルの研究

黒木　裕介

（指導教員：室田　一雄　教授／数理情報第2研究室）

研究概要

筆者が経験した配属の問題を基に，二分市場モデル (安定結婚モデル，割当モデルを含む二分マッチング市場モデルを離散凸解析の枠組みを利用することで一般化したモデル) を概観し，とくに二分市場モデルから離散凹安定結婚モデルを取り上げて実装実験を行った．

卒論の感想

現実の問題から出発し，自分で文献を発見するなどモチベーションは高く保てたものの，一般化された理論の難解さに戸惑うことがたびたびあった．