Departmental Colloquium & CEID social hour, “Fairness in allocation problems “, Ioannis Caragiannis, Assoc, Prof., CEID

Speaker: Ioannis Caragiannis, Assoc. Professor, CEID  (Google Scholar)

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.