1 citations · 1 across the 2 of their papers we have counts for
2 papers
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.GT2023★ 1 cited
On the complexity of Pareto-optimal and envy-free lotteries
Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Nidhi Rathi
We study the classic problem of dividing a collection of indivisible resources in a fair and efficient manner among a set of agents having varied preferences. Pareto optimality is…