Deterministic Budget-Feasible Clock Auctions IV: No Deterministic Posted-Price Mechanism Beats a √n/2-Approximation for Additive ValuationsResearch Paper
In budget-feasible procurement an auctioneer with a budget wants to buy services from strategic sellers. Each seller has a private cost , the auctioneer has a public valuation over sets of sellers, and the mechanism must choose whom to pay and how much, so that sellers have no reason to misreport and the total payment never exceeds . The…