3 citations · 7 across the 13 of their papers we have counts for
3 papers · 1 filter
Improving the Price of Anarchy via Predictions in Parallel-Link Networks
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa +1
We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mec…
On the existence of EFX allocations in multigraphs
Alkmini Sgouritsa, Minas Marios Sotiriou
We study the problem of "fairly" dividing indivisible goods to several agents that have valuation set functions over the sets of goods. As fair we consider the allocations that are…
Maximin Share Guarantees for Few Agents with Subadditive Valuations
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis +1
We study the problem of fairly allocating a set of indivisible items among a set of agents. We consider the notion of (approximate) maximin share (MMS) and we provide an improved l…