La Trobe-Kyushu Joint Seminar on Mathematics for Industry
29th of June, 12:00 ~ 13:00 JST
Algorithmic Aspects of Item Allocation
Date: 2021.06.29 12:00 - 2021.06.29 13:00
Place: Zoom
Speaker: Naoyuki Kamiyama (IMI, Kyushu University)
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 presentation, I am going to talk about several properties of allocations and algorithmic results on these properties.