A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders

Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata

We study incentive compatible mechanisms for Combinatorial Auctions where the bidders have submodular (or XOS) valuations and are budget-constrained. Our objective is to maximize t…