4 papers
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…
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…
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…
Mechanism Design with Delegated Bidding
Gagan Aggarwal, Marios Mertzanidis, Alexandros Psomas +1
We consider the problem of a designer who wants to allocate resources to representatives, that then distribute the resources they receive among the individuals they represent. Moti…