3 papers
cs.GT2025
Almost and Approximate EFX for Few Types of Agents
Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar
We study the problem of fair allocation of a set of indivisible goods among agents with distinct additive valuations, with the goal of achieving approximate envy-freeness u…
cs.GT2025
Fair and Efficient Allocation of Indivisible Mixed Manna
Siddharth Barman, Vishwa Prakash HV, Aditi Sethia +1
We study fair division of indivisible mixed manna (items whose values may be positive, negative, or zero) among agents with additive valuations. Here, we establish that fairness --…
cs.GT2025
Best of Both Worlds Guarantees for Equitable Allocations
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia +1
Equitability is a well-studied fairness notion in fair division, where an allocation is equitable if all agents receive equal utility from their allocation. For indivisible items,…