Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Fair Allocation under Conflict Constraints
Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi +6
We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding…
cs.GT2024
Fair and Efficient Completion of Indivisible Goods
Vishwa Prakash HV, Ayumi Igarashi, Rohit Vaish
We formulate the problem of fair and efficient completion of indivisible goods, defined as follows: Given a partial allocation of indivisible goods among agents, does there exist a…