ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

マッチングの数理(4年ゼミ)

f:id:okiraku894:20170428122243j:plain
f:id:okiraku894:20170428123817j:plain
一人目,マッチングの数理.
安定マッチングの基本的な命題,GSアルゴリズムによるマッチングが
安定マッチング中で最大男性有利であることの証明を試みた.
より有利な安定マッチングがあるとして男女の列を構成していく.
ベタにその場で考えて進めていったが,
途中でお一人様女性が現れた場合のみが証明できずに残った.
続きは2週間後.さてさて.

マーケットデザイン入門―オークションとマッチングの経済学

マーケットデザイン入門―オークションとマッチングの経済学