著者

宮崎 修一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会誌 (ISSN:09135693)

巻号頁・発行日

vol.88, no.3, pp.195-199, 2005-03-01

被引用文献数

1

---

安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する.