We study a market model where there are n different types of indivisible goods for sale. The goods can be substitutable or complementary. There are multiple units of each good. Each agent may consume several goods and has quasi-linear utilities in money. We introduce a general condition which...

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

We introduce a general competitive exchange economy with indivisible goods and money. There are finitely many agents and finitely many indivisible goods. Each agent is initially endowed with several units of each indivisible good and certain amount of money. Money is treated as a perfectly...

Price controls are used in many regulated markets and well recognized as the cause of market inefficiency. This paper examines a practical housing market in the presence of price controls and provides a solution to the problem of how houses should be efficiently allocated among agents through a...

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

We examine an auction model where there are many different goods, each good has multiple units, and bidders have gross substitutes valuations over the goods. We analyze the number of iterations in iterative auction algorithms for the model based on the theory of discrete convex analysis. By...

Recently Talman and Yang (2008) examined an assignment market under price control. In the market a number of heterogeneous items are to be sold to several bidders. Each bidder has a valuation on each item. The seller has a reservation price for every item. Meanwhile every item has a ceiling...

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

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 typically fails to...

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