Motivated by school admission systems used in, e.g., Turkey and Sweden, this paper investigates a sequential two-stage admission system with public and private schools. To perform the analysis, relevant axioms and equilibrium notions need to be tailored for the considered dynamic setting. In...

We consider a market with indivisible objects, called houses, and money. On this market, each house is initially owned (or rented) by some agent and each agent demands precisely one house. The problem is to identify the complete set of direct allocation mechanisms that can be used to reallocate...

We analyze the problem of allocating indivisible objects and monetary compensations to a set of agents. In particular, we consider envy-free and budget-balanced rules that are least manipulable with respect to agents counting or with respect to utility gains. A key observation is that, for any...

There has been a surge of interest in stochastic assignment mechanisms which proved to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used for indivisible good allocation in real-life. To help...

Many real-life applications of house allocation problems are dynamic. For example, inthe case of on-campus housing for college students, each year freshmen apply to move inand graduating seniors leave. Each student stays on campus for a few years only. A studentis a \newcomer" in the beginning...

This paper studies the incentive compatibility of solutions to generalized indivisible good allocation problems introduced by S¨onmez (1999), which contain the well-known marriage problems (Gale and Shapley, 1962) and the housing markets (Shapley and Scarf, 1974) as special cases. In...

Many real-life applications of house allocation problems are dynamic. For example, in the case of on-campus housing for college students, each year freshmen apply to move in and graduating seniors leave. Each student stays on campus for a few years only. A student is a "newcomer" in the...

There has been a surge of interest in stochastic assignment mechanisms which proved to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used for indivisible good allocation in real-life. To help...

We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...