58 citations · 163 across the 32 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022★ 1 cited
A General Framework for Fair Allocation under Matroid Rank Valuations
Vignesh Viswanathan, Yair Zick
We study the problem of fairly allocating a set of indivisible goods among agents with matroid rank valuations -- every good provides a marginal value of or when added to a…
cs.DS2022★ 5 cited
Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations
Vignesh Viswanathan, Yair Zick
We study fair allocation of indivisible goods when agents have matroid rank valuations. Our main contribution is a simple algorithm based on the colloquial Yankee Swap procedure th…