マッチングは，生徒と学校のマッチングや結婚相手のマッチングなどさまざまな場面に用いられている。
研究室の仮配属段階で2つの研究室にマッチングしなければならない状況のとき多対一の研究室配属のアルゴリズムを2回行った場合ある学生が同じ研究室に配属される可能性がある。
本稿では、どの学生も2つの異なる研究室に配属される研究室配属のアルゴリズムを提案する。2つの研究室への配属における正当な不満を新たに定義し、提案アルゴリズムの配属結果に正当な不満が存在しないことを示す。