Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations

Abstract

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...