講演名 | 2013-12-20 プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究 神山 直之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,プロジェクトに対する選好を持った参加者を,割当人数の上限と下限が与えられているプロジェクトに割り当てる問題を考える.この問題に対しては,Monte & Tumennasanによってプロジェクト閉鎖付き順次独裁メカニズムと呼ばれるメカニズムが提案されており,このメカニズムは戦略的操作不可能性およびパレート効率性を満たすことが知られている.本論文では,このプロジェクト閉鎖付き順次独裁メカニズムが,さらに一般的な問題に対して拡張可能であることを示す. |
抄録(英) | In this paper, we consider the problem of assigning agents having preferences to projects with capacities and lower quotas. For this problem, Monte and Tumennasan proposed a strategy-proof and Pareto efficient mechanism, called the serial dictatorship with project closures. In this paper, we show that the serial dictatorship with project closures can be extended to a more general setting. |
キーワード(和) | マッチング市場 / 順次独裁メカニズム / パレート効率性 / 戦略的操作不可能性 |
キーワード(英) | matching market / serial dictatorship / Pareto efficiency / strategy-proofness |
資料番号 | COMP2013-43 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2013/12/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究 |
サブタイトル(和) | |
タイトル(英) | On the Extension of the Serial Dictatorship with Project Closures |
サブタイトル(和) | |
キーワード(1)(和/英) | マッチング市場 / matching market |
キーワード(2)(和/英) | 順次独裁メカニズム / serial dictatorship |
キーワード(3)(和/英) | パレート効率性 / Pareto efficiency |
キーワード(4)(和/英) | 戦略的操作不可能性 / strategy-proofness |
第 1 著者 氏名(和/英) | 神山 直之 / Naoyuki KAMIYAMA |
第 1 著者 所属(和/英) | 九州大学マス・フォア・インダストリ研究所 Institute of Mathematics for Industry, Kyushu University |
発表年月日 | 2013-12-20 |
資料番号 | COMP2013-43 |
巻番号(vol) | vol.113 |
号番号(no) | 371 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |