A graph theoretic approach to markets for indivisible goods

Andrew Caplin, John Leahy

    Research output: Contribution to journalArticlepeer-review


    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 languageEnglish (US)
    Pages (from-to)112-122
    Number of pages11
    JournalJournal of Mathematical Economics
    StatePublished - May 2014


    • Competitive equilibrium
    • Graph theory
    • Indivisibilities
    • NTU

    ASJC Scopus subject areas

    • Economics and Econometrics
    • Applied Mathematics


    Dive into the research topics of 'A graph theoretic approach to markets for indivisible goods'. Together they form a unique fingerprint.

    Cite this