Matching with single-peaked preferences

Research output: Contribution to journalArticlepeer-review

173 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)81-99
Number of pages19
JournalJournal of Economic Theory
Volume180
Early online date21 Dec 2018
DOIs
Publication statusPublished - Mar 2019

Keywords

  • Matching,
  • Single-Peaked Preferences,
  • Gale's top trading cycles,

Cite this