A graph theoretic approach to markets for indivisible goods

Andrew Caplin, John Leahy

    Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
    Pages (from-to)112-122
    Number of pages11
    JournalJournal of Mathematical Economics
    Volume52
    DOIs
    StatePublished - May 2014

    Keywords

    • Competitive equilibrium
    • Graph theory
    • Indivisibilities
    • NTU

    ASJC Scopus subject areas

    • Economics and Econometrics
    • Applied Mathematics

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

    Cite this