2 papers
cs.GT2026
The Distortion of Prior-Independent b-Matching Mechanisms
Ioannis Caragiannis, Vasilis Gkatzelis, Sebastian Homrighausen
In a setting where items need to be partitioned among agents, we evaluate the performance of mechanisms that take as input each agent's \emph{ordinal preferences}, i.e., th…
cs.GT2024
Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
Ioannis Caragiannis, Sebastian Homrighausen
We consider the assignment problem, where agents have to be matched to items. Each agent has a preference order over the items. In the serial dictatorship (SD) mechanism th…