Showing cs.GTShow all
3 papers · 1 filter
cs.GT2025
Stable Matching under Matroid Rank Valuations
Alon Eden, Vignesh Viswanathan, Yair Zick
We study a two-sided matching model where one side of the market (hospitals) has combinatorial preferences over the other side (doctors). Specifically, we consider the setting wher…
cs.GT2024
On the Hardness of Fair Allocation under Ternary Valuations
Zack Fitzsimmons, Vignesh Viswanathan, Yair Zick
We study the problem of fair allocation of indivisible items when agents have ternary additive valuations -- each agent values each item at some fixed integer values , , or $…
cs.GT2023
The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences
Cyrus Cousins, Vignesh Viswanathan, Yair Zick
We study the problem of fairly allocating indivisible goods (positively valued items) and chores (negatively valued items) among agents with decreasing marginal utilities over item…