Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations

We study the problem of a budget limited buyer who wants to buy a set of items, each from a different seller, to maximize her value. The budget feasible mechanism design problem requires the design a mechanism which incentivizes the sellers to truthfully report their cost and maximizes the buyer’s value while guaranteeing that the total p...More