Departmental Colloquium & CEID social hour
Title: Fairness in allocation problems
Data & Location: 3-5pm, Building B, Seminar room
Abstract: In this talk, we will present variations of the problem of allocating indivisible goods to agents with additive valuations for the goods. We will define basic fairness concepts such as proportionality and envy-freeness and will discuss their basic properties. Next, we will focus on the maximum Nash welfare allocations and we will explain how they guarantee approximate notions of envy-freeness. Finally, we will define new fairness concepts that are related to the awareness of the agents for the allocation and to their social relations. We will present examples and many open problems. No advanced or special mathematical background is needed to follow the lecture.