The problem of allocating bundles of indivisible objects without transfers arises in the assignment of courses to students, of computing resources like CPU time, memory and disk space to computing tasks and the truck loads of food to food banks. In these settings the complementarities in...

We identify a natural counterpart of the standard GARP for demand data in which goods are all indivisible. We show that the new axiom (DARP, for "discrete axiom of revealed preference") is necessary and sufficient for the rationalization of the data by a well-behaved utility function. Our...

We study markets with indivisible goods where monetary compensations are not possible. Each individual is endowed with an object and a preference relation over all objects. When preferences are strict, Gale's top trading cycle algorithm finds the unique core allocation. When preferences are not...

We identify a natural counterpart of the standard GARP for demand data in which goods are all indivisible. We show that the new axiom (DARP, for “discrete axiom of revealed preference”) is necessary and sufficient for the rationalization of the data by a well-behaved utility function. Our...

We consider situations in which n indivisible objects are to be allocated to n agents. A number of recent papers studying such allocation problems have shown various interesting equivalences between randomized mechanisms based on trading and randomized mechanisms based on serial dictatorship. We...

We study the structure of the set of competitive equilibria in a generalized assignment market. When all indivisible goods are homogeneous, it holds, called non-simultaneous multiplicity, that if there are multiple competitive prices, the equilibrium quantity supplied is unique; equivalently, if...

In an economy with indivisible goods, a continuum of agents and quasilinear utility, we show that equilibrium exists regardless of the nature of agents' preferences over bundles. This contrasts with results for economies with a finite number of agents, which require restrictions on preferences...

In this paper we are interested in efficient and individually rational exchange rules for markets with heterogeneous indivisible goods that exclude the possibility that an agent benefits by regrouping goods in her initial endowment. We present a suitable environment in which the existence of...

The ex ante incentive compatible core of an exchange economy with private information is the (standard) core of a socially designed characteristic function, which expresses the fact that coalitions allocate goods by means of random incentive compatible mechanisms. We first survey some results in...

We search for impartiality in the allocation of objects when monetary transfers are not possible. Our main focus is anonymity. The standard definition requires that if agents' names are permuted, their assignments should be permuted in the same way. Since no rule satisfies this definition in...