A graph theoretic approach to markets for indivisible goods

Andrew Caplin; John Leahy

doi:10.1016/j.jmateco.2014.03.011

A graph theoretic approach to markets for indivisible goods

Andrew Caplin, John Leahy

Research output: Contribution to journal › Article › peer-review

Abstract

Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic objects ideally suited to analyzing such markets. We show that the minimum equilibrium price is characterized by a certain optimization problem on these graph theoretic objects.

Original language	English (US)
Pages (from-to)	112-122
Number of pages	11
Journal	Journal of Mathematical Economics
Volume	52
DOIs	https://doi.org/10.1016/j.jmateco.2014.03.011
State	Published - May 2014

Keywords

Competitive equilibrium
Graph theory
Indivisibilities
NTU

ASJC Scopus subject areas

Economics and Econometrics
Applied Mathematics

Access to Document

10.1016/j.jmateco.2014.03.011

Cite this

@article{3d4ae8a27125411da69261c80f365f3b,

title = "A graph theoretic approach to markets for indivisible goods",

abstract = "Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic objects ideally suited to analyzing such markets. We show that the minimum equilibrium price is characterized by a certain optimization problem on these graph theoretic objects.",

keywords = "Competitive equilibrium, Graph theory, Indivisibilities, NTU",

author = "Andrew Caplin and John Leahy",

note = "Funding Information: We thank Vincent Crawford, Mamoru Kaneko, John Leahy Sr., Victor Norman, Ennio Stacchetti, and Ivan Werning for helpful comments. Leahy thanks the NSF under grant no. SES-0648545 for financial support. ",

year = "2014",

month = may,

doi = "10.1016/j.jmateco.2014.03.011",

language = "English (US)",

volume = "52",

pages = "112--122",

journal = "Journal of Mathematical Economics",

issn = "0304-4068",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - A graph theoretic approach to markets for indivisible goods

AU - Caplin, Andrew

AU - Leahy, John

N1 - Funding Information: We thank Vincent Crawford, Mamoru Kaneko, John Leahy Sr., Victor Norman, Ennio Stacchetti, and Ivan Werning for helpful comments. Leahy thanks the NSF under grant no. SES-0648545 for financial support.

PY - 2014/5

Y1 - 2014/5

N2 - Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic objects ideally suited to analyzing such markets. We show that the minimum equilibrium price is characterized by a certain optimization problem on these graph theoretic objects.

AB - Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic objects ideally suited to analyzing such markets. We show that the minimum equilibrium price is characterized by a certain optimization problem on these graph theoretic objects.

KW - Competitive equilibrium

KW - Graph theory

KW - Indivisibilities

KW - NTU

UR - http://www.scopus.com/inward/record.url?scp=84901477557&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901477557&partnerID=8YFLogxK

U2 - 10.1016/j.jmateco.2014.03.011

DO - 10.1016/j.jmateco.2014.03.011

M3 - Article

AN - SCOPUS:84901477557

SN - 0304-4068

VL - 52

SP - 112

EP - 122

JO - Journal of Mathematical Economics

JF - Journal of Mathematical Economics

ER -

A graph theoretic approach to markets for indivisible goods

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this