ダウンロード数: 1655
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
J_IEICE_88(3)_195.pdf | 3.94 MB | Adobe PDF | 見る/開く |
タイトル: | 安定結婚問題 |
その他のタイトル: | The Stable Marriage Problem |
著者: | 宮崎, 修一 https://orcid.org/0000-0003-0369-1970 (unconfirmed) |
著者名の別形: | Miyazaki, Shuichi |
キーワード: | マッチング 安定マッチング 研修医配属 Gale-Shapley アルゴリズム |
発行日: | Mar-2005 |
出版者: | 電子情報通信学会 |
誌名: | 電子情報通信学会誌 |
巻: | 88 |
号: | 3 |
開始ページ: | 195 |
終了ページ: | 199 |
抄録: | 安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する. |
著作権等: | © 2005 電子情報通信学会(IEICE) |
URI: | http://hdl.handle.net/2433/227138 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。