２集団マッチングについて : メカニズム・デザイン

HANDLE Web Site オープンアクセス

書誌事項

タイトル別名
  • On Two-Sided Matching : Mechanism Design
  • 2 シュウダン マッチング ニ ツイテ : メカニズム ・ デザイン

この論文をさがす

抄録

選挙, 市場, オークション, 政策等, 異なる選好を持つ人々の間で第三者が集団としての選好を決めなければならないことが多い。本稿では特に２集団マッチング, 中でも１対１マッチングに関して Gale and Shapley (1962) に提案されたDeferred Acceptanceアルゴリズムが導出する安定マッチングの性質や問題点について明らかにする。安定マッチングに関しては, Deferred Acceptanceアルゴリズムは存在の構成的証明になっているが, 束に対するTarskiの不動点定理を用いる存在証明を紹介し, 安定マッチングの線形計画表現を述べる。また, ２集団マッチングに関するDeferred Acceptanceアルゴリズムの（多対１にし, 他の要素を加えた改良版の）適用例や, その周辺の話題, 様々な方向への一般化を概観し, その他の解法の考え方についても触れる。

収録刊行物

  • 經濟學研究

    經濟學研究 62 (2), 41-47, 2013-01-17

    北海道大学大学院経済学研究科

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ