We study an economy where a collection of indivisible goods are sold to a set of buyers who want to buy at most one good. We characterize the set of Walrasian equilibrium price vectors in such an economy using sets of overdemanded and underdemanded goods. Further, we give characterizations for...

In this paper, we analyze the cost allocation problem when a group of agents or nodes have to be connected to a source, and where the cost matrix describing the cost of connecting each pair of agents is not necessarily symmetric, thus extending the well-studied problem of minimum cost spanning...

We study the assignment model where a collection of indivisible goods are sold to a set of buyers who want to buy at most one good. We characterize the extreme and interior points of the set of Walrasian equilibrium price vectors for this model. Our characterizations are in terms of demand sets...

Descending price auctions are adopted for goods that must be sold quickly and in private values environments, for instance in flower, fish, and tobacco auctions. In this paper, we introduce ex post efficient descending auctions for two environments: multiple non-identical items and buyers with...

We study dominant strategy incentive compatibility in a mechanism design setting with contingent contracts where the payoff of each agent is observed by the principal and can be contracted upon. Our main focus is on the class of linear contracts (one of the most commonly used contingent...

We study mechanism design in a setting where agents know their types but are uncertain about the utility from any alternative. The final realized utility of each agent is observed by the principal and can be contracted upon. In such environments, the principal is not restricted to using only...

We study mechanism design in a setting where agents know their types but are uncertain about the utility from any alternative. The lnal realized utility of each agent is observed by the principal and can be contracted upon. In such environments, the principal is not restricted to using only...

We consider dominant strategy implementation in private values settings, when agents have multi-dimensional types, the set of alternatives is finite, monetary transfers are allowed, and agents have quasi-linear utilities. We focus on private-value environments. We show that any implementable and...

We consider implementation of a deterministic allocation rule using transfers in quasi-linear private values environments. We show that in multidimensional single peaked type spaces, an allocation rule is implementable if and only if it satisfies a familiar and simple condition called 2-cycle...