CSEE Seminar - Fairness in allocation problems

  • Wed 28 Nov 18

    16:00 - 18:00

  • Colchester Campus


  • Event speaker

    Ioannis Caragiannis

  • Event type

    Lectures, talks and seminars
    CSEE Seminar Series

  • Event organiser

    Computer Science and Electronic Engineering, School of

  • Contact details

    CSEE School Office

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 properties. Next, we will focus on allocations of maximum Nash welfare, and we will explain how they guarantee approximate notions of envy-freeness.

Finally, we will define new fairness concepts that are related to the level of 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.

CSEE Seminar - Fairness in allocation problems
Dr Ioannis Caragiannis is an Associate Professor at the Department of Computer Engineering and Informatics of the University of Patras, Greece, where he also serves as the Director of its Division of Foundations and Applications of Computer Science (since 2017). His research interests include design and analysis of algorithms (including approximation and online algorithms), economics and computation (computational aspects of strategic games, fair division, voting, and matching problems), and foundations of machine learning and artificial intelligence. He has published more than 150 papers in conference proceedings, scientific journals, and books and has participated in basic research projects funded by the European programmes IST/ICT FET and ESF/COST by the Greek state. Currently, he is involved, as a member of the management committee, in the COST Actions CA15210 “European network for collaboration on kidney exchange programmes (ENCKEP)” and CA16228 “European Network for Game Theory (GAMENET).”

Related events