本発表では，各点が接続する辺に対する選好を持つ二部グラフ上のマッチング問題を考える．特に，安定性とパレート効率性と呼ばれる二つの性質を満たすマッチングであるパレート安定マッチングに対するアルゴリズムを考える．本発表では，講演者の最近の成果を含め，パレート安定マッチングに関する成果を，組合せ遷移的な視点も交えながら紹介する．