| 日時(Date) | 2021年11月11日（木）3限（13:30--15:00) Thu. Nov. 11th, 2021, 3th period (13:30--15:00) |
|---|---|
| 場所(Location) | Online. Registration is required. To be announced via email regarding Data Science Special Lecture. |
| 司会(Chair) | 須藤 |
| 講演者(Presenter) | Prof. Naoyuki Kamiyama (Kyushu Univ. Institute of Mathematics for Industry) / 神山 直之（九州大学 マス・フォア・インダストリ研究所） |
| 題目(Title) | Algorithmic Aspects of Item Allocation / アイテム割当問題のアルゴリズム的側面に関する研究 |
| 概要(Abstract) |
Item allocation is the problem of finding a good allocation of items to agents. Each agent has a preference over items, and the resulting allocation is evaluated by these preferences.
In this lecture, I talk about several properties of allocations and algorithmic results on these properties.
本発表では、アイテムの集合と参加者の集合が与えられた状況において、アイテムと参加者の間の良い割り当てを求める問題を考える。各参加者はアイテム上に定義された選好を持っており、各割り当ての良さはこの選好によって評価される。本発表ではまず、参加者の選好によって定義される、割り当てに対する様々な性質を紹介し、その後それらの性質に関係するアルゴリズムを紹介する。 |
| 講演言語(Language) | English |
| 講演者紹介(Introduction of Lecturer) | TBA |