安定結婚グラフを用いた支配戦略について
幾何学セミナー
開催期間
2015.2.5(木)
16:10 ~ 16:25
16:10 ~ 16:25
場所
九州大学 伊都キャンパス 数理学研究教育棟3階 大講義室1
講演者
阿部 祐大 (九大)
概要
安定結婚問題においてGale-Shapleyアルゴリズムは安定マッチングの中でも男性最適な解を生成する.
女性側が行う支配戦略について安定結婚グラフを用いて考察する.