2 citations · 2 across the 7 of their papers we have counts for
Showing 2024 · cs.GTShow all
2 papers · 2 filters
cs.GT2024
Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
Ioannis Caragiannis, Kurt Mehlhorn, Nidhi Rathi
Serial dictatorship is a simple mechanism for coordinating agents in solving combinatorial optimization problems according to their preferences. The most representative such proble…
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…