| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-09-25 13:00 ［招待講演］安定マッチング問題に関する最近の話題 ○宮崎修一（京大）  AI2009-12 |
|
| 抄録 | （和） | 安定マッチング問題とは，男女の集合と，各人の異性に対する希望リストが与えられたとき，「安定性」と呼ばれる性質を満たす男女間のマッチングを求める問題である．本問題は，研修医の病院配属や生徒の学校への配属，大学における学生の研究室配属等，応用の広い問題である．本講演では，本問題の紹介を行うと共に，関連するいくつかの問題に対する最近の話題を，著者の研究グループが得た成果を中心に紹介する． |
| （英） | In the stable matching problem, we are given a set of men and women, and each person's preference list that orders members of the opposite gender. Our task is to find a matching between men and women that satisfies the ``stability'' condition. This problem has wide variety of applications in real-world, such as assigning medical students to hospitals, primary school students to secondary schools, and graduate students to supervisors. In this presentation, we introduce the problem and show some elementary properties of the problem. We also show some of recent results on this problem, which are mainly obtained by the authors. | |
| キーワード | （和） | 安定マッチング問題 / 近似アルゴリズム / / / / / / |
| （英） | stable marriage problem / approximation algorithms / / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 211, AI2009-12, pp. 19-22, 2009年9月. | |
| 資料番号 | AI2009-12 | |
| 発行日 | 2009-09-18 (AI) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2009-12 |
|
| 研究会情報 | |
| 研究会 | AI |
| 開催期間 | 2009-09-25 - 2009-09-25 |
| 開催地（和） | 京大百周年時計台記念館 |
| 開催地（英） | Kyoto Univ. Clock Tower |
| テーマ（和） | 「社会的インタラクションにおける知」および一般 |
| テーマ（英） | Social Interaction and Intelligence, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2009-09-AI |
| 本文の言語 | 日本語 |
| タイトル（和） | 安定マッチング問題に関する最近の話題 |
| サブタイトル（和） | |
| タイトル（英） | Recent Topics on the Stable Matching Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 安定マッチング問題 / stable marriage problem |
| キーワード(2)（和/英） | 近似アルゴリズム / approximation algorithms |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 宮崎 修一 / Shuichi Miyazaki / ミヤザキ シュウイチ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | / / |
| 第2著者 所属（和/英） | (略称： ) (略称： ) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 1 |
| 発表日時 | 2009-09-25 13:00:00 |
| 発表時間 | 50 |
| 申込先研究会 | AI |
| 資料番号 | IEICE-AI2009-12 |
| 巻番号（vol） | IEICE-109 |
| 号番号（no） | no.211 |
| ページ範囲 | pp.19-22 |
| ページ数 | IEICE-4 |
| 発行日 | IEICE-AI-2009-09-18 |
[研究会発表申込システムのトップページに戻る]