ゼミの風景

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

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

マッチング理論,待ち行列(4年ゼミ)

f:id:okiraku894:20170928120623j:plain
一人目,マッチング理論.
使っているテキストは大体終盤に近づく.
そろそろ卒論ネタ化できる個別の問題を考えたい.
これまでの1対1マッチングから1対多マッチングに拡げると,
適用できる話題が色々とある上,証明したいことも多数出てきた.
例えば前期後期入試のようなものはDAアルゴリズムによるマッチングではなく,
各々の募集段階でメンバーを確定してしまうから,
安定マッチングにならないだろうと思われる.
こうした事象を一つ一つ観察していくだけで,卒論になっていきそうだ.

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

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

二人目,待ち行列理論.アイディアを出す時間となったので写真はない.
フォーク並びのほうが効率がいいこと,の話から始まって,
様々なレジシステムの待ち行列モデルの検討や,交差点の待ち行列モデル化とか.
こちらも理論を具体化して適用していく方向へ進めねば.

例題でわかる待ち行列理論入門

例題でわかる待ち行列理論入門