34 citations · 142 across the 43 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.GT2019★ 5 cited
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
We study the problem of approximating maximum Nash social welfare (NSW) when allocating m indivisible items among n asymmetric agents with submodular valuations. The NSW is a well-…
cs.GT2019★ 3 cited
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands
Jugal Garg, Edin Husić, László A. Végh
We consider the Arrow--Debreu exchange market model under the assumption that the agents' demands satisfy the weak gross substitutes (WGS) property. We present a simple auction alg…
cs.GT2019★ 6 cited
An Improved Approximation Algorithm for Maximin Shares
Jugal Garg, Setareh Taki
Fair division is a fundamental problem in various multi-agent settings, where the goal is to divide a set of resources among agents in a fair manner. We study the case where m indi…