Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Economics and Business / Faculty of Economics and Business >
經濟學研究 = The economic studies >
第62巻第2号 >
2集団マッチングについて : メカニズム・デザイン
Title: | 2集団マッチングについて : メカニズム・デザイン |
Other Titles: | On Two-Sided Matching : Mechanism Design |
Authors: | 田中, 嘉浩1 Browse this author →KAKEN DB |
Authors(alt): | Tanaka, Yoshihiro1 |
Keywords: | Deferred Acceptance アルゴリズム | 安定マッチング | Gibbard-Satterthwaite の定理 | Tarski の不動点定理 | メカニズム・デザイン |
Issue Date: | 17-Jan-2013 |
Publisher: | 北海道大学大学院経済学研究科 |
Journal Title: | 經濟學研究 |
Journal Title(alt): | Economic Studies |
Volume: | 62 |
Issue: | 2 |
Start Page: | 41 |
End Page: | 47 |
Abstract: | 選挙, 市場, オークション, 政策等, 異なる選好を持つ人々の間で第三者が集団としての選好を決めなければならないことが多い。本稿では特に2集団マッチング, 中でも1対1マッチングに関して Gale and Shapley (1962) に提案されたDeferred Acceptanceアルゴリズムが導出する安定マッチングの性質や問題点について明らかにする。安定マッチングに関しては, Deferred Acceptanceアルゴリズムは存在の構成的証明になっているが, 束に対するTarskiの不動点定理を用いる存在証明を紹介し, 安定マッチングの線形計画表現を述べる。また, 2集団マッチングに関するDeferred Acceptanceアルゴリズムの(多対1にし, 他の要素を加えた改良版の)適用例や, その周辺の話題, 様々な方向への一般化を概観し, その他の解法の考え方についても触れる。 |
Type: | bulletin (article) |
URI: | http://hdl.handle.net/2115/51729 |
Appears in Collections: | 經濟學研究 = The economic studies > 第62巻第2号
|
|