2 papers
cs.GT2026
Repeated Descent: A Framework for Online Budget-Feasible Auctions
Andreas Charalampopoulos, Dimitris Fotakis, Thanos Tolias
We study budget feasible procurement auctions, in which agents, each with a privately held service cost, offer their services to an employer. The employer seeks to maximize a p…
cs.GT2025
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos +1
We consider online procurement auctions, where the agents arrive sequentially, in random order, and have private costs for their services. The buyer aims to maximize a monotone sub…