IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v90y2020icp80-94.html
   My bibliography  Save this article

Comparative statics in markets for indivisible goods

Author

Listed:
  • Caplin, Andrew
  • Leahy, John

Abstract

This paper builds upon Caplin and Leahy (2014), which introduced a new mathematical apparatus for understanding allocation markets with nontransferable utility, as such covering the housing market and other markets for large indivisible goods. In the current paper we complete the study of comparative statics initiated therein. 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

  • Caplin, Andrew & Leahy, John, 2020. "Comparative statics in markets for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 80-94.
    • Handle: RePEc:eee:mateco:v:90:y:2020:i:c:p:80-94
    DOI: 10.1016/j.jmateco.2020.06.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406820300756
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2020.06.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    2. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    3. Kaneko, Mamoru, 1982. "The central assignment game and the assignment markets," Journal of Mathematical Economics, Elsevier, vol. 10(2-3), pages 205-232, September.
    4. 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.
    5. 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.
    6. 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.
    7. Alkan, Ahmet, 1989. "Existence and computation of matching equilibria," European Journal of Political Economy, Elsevier, vol. 5(2-3), pages 285-296.
    8. 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.
    9. 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.
    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. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    4. 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.
    5. Herings, P. Jean-Jacques, 2018. "Equilibrium and matching under price controls," Journal of Economic Theory, Elsevier, vol. 177(C), pages 222-244.
    6. Yu Zhou & Shigehiro Serizawa, 2019. "Minimum price equilibrium in the assignment market," ISER Discussion Paper 1047, Institute of Social and Economic Research, Osaka University.
    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. 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.
    10. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    11. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    12. Ma, Jinpeng, 1998. "Competitive Equilibrium with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 82(2), pages 458-468, October.
    13. Talman, Dolf & Yang, Zaifu, 2011. "A model of partnership formation," Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 206-212, March.
    14. 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.
    15. 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.
    16. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    17. 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.
    18. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    19. Fisher, James C.D., 2020. "Existence of stable allocations in matching markets with infinite contracts: A topological approach," Journal of Mathematical Economics, Elsevier, vol. 91(C), pages 136-140.
    20. Akihiko Matsui & Megumi Murakami, 2019. "A Two-Stage Model of Assignment and Market," CIRJE F-Series CIRJE-F-1112, CIRJE, Faculty of Economics, University of Tokyo.
    21. David Pérez-Castrillo & Marilda Sotomayor, 2017. "On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1137-1161, November.

    More about this item

    Keywords

    Indivisible goods; Allocation markets; Non-transferable utility;
    All these keywords.

    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:eee:mateco:v:90:y:2020:i:c:p:80-94. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.