データサイエンス特別講義　第6回（2021年度）

11月11日（木）13：30より、「データサイエンス特別講義　第6回」を開催。
（併催：DSC（データ駆動型サイエンス創造センター）トーク会、コロキアムA）

====================

日時： 11月11日（木）13:30-15:00
場所： オンライン開催（WebEx)
言語： 英語
講師： 神山 直之 先生（九州大学 マス・フォア・インダストリ研究所 教授）

演題： アイテム割当問題のアルゴリズム的側面に関する研究

概要：
本発表では、アイテムの集合と参加者の集合が与えられた状況において、アイテ ムと参加者の間の良い割り当てを求める問題を考える。各参加者はアイテム上に 定義された選好を持っており、各割り当ての良さはこの選好によって評価され る。本発表ではまず、参加者の選好によって定義される、割り当てに対する様々 な性質を紹介し、その後それらの性質に関係するアルゴリズムを紹介する。