指標を満たすマッチングに到達するアルゴリズム ここでは, 指標を満たすマッチングに到達するアルゴリズムを紹介します. 指標に関する記事は rikida.hatenablog.com で紹介しています. マッチング理論では, 指標を満たすマッチングが存在するかどうかに加え…

単純定員（容量制約）と属性定員 応用で重要となる, 単純定員（容量制約）と属性定員を紹介します. 研究室配属を考えてみましょう. 同じ学科の全ての人が希望する研究室にいけるでしょうか. また高校受験を考えてみましょう. 希望する学校に全ての学生が入る…

マッチングでよく使う指標まとめ（例つき） ここではマッチングを考えるときに重要な指標について話します. マッチング理論では, どんな性質を満たすべきかがよく議論されます. 指標は自由に定義されますが, まずは「この性質をみたすとよい」とされている指…