Abstract
The crawler is a new efficient, strategyproof, and individually rational mechanism
for housing markets with single-peaked preferences. In a housing market
each agent is endowed with exactly one house. These houses are ordered -
by their size for example - and all agents preferences are single-peaked with
respect to that order. The crawler screens agents in order of their houses'
sizes, starting with the smallest. The first agent who does not want to move
to a larger house is matched with his most preferred house. Agents who currently
occupy houses sized between this agent's original and chosen houses
\crawl" to the next largest unmatched house. This process is repeated until
all agents are matched. The crawler is easier to understand than Gale's top
trading cycles and can be extended to allow for indierences.
for housing markets with single-peaked preferences. In a housing market
each agent is endowed with exactly one house. These houses are ordered -
by their size for example - and all agents preferences are single-peaked with
respect to that order. The crawler screens agents in order of their houses'
sizes, starting with the smallest. The first agent who does not want to move
to a larger house is matched with his most preferred house. Agents who currently
occupy houses sized between this agent's original and chosen houses
\crawl" to the next largest unmatched house. This process is repeated until
all agents are matched. The crawler is easier to understand than Gale's top
trading cycles and can be extended to allow for indierences.
| Original language | English |
|---|---|
| Pages (from-to) | 81-99 |
| Number of pages | 19 |
| Journal | Journal of Economic Theory |
| Volume | 180 |
| Early online date | 21 Dec 2018 |
| DOIs | |
| Publication status | Published - Mar 2019 |
Keywords
- Matching,
- Single-Peaked Preferences,
- Gale's top trading cycles,