選好と優先順序 多対一マッチングにおける選好とは, 学生が学校をどのように好んでいるかを表すものです.多対一マッチングにおける優先順序とは, 学校が学生をどのようにランク付けしているかを表すものです.選好と優先順序は意味合いが異なります.学校側が…

タルスキの不動点定理（証明メモ） この記事ではマッチング理論において, 最適マッチングを求めるのにしばしば応用されるタルスキの不動点定理の証明を行います. はじめに「有限束ならば完備束」であることを示し, 有限束でもタルスキの不動点定理を使えるこ…