Access count of this item: 230

Files in This Item:
File Description SizeFormat 
J_IEICE_88(3)_195.pdf3.94 MBAdobe PDFView/Open
Title: 安定結婚問題
Other Titles: The Stable Marriage Problem
Authors: 宮崎, 修一  kyouindb  KAKEN_id
Author's alias: Miyazaki, Shuichi
Keywords: マッチング
Gale-Shapley アルゴリズム
Issue Date: Mar-2005
Publisher: 電子情報通信学会
Journal title: 電子情報通信学会誌
Volume: 88
Issue: 3
Start page: 195
End page: 199
Abstract: 安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する.
Rights: © 2005 電子情報通信学会(IEICE)
Appears in Collections:Journal Articles

Show full item record

Export to RefWorks

Export Format: 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.