We address the problem of computing a Walrasian equilibrium price in an ascending auction with gross substitutes valuations. In particular, an auction market is considered where there are multiple differentiated goods and each good may have multiple units. Although the ascending auction is known...

This article proposes an efficient and incentive compatible dynamic auction for selling multiple complementary goods to finitely many bidders. The goods are traded in discrete quantities. The seller has a reserve price for every bundle of goods and determines which bundles to sell based on...

We propose a dynamic auction mechanism for efficiently allocating multiple heterogeneous indivisible items. These goods can be split into two distinct sets so that items in each of the two sets are substitutes but are complementary to items in the other. The seller has a reserve value for each...

An auctioneer wishes to sell several heterogeneous indivisible items to a group of potential bidders. Each bidder has valuations over the items but might face a budget constraint and may therefore not be able to pay up to his values. In such markets, a competitive equilibrium typically fails to...