A number of heterogeneous items are to be sold to a group of potential bidders. Every bidder knows his own values over the items and his own budget privately. Due to budget constraint, bidders may not be able to pay up to their values. In such a market, a Walrasian equilibrium usually fails to...

A number of heterogeneous items are to be sold to a group of potential bidders. Every bidder knows his own values over the items and his own budget privately. Due to budget constraint, bidders may not be able to pay up to their values. In such a market, a Walrasian equilibrium usually fails to...

A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A solution for TU-games assigns a set of payoff distributions (possibly empty or consisting of a unique element) to every...

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...