UCL School of Management

Research seminar

A Framework for Decentralised Combinatorial Auctions


Richard Steinberg, London School of Economics and Political Science


Friday, 7 February 2014

We introduce a framework for decentralized combinatorial auctions. We identify and formalize an underlying solution concept that we call strongness, and derive bounds on the revenue of strong auctions. We show how our framework encompasses some existing results and use it to develop a new decentralized auction for bidders with sub-additive valuations. We prove that, for bidders with downward sloping demands, the new auction outperforms the VCG mechanism in terms of revenue. 

Joint work with Mahyar Salek, Microsoft Research Cambridge

Open to
PhD Programme
Last updated Wednesday, 16 December 2015