A graph theoretic approach to markets for indivisible goods

Andrew Caplin, John Leahy

    Research output: Contribution to journalArticle

    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 - 2014

    Fingerprint

    Indivisible
    Personnel
    Graph in graph theory
    Optimization Problem
    Market
    Graph
    Object
    Optimization problem
    Labour market
    Equilibrium price
    Housing market

    Keywords

    • Competitive equilibrium
    • Graph theory
    • Indivisibilities
    • NTU

    ASJC Scopus subject areas

    • Economics and Econometrics
    • Applied Mathematics

    Cite this

    A graph theoretic approach to markets for indivisible goods. / Caplin, Andrew; Leahy, John.

    In: Journal of Mathematical Economics, Vol. 52, 2014, p. 112-122.

    Research output: Contribution to journalArticle

    Caplin, Andrew ; Leahy, John. / A graph theoretic approach to markets for indivisible goods. In: Journal of Mathematical Economics. 2014 ; Vol. 52. pp. 112-122.
    @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",
    year = "2014",
    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",

    }

    TY - JOUR

    T1 - A graph theoretic approach to markets for indivisible goods

    AU - Caplin, Andrew

    AU - Leahy, John

    PY - 2014

    Y1 - 2014

    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

    VL - 52

    SP - 112

    EP - 122

    JO - Journal of Mathematical Economics

    JF - Journal of Mathematical Economics

    SN - 0304-4068

    ER -