Showing 2025Show all
3 papers · 1 filter
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…
cs.GT2025
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
Egor Gagushin, Marios Mertzanidis, Alexandros Psomas
We study the fundamental problem of fairly allocating a multiset of types of indivisible items among groups of agents, where all agents within a group have id…
cs.GT2025
Hallucinating Flows for Optimal Mechanisms
Marios Mertzanidis, Athina Terzoglou
Myerson's seminal characterization of the revenue-optimal auction for a single item \cite{myerson1981optimal} remains a cornerstone of mechanism design. However, generalizing this…