This paper analyzes the problem of selling a number of indivisible items to a set of unit-demand bidders. An ascending auction mechanism called the Excess Demand Ascending Auction (EDAA) is defined. The main results demonstrate that EDAA terminates in a finite number of iterations and that the...

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