研究室XとYに定員が一人ずつあり、学生AとBがともにXを第一希望にしたとします。XがBを優先するなら、まずBを仮受け入れにします。Aは次の希望のYに申し込みます。「仮」とするおかげで、まだ来ていない申し込みも同じ基準で扱えます。
相手を替えたい組が残るか
学生が希望順に申し込み、研究室が定員内で上位の学生を仮に残す操作を続けます。最後にAがXへ移りたくても、Xが現在のBを優先するなら、両者が望む交換はありません。ゲールとシャプレーは、こうした組が残らない割り当てを安定と呼びました。
制度に当てはめる前に
この例では希望順位がはっきりしており、各研究室の定員も固定しています。実際の配属で同順位、研究テーマの組み合わせ、指導人数の変動を認める場合は、何を希望順位とするかから決めることになります。
