IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/16285.html
   My bibliography  Save this paper

Comparative Statics in Markets for Indivisible Goods

Author

Listed:
  • Andrew Caplin
  • John V. Leahy

Abstract

We complete the study of comparative statics initiated in Caplin and Leahy [2010], which introduced a new mathematical apparatus for understanding NTU allocation markets, as such covering the housing market and other markets for large indivisible goods. We introduce homotopy methods to characterize how equilibrium changes in response to arbitrary parameter changes. Generically, we show that there can be five and only five qualitatively distinct forms of market transition: Graft; Prune and Plant; Prune and Graft; Cycle and Reverse; and Shift and Replant. Our path-following methods identify new algorithms for computing market equilibria.

Suggested Citation

  • Andrew Caplin & John V. Leahy, 2010. "Comparative Statics in Markets for Indivisible Goods," NBER Working Papers 16285, National Bureau of Economic Research, Inc.
    • Handle: RePEc:nbr:nberwo:16285
    Note: EFG
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w16285.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kaneko, Mamoru & Yamamoto, Yoshitsugu, 1986. "The existence and computation of competitive equilibria in markets with an indivisible commodity," Journal of Economic Theory, Elsevier, vol. 38(1), pages 118-136, February.
    2. Alkan, Ahmet, 1989. "Existence and computation of matching equilibria," European Journal of Political Economy, Elsevier, vol. 5(2-3), pages 285-296.
    3. Tim Landvoigt & Monika Piazzesi & Martin Schneider, 2015. "The Housing Market(s) of San Diego," American Economic Review, American Economic Association, vol. 105(4), pages 1371-1407, April.
    4. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    5. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    6. Caplin, Andrew & Leahy, John, 2014. "A graph theoretic approach to markets for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 112-122.
    7. Kaneko, Mamoru, 1982. "The central assignment game and the assignment markets," Journal of Mathematical Economics, Elsevier, vol. 10(2-3), pages 205-232, September.
    8. Miyake, Mitsunobu, 2003. "Precise computation of a competitive equilibrium of the discrete land market model," Regional Science and Urban Economics, Elsevier, vol. 33(6), pages 721-743, October.
    9. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    10. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    11. Yu Zhou & Shigehiro Serizawa, 2019. "Minimum price equilibrium in the assignment market," ISER Discussion Paper 1047, Institute of Social and Economic Research, Osaka University.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu Zhou & Shigehiro Serizawa, 2020. "Serial Vickrey Mechanism," ISER Discussion Paper 1095, Institute of Social and Economic Research, Osaka University.
    2. Caplin, Andrew & Leahy, John, 2014. "A graph theoretic approach to markets for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 112-122.
    3. Saeed Alaei & Kamal Jain & Azarakhsh Malekian, 2016. "Competitive Equilibria in Two-Sided Matching Markets with General Utility Functions," Operations Research, INFORMS, vol. 64(3), pages 638-645, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Caplin, Andrew & Leahy, John, 2014. "A graph theoretic approach to markets for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 112-122.
    2. Sotomayor, Marilda, 2002. "A Simultaneous Descending Bid Auction for Multiple Items and Unitary Demand," Revista Brasileira de Economia - RBE, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil), vol. 56(3), July.
    3. Yu Zhou & Shigehiro Serizawa, 2019. "Minimum price equilibrium in the assignment market," ISER Discussion Paper 1047, Institute of Social and Economic Research, Osaka University.
    4. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    5. Andersson, Tommy & Gudmundsson, Jens & Talman, Dolf & Yang, Zaifu, 2014. "A competitive partnership formation process," Games and Economic Behavior, Elsevier, vol. 86(C), pages 165-177.
    6. Herings, P. Jean-Jacques, 2018. "Equilibrium and matching under price controls," Journal of Economic Theory, Elsevier, vol. 177(C), pages 222-244.
    7. repec:hal:spmain:info:hdl:2441/5kmb4ke32h9ur9159sab6hvkck is not listed on IDEAS
    8. Sotomayor, Marilda, 2007. "Connecting the cooperative and competitive structures of the multiple-partners assignment game," Journal of Economic Theory, Elsevier, vol. 134(1), pages 155-174, May.
    9. Alfred Galichon & Simon Weber, 2024. "Matching under Imperfectly Transferable Utility," Papers 2403.05222, arXiv.org, revised Oct 2024.
    10. Miyake, Mitsunobu, 2003. "Precise computation of a competitive equilibrium of the discrete land market model," Regional Science and Urban Economics, Elsevier, vol. 33(6), pages 721-743, October.
    11. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    12. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    13. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    14. Ma, Jinpeng, 1998. "Competitive Equilibrium with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 82(2), pages 458-468, October.
    15. Talman, Dolf & Yang, Zaifu, 2011. "A model of partnership formation," Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 206-212, March.
    16. Tommy Andersson & Christer Andersson, 2009. "Solving House Allocation Problems with Risk-Averse Agents," Computational Economics, Springer;Society for Computational Economics, vol. 33(4), pages 389-401, May.
    17. Piazzesi, M. & Schneider, M., 2016. "Housing and Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1547-1640, Elsevier.
    18. Mishra, Debasis & Talman, Dolf, 2010. "Characterization of the Walrasian equilibria of the assignment model," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 6-20, January.
    19. Kamecke, Ulrich, 2001. "Dominance solvable English matching auctions," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 253-269, November.
    20. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    21. Quint, Thomas, 1997. "Restricted houseswapping games," Journal of Mathematical Economics, Elsevier, vol. 27(4), pages 451-470, May.

    More about this item

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D40 - Microeconomics - - Market Structure, Pricing, and Design - - - General
    • E1 - Macroeconomics and Monetary Economics - - General Aggregative Models
    • R31 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Real Estate Markets, Spatial Production Analysis, and Firm Location - - - Housing Supply and Markets

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nbr:nberwo:16285. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/nberrus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.