安定結婚問題

The Stable Marriage Problem: Structure and Algorithms (Foundations of Computing)

Two-Sided Matching (Econometric Society Monographs)

Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms (Crm Proceedings and Lecture Notes)

安定結婚問題が一部で話題になっていたみたいですが，一昔前は安定結婚問題を勉強すると言ったらここら辺の本を読むこととほとんど等価だったような気がします．Tamas Fleinerが組合せ論的な不動点定理を駆使して安定結婚問題の構造を解きほぐしていったところも (個人的に) 懐かしいところです (当時は私も束や選択関数のことをよく考えていたので，Fleinerの論文を眺めることが多かったです)．

日本語ではまとまった書籍はないような気がしますが，次のハンドブックの14.2節に根本先生による詳しい解説があります．

応用数理計画ハンドブック

もちろんrotation posetやstable marriage polytopeの話もでています．