『アルゴリズムC〈第3巻〉グラフ・数理・トピックス』の34章に安定結婚問題という面白そうな問題がありました。男性N人，女性N人がいて，男性も女性もそれぞれ異性に対して高感度をランキングし，その中で結婚相手を探しN組のカップルを決定するという問題で…