講演抄録/キーワード |
講演名 |
2017-01-26 11:30
Gale-Shapleyアルゴリズムによって得られた安定マッチングにおける不平等性の分析 ○橘 直博・篠宮紀彦(創価大) CAS2016-84 ICTSSL2016-38 |
抄録 |
(和) |
Gale-Shapleyアルゴリズムを用いると,男女間で不平等な安定マッチングが求まることが知られている.プロポーズされる側の不満の要因ともなり得る不平等を定量化し,分析することは重要である.本稿では,独自に定義した満足度を用いて,人数の増加による男性と女性の満足度ならびに男女間における不平等度の変化を分析する.その結果,人数の増加によって,男女間における不平等度は一旦増加するが,その後,徐々に減少傾向をたどる.また,プロポーズする側の満足度がプロポーズされる側の満足度よりも低くなる安定マッチングにおいて,1 人の希望リストの一部を変更することにより,プロポーズする側の満足度を改善する方法について考察する. |
(英) |
The Gale-Shapley algorithm is well-known as that it gives an unequal stable matching between proposers and receivers. It is important to quantify and analyze the inequality that sometimes causes dissatisfaction for receivers. This study has analyzed the changes in proposers' and receivers' satisfaction and inequality between both of them with increasing the number of people by uniquely defined satisfaction. An experimental result has demonstrated that the inequality momentarily increases and gradually decreases according to the increase of the number of people. Another experiment has shown that the slight modification of a part of a preference list with lower proposers' satisfaction than receivers' one can improve the proposers' satisfaction. |
キーワード |
(和) |
満足度 / 不平等性 / Gale-Shapleyアルゴリズム / 安定マッチング / / / / |
(英) |
satisfaction / inequality / Gale-Shapley algorithm / stable matching / / / / |
文献情報 |
信学技報, vol. 116, no. 421, CAS2016-84, pp. 37-40, 2017年1月. |
資料番号 |
CAS2016-84 |
発行日 |
2017-01-19 (CAS, ICTSSL) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2016-84 ICTSSL2016-38 |
研究会情報 |
研究会 |
CAS ICTSSL |
開催期間 |
2017-01-26 - 2017-01-27 |
開催地(和) |
機械振興会館 |
開催地(英) |
Kikai-Shinko-Kaikan Bldg. |
テーマ(和) |
学生セッション、一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
CAS |
会議コード |
2017-01-CAS-ICTSSL |
本文の言語 |
日本語 |
タイトル(和) |
Gale-Shapleyアルゴリズムによって得られた安定マッチングにおける不平等性の分析 |
サブタイトル(和) |
|
タイトル(英) |
Analysis of inequality in stable matching obtained by the Gale-Shapley algorithm |
サブタイトル(英) |
|
キーワード(1)(和/英) |
満足度 / satisfaction |
キーワード(2)(和/英) |
不平等性 / inequality |
キーワード(3)(和/英) |
Gale-Shapleyアルゴリズム / Gale-Shapley algorithm |
キーワード(4)(和/英) |
安定マッチング / stable matching |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
橘 直博 / Naohiro Tachibana / タチバナ ナオヒロ |
第1著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
第2著者 氏名(和/英/ヨミ) |
篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
第2著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-01-26 11:30:00 |
発表時間 |
20分 |
申込先研究会 |
CAS |
資料番号 |
CAS2016-84, ICTSSL2016-38 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.421(CAS), no.422(ICTSSL) |
ページ範囲 |
pp.37-40 |
ページ数 |
4 |
発行日 |
2017-01-19 (CAS, ICTSSL) |