Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations

Pooya Jalaly
Pooya Jalaly

WINE, 2018.

Cited by: 2|Bibtex|Views48|Links
EI

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 a mechanism which incentivizes the sellers to truthfully report their cost and maximizes the buyer’s value while guaranteeing that the total p...More

Code:

Data:

Your rating :
0

 

Tags
Comments