/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2017ホーム /

4C1-5 下限制約と初期保有財を考慮した学校選択メカニズムの特徴付け

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2017 このエントリーをはてなブックマークに追加

05月26日(Fri) 12:10〜13:50 C会場(ウインクあいち-9F 902会議室)
4C1 AI応用「AI応用-社会システム(2)」

演題番号4C1-5
題目下限制約と初期保有財を考慮した学校選択メカニズムの特徴付け
著者山口 知晃(九州大学工学部電気情報工学科)
張 語哲(九州大学大学院システム情報科学府)
濱田 直斗(九州大学 システム情報科学府 情報学専攻)
鈴木 貴晶(九州大学 システム情報科学研究院)
横尾 真(九州大学 大学院システム情報科学研究院)
時間05月26日(Fri) 13:30〜13:50
概要This paper considers an assignment problem of multiple types of goods to agents,
where each good may have more than one copy
(e.g. multiple seats of a school) but the minimum/maximum
numbers of consumption of each good are constrained, and each agent
initially owns a good (e.g. each student's local school).
In this setting, a mechanism called Top Trading Cycles among Representatives
with Supplementary Seats (TTCR-SS) was introduced.
TTCR-SS utilizes a priority order among agents, and it was shown that
it is strategy-proof, individually rational, and Pareto efficient.
In this paper, we further investigate theoretical properties of
TTCR-SS and give a full characterization of the mechanism
by the above three properties, combined with the four natural properties
defined on prioritized agents.
We also show that TTCR-SS satisfies the properties which are
more desirable than strategy-proofness and individual rationality.
論文PDFファイル