一般化マッチングゲームの凸性

隈部 壮

(指導教員:平井 広志 准教授/数理情報第2研究室

資料PDF(kumabe.pdf
研究概要

凸性の特徴づけの証明手法概略
協力ゲーム理論とは、複数のプレイヤーが協力することでより多くの利得が得られる状況をモデル化したものである。本研究では、その一例であるマッチングゲームの 2 種類の一般化に対し、凸性と呼ばれる良い性質に関連する諸アルゴリズムを与えた。
修論の感想

凸性を定義する単純な不等式から綺麗な離散構造が導かれたときは非常に興奮しました。平井先生をはじめとする研究室の方々と、共同研究者の前原先生に心から感謝します。


>
ISTyくん