A Graph Theoretic Approach to Markets for Indivisible Goods

32 Pages Posted: 24 Aug 2010 Last revised: 1 Jul 2021

See all articles by Andrew Caplin

Andrew Caplin

New York University (NYU) - Department of Economics; National Bureau of Economic Research (NBER)

John V. Leahy

New York University (NYU) - Department of Economics; National Bureau of Economic Research (NBER)

Date Written: August 2010

Abstract

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 [2010]), we use these techniques to fully characterize the comparative static properties of these markets and to identify algorithms for computing equilibria.

Suggested Citation

Caplin, Andrew and Leahy, John V., A Graph Theoretic Approach to Markets for Indivisible Goods (August 2010). NBER Working Paper No. w16284, Available at SSRN: https://ssrn.com/abstract=1662278

Andrew Caplin (Contact Author)

New York University (NYU) - Department of Economics ( email )

269 Mercer Street
New York, NY 10003
United States
212-998-8950 (Phone)
212-995-3932 (Fax)

HOME PAGE: http://www.econ.nyu.edu/user/caplina/

National Bureau of Economic Research (NBER)

1050 Massachusetts Avenue
Cambridge, MA 02138
United States

John V. Leahy

New York University (NYU) - Department of Economics ( email )

269 Mercer Street, 7th Floor
New York, NY 10011
United States
212-992-9770 (Phone)
212-995-4186 (Fax)

HOME PAGE: http://www.nyu.edu/fas/Faculty/LeahyJohn.html

National Bureau of Economic Research (NBER)

1050 Massachusetts Avenue
Cambridge, MA 02138
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
36
Abstract Views
509
PlumX Metrics