Algorithms for Constrained Fair Division Problems

Speaker(s)

Evangelos Markakis

Affiliation

Athens University of Economics and Business

Language of the talk

English

Date

Oct. 29, 2026, 12:15 p.m.

Room

room 4060

Seminar

Seminar Algorithmic Economics

---

In this talk, we will provide an overview of recent research on fair division of indivisible resources in the presence of constraints. In contrast to the classic fair division setting, we will discuss two variations of the problem where constraints are imposed on the set of feasible allocations. The first one has to do with cardinality constraints on the bundle size assigned to each agent, motivated by assigning shifts or forming equally sized teams. The second one concerns incompatibilities among items and is modeled by a conflict graph, with the meaning that any two items connected by an edge in the graph cannot be given to the same agent. For both of these models we will discuss the existence and computation of allocations that satisfy fairness criteria such as EF1 and EFX (and their appropriate adaptations in these settings).

Based on joint works with Alviona Mantso, Nicos Protopapas, Michalis Samaris.

---