How to Fairly Allocate Goods to Players: Mathematical Model and Algorithms

Time: 14:00 to  16:00 Ngày 05/11/2021

Venue/Location: Online

Speaker: Nguyễn Trung Thành - Trường Đại học Phenikaa

Content:

Fairly allocating indivisible and non-shareable goods is a fundamental combinatorial optimization problem lying at the intersection of three areas: computer science, mathematics and economics. This problem deals with allocating a finite set of goods to a number of players, who have their own valuations on the subsets of goods they received. While economists concern with the question of how to define a "fair allocation", computer scientists and mathematicians pay their attention on the computational aspect of the problem of finding such a fair allocation. The aim of this talk is to discuss both the concerns and to present state-of-the-art results.