3 papers
cs.GT2024
Conflict and Fairness in Resource Allocation
Susobhan Bandopadhyay, Aritra Banik, Sushmita Gupta +4
In the standard model of fair allocation of resources to agents, every agent has some utility for every resource, and the goal is to assign resources to agents so that the agents'…
cs.DS2024
Budget-feasible Egalitarian Allocation of Conflicting Jobs
Sushmita Gupta, Pallavi Jain, A. Mohanapriya +1
Allocating conflicting jobs among individuals while respecting a budget constraint for each individual is an optimization problem that arises in various real-world scenarios. In th…
cs.DS2023
How to assign volunteers to tasks compatibly ? A graph theoretic and parameterized approach
Sushmita Gupta, Pallavi Jain, Saket Saurabh
In this paper we study a resource allocation problem that encodes correlation between items in terms of \conflict and maximizes the minimum utility of the agents under a conflict f…