3 papers
cs.GT2026
EFX Allocation In (Multi)Hypergraphs
Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou
We study fair allocations of indivisible goods among agents with heterogeneous monotone valuations. As fair we consider the allocations that are envy-free-up-to-any-good (EFX). Fin…
cs.GT2026
Almost EFX in Hypergraphs
Ioannis Kakatelis, Thanasis Lianeas, Alkmini Sgouritsa +1
We study the existence of envy-free-up-to-any-good (EFX) allocations of indivisible goods among agents with heterogeneous monotone valuations. Christodoulou et al. (2023) introduce…
cs.GT2025
Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem
Thanasis Lianeas, Marios Mertzanidis, Aikaterini Nikolidaki
In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart fro…