12 citations · 12 across the 1 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2012★ 44 cited
Budget Feasible Mechanism Design: From Prior-Free to Bayesian
Xiaohui Bei, Ning Chen, Nick Gravin +1
Budget feasible mechanism design studies procurement combinatorial auctions where the sellers have private costs to produce items, and the buyer(auctioneer) aims to maximize a soci…
cs.GT2010★ 12 cited
On the Approximability of Budget Feasible Mechanisms
Ning Chen, Nick Gravin, Pinyan Lu
Budget feasible mechanisms, recently initiated by Singer (FOCS 2010), extend algorithmic mechanism design problems to a realistic setting with a budget constraint. We consider the…