6 papers
Menu Selection: A Computational Approach to Minimizing Food Waste
Haris Aziz, Nicholas Mattei, Shivika Narang +1
We introduce a novel collective decision making problem that captures the ubiquitous issue of ordering food to cater for varied dietary preferences and requirements. Our settings i…
Maximum Welfare Allocations under Quantile Valuations
Haris Aziz, Shivika Narang, Mashbat Suzuki
We propose a new model for aggregating preferences over a set of indivisible items based on a quantile value. In this model, each agent is endowed with a specific quantile, and the…
Capacity Modification in the Stable Matching Problem
Salil Gokhale, Shivika Narang, Samarth Singla +1
We study the problem of capacity modification in the many-to-one stable matching of workers and firms. Our goal is to systematically study how the set of stable matchings changes w…
Fair Distribution of Delivery Orders
Hadi Hosseini, Shivika Narang, Tomasz WÄ s
We initiate the study of fair distribution of delivery tasks among a set of agents wherein delivery jobs are placed along the vertices of a graph. Our goal is to fairly distribute…
Distance Preservation Games
Haris Aziz, Hau Chan, Patrick Lederer +2
We introduce and analyze distance preservation games (DPGs). In DPGs, agents express ideal distances to other agents and need to choose locations in the unit interval while preserv…
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…