閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
ES_62(2)_041	pdf	713 KB	6,773

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/51729
タイトル	２集団マッチングについて : メカニズム・デザイン
	On Two-Sided Matching : Mechanism Design
著者	e-Rad_Researcher 70236652 著者名 田中, 嘉浩 Tanaka, Yoshihiro
言語	日本語
キーワード	Deferred Acceptance アルゴリズム
	安定マッチング
	Gibbard-Satterthwaite の定理
	Tarski の不動点定理
	メカニズム・デザイン
発行日	2013-01-17
出版者	北海道大学大学院経済学研究科
収録物名	經濟學研究
	Economic Studies
巻(号)	62(2)
ページ	41-47
抄録	選挙, 市場, オークション, 政策等, 異なる選好を持つ人々の間で第三者が集団としての選好を決めなければならないことが多い。本稿では特に２集団マッチング, 中でも１対１マッチングに関して Gale and Shapley (1962) に提案されたDeferred Acceptanceアルゴリズムが導出する安定マッチングの性質や問題点について明らかにする。安定マッチングに関しては, Deferred Acceptanceアルゴリズムは存在の構成的証明になっているが, 束に対するTarskiの不動点定理を用いる存在証明を紹介し, 安定マッチングの線形計画表現を述べる。また, ２集団マッチングに関するDeferred Acceptanceアルゴリズムの（多対１にし, 他の要素を加えた改良版の）適用例や, その周辺の話題, 様々な方向への一般化を概観し, その他の解法の考え方についても触れる。
資源タイプ	紀要論文
出版タイプ	Version of Record
PISSN	0451-6265
NCID	AN00070036

ホームへ戻る