95 citations · 322 across the 36 of their papers we have counts for
4 papers · 2 filters
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…
Truthful Multi-Parameter Auctions with Online Supply: an Impossible Combination
Nikhil R. Devanur, Balasubramanian Sivan, Vasilis Syrgkanis
We study a basic auction design problem with online supply. There are two unit-demand bidders and two types of items. The first item type will arrive first for sure, and the second…
The Sample Complexity of Auctions with Side Information
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
Traditionally, the Bayesian optimal auction design problem has been considered either when the bidder values are i.i.d., or when each bidder is individually identifiable via her va…
Budget Constraints in Prediction Markets
Nikhil Devanur, Miroslav Dudík, Zhiyi Huang +1
We give a detailed characterization of optimal trades under budget constraints in a prediction market with a cost-function-based automated market maker. We study how the budget con…