2集団マッチングについて : メカニズム・デザイン
スポンサーリンク
概要
- 論文の詳細を見る
選挙, 市場, オークション, 政策等, 異なる選好を持つ人々の間で第三者が集団としての選好を決めなければならないことが多い。本稿では特に2集団マッチング, 中でも1対1マッチングに関して Gale and Shapley (1962) に提案されたDeferred Acceptanceアルゴリズムが導出する安定マッチングの性質や問題点について明らかにする。安定マッチングに関しては, Deferred Acceptanceアルゴリズムは存在の構成的証明になっているが, 束に対するTarskiの不動点定理を用いる存在証明を紹介し, 安定マッチングの線形計画表現を述べる。また, 2集団マッチングに関するDeferred Acceptanceアルゴリズムの(多対1にし, 他の要素を加えた改良版の)適用例や, その周辺の話題, 様々な方向への一般化を概観し, その他の解法の考え方についても触れる。
- 2013-01-17
著者
関連論文
- Nash 均衡の計算複雑度について
- Farkasの補題について
- 現代暗号の数理
- Farkasの補題再考
- ダンツィークの統計学への貢献
- 生産理論に関する或る考察
- 一般均衡と数理計画 (経済学部50周年記念号)
- 混合整数計画に対する弱双対定理 (最適化の数理とアルゴリズム)
- 離散最適化に於ける弱双対定理
- 準凹計画とその応用 (最適化のための連続と離散数理)
- 3Y-1 野球の評価モデルについて
- 半無限計画に対する信頼領域法の拡張について(最適化の数理における離散と連続構造)
- 区間方程式の解について(数理計画モデルにおける最適化理論)
- 「ORの計算環境」研究部会終了報告(部会報告)
- マルチメディアと現代解析 : 画像圧縮の話題から
- 静学モデルの或る一般化について
- 2集団マッチングについて : メカニズム・デザイン
- 生産理論に於ける安定性 (最適化の基礎理論と応用)