Deterministic Budget-Feasible Clock Auctions III: A Deterministic Clock Auction Achieves an O(log n / log log n)-Approximation for Subadditive ValuationsResearch Paper
A budget-feasible procurement auction buys services from strategic sellers under a hard budget. Each of bidders can provide a service at a private cost; the auctioneer values each set of acquired services through a set function and must keep total payments within a budget . The question, introduced by Singer (FOCS 2010), is how much of the optimal…