no code implementations • 27 Nov 2020 • Thomas Ma, Vijay Menon, Kate Larson
Most work on such problems assume that the agents only have ordinal preferences and usually the goal in them is to compute a matching that satisfies some notion of economic efficiency.
no code implementations • 30 Jul 2020 • Vijay Menon, Kate Larson
To address this, we introduce a notion of algorithmic stability and study it in the context of fair and efficient allocations of indivisible goods among two agents.
no code implementations • 17 Jul 2020 • Hadi Hosseini, Vijay Menon, Nisarg Shah, Sujoy Sikdar
We study the classical problem of matching $n$ agents to $n$ objects, where the agents have ranked preferences over the objects.