Seminar: Prof Xiaohui Bei
Fair Division of Mixed Divisible and Indivisible Goods
Presenter: A/Prof Xiaohui Bei
Host: A/Professor Youming Qiao, Centre for Quantum Software and Information
Title: Fair Division of Mixed Divisible and Indivisible Goods
Abstract: The allocation of scarce resources among interested agents is a problem that arises frequently and plays a major role in our society. We often want to ensure that the selected allocation is fair to the participants - this is known as the fair division problem. Despite its seemingly simple setting, the problem compasses rich structures and has been a central topic in artificial intelligence and economics for many decades.
In this talk, I will introduce the models for fair division and give an overview of some recent research on this topic, with the goal of giving the audience a taste of different fair division challenges and the role computational thinking plays in addressing them. Among other things, I will discuss the challenge of defining fairness and designing fair division algorithms when the resources contain both divisible and indivisible goods.
The presenting paper was recently awarded as the Best Student Paper at AAAI 2020.
Bio: Xiaohui Bei is currently a Nanyang Assistant Professor at Nanyang Technological University. He obtained his Ph.D. from Tsinghua University, Beijing in 2012. Then he spent two years as a research fellow at NTU, and one year as a researcher at Max Planck Institute for Informatics. Xiaohui Bei's research interests include topics in resource allocation, computational economics, and general algorithm design.