A Graph Theoretic Approach to Markets for Indivisible Goods
32 Pages Posted: 24 Aug 2010 Last revised: 1 Jul 2021
Date Written: August 2010
Many important markets, such as the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic techniques ideally suited to analyzing such markets. In this paper and its companion (Caplin and Leahy ), we use these techniques to fully characterize the comparative static properties of these markets and to identify algorithms for computing equilibria.
Suggested Citation: Suggested Citation