5 citations · 14 across the 14 of their papers we have counts for
Showing 2022Show all
3 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…
cs.GT2022★ 1 cited
Relaxations of Envy-Freeness Over Graphs
Justin Payan, Rik Sengupta, Vignesh Viswanathan
When allocating a set of indivisible items among agents, the ideal condition of envy-freeness cannot always be achieved. Envy-freeness up to any good (EFX), and envy-freeness with…