IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/57637.html
   My bibliography  Save this paper

Competitive equilibrium for indivisible objects

Author

Listed:
  • Yang, Yi-You

Abstract

We study an exchange economy with indivisible objects that may not be substitutes for each other, and we introduce the p-substitutability condition, a relaxation of the gross substitutes condition of Kelso and Crawford (1982), in which a parameter vector p is adopted to permit complicated types of complementarity. We prove that for any economy E, there exists a corresponding vector p^{E} such that the p^{E}-substitutability condition is sufficient to guarantee the existence of a competitive equilibrium, and that the largest competitive price of each object is equal to its contribution to the social welfare. Our approach relies on a classification result that partitions economies into disjoint similarity classes such that whenever a similarity class contains an economy with an equilibrium, each economy in this class also has an equilibrium.

Suggested Citation

  • Yang, Yi-You, 2013. "Competitive equilibrium for indivisible objects," MPRA Paper 57637, University Library of Munich, Germany, revised 28 Jul 2014.
  • Handle: RePEc:pra:mprapa:57637
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/57637/1/MPRA_paper_57637.pdf
    File Function: original version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/58163/8/MPRA_paper_58163.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ning Sun & Zaifu Yang, 2006. "Equilibria and Indivisibilities: Gross Substitutes and Complements," Econometrica, Econometric Society, vol. 74(5), pages 1385-1402, September.
    2. Ma, Jinpeng, 1998. "Competitive Equilibrium with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 82(2), pages 458-468, October.
    3. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    4. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
    5. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    6. Jos A.M. Potters & Anita van Gellekom & Hans Reijnierse, 2002. "Verifying gross substitutability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(4), pages 767-776.
    7. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    Full references (including those not matched with items on IDEAS)

    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. Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
    2. Jinpeng Ma & Qiongling Li, 2016. "Convergence of price processes under two dynamic double auctions," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 1-44, December.
    3. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    4. Hatfield, John William & Immorlica, Nicole & Kominers, Scott Duke, 2012. "Testing substitutability," Games and Economic Behavior, Elsevier, vol. 75(2), pages 639-645.
    5. Elizabeth Baldwin & Omer Edhan & Ravi Jagadeesan & Paul Klemperer & Alexander Teytelboym, 2020. "The Equilibrium Existence Duality: Equilibrium with Indivisibilities & Income Effects," Papers 2006.16939, arXiv.org.
    6. Ostrovsky, Michael & Paes Leme, Renato, 2015. "Gross substitutes and endowed assignment valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    7. Hatfield, John William & Kominers, Scott Duke & Nichifor, Alexandru & Ostrovsky, Michael & Westkamp, Alexander, 2019. "Full substitutability," Theoretical Economics, Econometric Society, vol. 14(4), November.
    8. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    9. Yang, Yi-You, 2013. "A classification approach to Walrasian equilibrium with substitutability," MPRA Paper 47945, University Library of Munich, Germany.
    10. Lehmann, Daniel, 2020. "Quality of local equilibria in discrete exchange economies," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 141-152.
    11. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    12. Ning Sun & Zaifu Yang, 2008. "A Double-Track Auction for Substitutes and Complements," KIER Working Papers 656, Kyoto University, Institute of Economic Research.
    13. Marzena Rostek & Nathan Yoder, 2020. "Matching With Complementary Contracts," Econometrica, Econometric Society, vol. 88(5), pages 1793-1827, September.
    14. Yang, Yi-You, 2012. "Free disposal, monotonicity and equilibrium," MPRA Paper 42585, University Library of Munich, Germany.
    15. Chao Huang, 2022. "Two-sided matching with firms' complementary preferences," Papers 2205.05599, arXiv.org, revised May 2022.
    16. P. Jean‐Jacques Herings & Yu Zhou, 2022. "Competitive Equilibria In Matching Models With Financial Constraints," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(2), pages 777-802, May.
    17. Satoru Fujishige & Zaifu Yang, 2015. "Decentralised Random Competitive Dynamic Market Processes," Discussion Papers 15/27, Department of Economics, University of York.
    18. Chao Huang, 2023. "Concave many-to-one matching," Papers 2309.04181, arXiv.org.
    19. Akiyoshi Shioura & Zaifu Yang, 2013. "Equilibrium, Auction, Multiple Substitutes and Complements," Discussion Papers 13/17, Department of Economics, University of York.
    20. Yang, Yi-You, 2015. "On the Maximal Domain Theorem," MPRA Paper 67265, University Library of Munich, Germany.

    More about this item

    Keywords

    Indivisibility; equilibrium; gross substitutability; p-substitutability;
    All these keywords.

    JEL classification:

    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D51 - Microeconomics - - General Equilibrium and Disequilibrium - - - Exchange and Production Economies

    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:pra:mprapa:57637. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.