We consider the problem of allocating several types of indivisible goods when preferences are separable and monetary transfers are not allowed. Our finding is that the coordinatewise application of strategy-proof and non-wasteful rules yields a strategy-proof rule with the following efficiency...

This paper studies the problem of assigning a set of indivisible objects to a set of agents when monetary transfers are not allowed and agents reveal only ordinal preferences, but random assignments are possible. We offer two characterizations of the probabilistic serial mechanism, which assigns...

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

We theoretically and experimentally study a college admissions problem in which colleges accept students by ranking students' efforts in entrance exams. Students hold private information regarding their ability level that affects the cost of their efforts. We assume that student preferences are...

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

This paper studies a general school choice problem with or without outside options. The Gale-Shapley student-proposing deferred acceptance mechanism (DA) has played a central role not only in theory but also in important practical applications. We show that in problems where some students cannot...

We report an experiment on the Probabilistic Serial (PS) mechanism for allocating indivisible goods. The PS mechanism, a recently discovered alternative to the widely used Random Serial Dictatorship mechanism, has attractive fairness and efficiency properties if people report their preferences...

We study a college admissions problem in which colleges accept students by ranking students' efforts in entrance exams. Students' ability levels affect the cost of their efforts. We solve and compare the equilibria of 'centralized college admissions' (CCA) where students apply to all colleges...

We study a college admissions problem in which colleges accept students by ranking students' efforts in entrance exams. Students' ability levels affect the cost of their efforts. We solve and compare equilibria of “centralized college admissions” (CCA) where students apply to all colleges...

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