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

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

We examine a housing market with price controls and show how the allocation problem can be solved through a price system. We demonstrate that the auction of Talman and Yang (2008) always generates a core allocation, thus resulting in a Pareto efficient and stable outcome.

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

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

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

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

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

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