Fairness in allocation problems (Ioannis Caragiannis)


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 talk.


2018-09-03   14:00 ~ 15:00   


Ioannis Caragiannis, University of Patras


Room 602,School of Information Management & Engineering, Shanghai University of Finance & Economics