34 citations · 142 across the 43 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.GT2015
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications
Nikhil Devanur, Jugal Garg, Ruta Mehta +2
We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is ap…
cs.DS2015★ 6 cited
An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
Rann Duan, Jugal Garg, Kurt Mehlhorn
We present an improved combinatorial algorithm for the computation of equilibrium prices in the linear Arrow-Debreu model. For a market with agents and integral utilities bound…
cs.GT2015
Ascending-Price Algorithms for Unknown Markets
Xiaohui Bei, Jugal Garg, Martin Hoefer
We design a simple ascending-price algorithm to compute a -approximate equilibrium in Arrow-Debreu exchange markets with weak gross substitute (WGS) property, whic…