Though the VCG auction assumes a central place in the mechanism design literature, there are a number of reasons for favoring Iterative Combinatorial Auctions (ICAs). Several promising ICA formats were developed based on primal-dual and subgradient algorithms. Prices are interpreted as a...

The allocation of students to courses is a wide-spread and repeated task in higher education, often accomplished by a simple first-come first-served (FCFS) procedure. FCFS is neither stable nor strategy-proof, however. The Nobel Prize in Economic Sciences was awarded to Al Roth and Lloyd Shapley...

For many years the Simultaneous Multi-Round Auction (SMRA) has been the primary auction design for spectrum sales worldwide. Recently, the core-selecting Combinatorial Clock Auction (CCA) has been used as an alternative to the SMRA in a number of countries promising strong incentives for...

Combinatorial auctions have been studied analytically for several years, but only limited experimental results are available for auctions with more than 10 items. We investigate the Hierarchical Package Bidding auction (HPB), the Combinatorial Clock auction (CC), and one pseudo-dual price...