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

4C1-4 相対的制約を扱うマッチングメカニズムの提案と評価

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

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

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

演題番号4C1-4
題目相対的制約を扱うマッチングメカニズムの提案と評価
著者八尋 健太郎(九州大学工学部電気情報工学科)
濱田 直斗(九州大学 システム情報科学府 情報学専攻)
鈴木 貴晶(九州大学 システム情報科学研究院)
櫻井 祐子(産業技術総合研究所 人工知能研究センター)
横尾 真(九州大学 大学院システム情報科学研究院)
時間05月26日(Fri) 13:10〜13:30
概要This paper considers many-to-one matching problems (e.g. matching students to schools) with distributional constraints.
We study a problem where distributional constraints are imposed in relative terms.
In standard settings, distributional constraints are often imposed in absolute terms, e.g., maximum quota of a school.
However, there are many real-life situations where distributional constraints are expressed with relative terms such as ratio or proportion.
As far as we are aware of, there is very limited literature addressing such kind of constraints.
In this paper, we define the matching problems with relative distributional constraints and introduce a new quota reduction mechanism that works under the setting.
We theoretically show that our mechanism satisfies fairness and strategyproofness, and by comparing with an artificial cap mechanism via simulation
experiments,
we further illustrate that our mechanism has an advantage in terms of efficiency.
論文PDFファイル