マッチング理論，待ち行列（４年ゼミ）

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

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

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

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