Department Seminars: Seminar’s title is “Fair and Truthful Allocations on Graphs“, will be held on Friday 9/5/2025  at 12:00 in Seminar Hall of Computer Science and Engineering Department.
Speaker: Giorgos Christodoulou, Associate Professor, School of Informatics, Aristotle University.

We will discuss allocation problems where a set of indivisible goods need to be allocated to a set of agents in a fair manner. We consider one of the most predominant notion of fairness, envy freeness up to any good (EFX), where an agent would not envy some other agent if we could remove some good from the latter agent’s share. We study settings where valuations can be represented via a graph of arbitrary size where vertices correspond to agents and edges to items. An item (edge) has zero marginal value to all agents (vertices) not incident to the edge.