2 papers
cs.GT2026
Multidimensional Budget-Feasible Mechanism Design
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
In budget-feasible mechanism design, a buyer wishes to procure a set of items of maximum value from self-interested players. We have a valuation function ,…
cs.GT2026
An -approximate budget feasible mechanism for subadditive valuations
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
In budget-feasible mechanism design, there is a set of items , each owned by a distinct seller. The seller of item incurs a private cost for supplying her i…