6 papers
The Landscape of Almost Equitable Allocations
Hadi Hosseini, Vishwa Prakash HV, Aditi Sethia +1
Equitability is a fundamental notion in fair division which requires that all agents derive equal value from their allocated bundles. We study, for general (possibly non-monotone)…
Fair Societies: Algorithms for House Allocations
Hadi Hosseini, Sanjukta Roy, Aditi Sethia
House Allocations concern with matchings involving one-sided preferences, where houses serve as a proxy encoding valuable indivisible resources (e.g. organs, course seats, subsidiz…
Equitable Allocations of Mixtures of Goods and Chores
Hadi Hosseini, Aditi Sethia
Equitable allocation of indivisible items involves partitioning the items among agents such that everyone derives (almost) equal utility. We consider the approximate notion of \tex…
Strategyproof Matching of Roommates and Rooms
Hadi Hosseini, Shivika Narang, Sanjukta Roy
We initiate the study of matching roommates and rooms wherein the preferences of agents over other agents and rooms are complementary and represented by Leontief utilities. In this…
Bandit Learning in Matching Markets: Utilitarian and Rawlsian Perspectives
Hadi Hosseini, Duohan Zhang
Two-sided matching markets have demonstrated significant impact in many real-world applications, including school choice, medical residency placement, electric vehicle charging, ri…
Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
Hadi Hosseini, Sanjukta Roy, Duohan Zhang
Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their prefe…