1 citations · 1 across the 5 of their papers we have counts for
5 papers · 1 filter
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…
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 --…
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,…
Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
Vishwa Prakash H. V., Prajakta Nimbhorkar
We study the fair allocation of indivisible goods and chores under ordinal valuations for agents with unequal entitlements. We show the existence and polynomial time computation of…
(Almost Full) EFX for Three (and More) Types of Agents
Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar +1
We study the problem of determining an envy-free allocation of indivisible goods among multiple agents with additive valuations. EFX, which stands for envy-freeness up to any good,…