Repeated Descent: A Framework for Online Budget-Feasible Auctions

Andreas Charalampopoulos, Dimitris Fotakis, Thanos Tolias

We study budget feasible procurement auctions, in which $n$ agents, each with a privately held service cost, offer their services to an employer. The employer seeks to maximize a p…