IDEAS home Printed from https://ideas.repec.org/p/yor/yorken/19-11.html
   My bibliography  Save this paper

Markovian Core, Indivisibility, and Successive Pareto-Improvements

Author

Listed:
  • Satoru Fujishige
  • Zaifu Yang

Abstract

We study a general barter market in which every agent is initially endowed with several inherently indivisible items and wishes to exchange with other agents. There is no medium of exchange like money. Agents have general preferences over bundles of items and may acquire several items. It is well-known that the core of such an economy is typically empty. We propose a new but more general notion of core called a Markovian core. A Markovian core allocation is individually rational, but Pareto-efficient and stable against any possible coalition deviation by comparison with their current assignments instead of their initial endowments. We show that the market has always a nonempty strict Markovian core through a decentralized Pareto-improvement process.

Suggested Citation

  • Satoru Fujishige & Zaifu Yang, 2019. "Markovian Core, Indivisibility, and Successive Pareto-Improvements," Discussion Papers 19/11, Department of Economics, University of York.
    • Handle: RePEc:yor:yorken:19/11
    as

    Download full text from publisher

    File URL: https://www.york.ac.uk/media/economics/documents/discussionpapers/2019/1911.pdf
    File Function: Main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dogan, Onur & Laffond, Gilbert & Lainé, Jean, 2011. "The Core of Shapley-Scarf markets with couples," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 60-67, January.
    2. Bo Chen & Satoru Fujishige & Zaifu Yang, 2010. "Decentralized Market Processes to Stable Job Matchings with Competitive Salaries," KIER Working Papers 749, Kyoto University, Institute of Economic Research.
    3. Inoue, Tomoki, 2008. "Indivisible commodities and the nonemptiness of the weak core," Journal of Mathematical Economics, Elsevier, vol. 44(2), pages 96-111, January.
    4. Wako, Jun, 1984. "A note on the strong core of a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 13(2), pages 189-194, October.
    5. Satoru Fujishige & Zaifu Yang, 2017. "On a spontaneous decentralized market process," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 1-37, December.
    6. Chen, Bo & Fujishige, Satoru & Yang, Zaifu, 2016. "Random decentralized market processes for stable job matchings with competitive salaries," Journal of Economic Theory, Elsevier, vol. 165(C), pages 25-36.
    7. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
    8. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
    9. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 75-83.
    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. Satoru Fujishige & Zaifu Yang, 2022. "Barter markets, indivisibilities, and Markovian core," Bulletin of Economic Research, Wiley Blackwell, vol. 74(1), pages 39-48, January.
    2. Aslan, Fatma & Lainé, Jean, 2020. "Competitive equilibria in Shapley–Scarf markets with couples," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 66-78.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    5. Bettina Klaus & David F. Manlove & Francesca Rossi, 2014. "Matching under Preferences," Cahiers de Recherches Economiques du Département d'économie 14.07, Université de Lausanne, Faculté des HEC, Département d’économie.
    6. Inoue, Tomoki, 2014. "Indivisible commodities and an equivalence theorem on the strong core," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 22-35.
    7. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November.
    8. Hong, Miho & Park, Jaeok, 2022. "Core and top trading cycles in a market with indivisible goods and externalities," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    9. Kamijo, Yoshio & Kawasaki, Ryo, 2010. "Dynamics, stability, and foresight in the Shapley-Scarf housing market," Journal of Mathematical Economics, Elsevier, vol. 46(2), pages 214-222, March.
    10. Konishi, Hideo & Quint, Thomas & Wako, Jun, 2001. "On the Shapley-Scarf economy: the case of multiple types of indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 35(1), pages 1-15, February.
    11. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    12. Ehlers, Lars, 2014. "Top trading with fixed tie-breaking in markets with indivisible goods," Journal of Economic Theory, Elsevier, vol. 151(C), pages 64-87.
    13. Bary S. R. Pradelski & Heinrich H. Nax, 2020. "Market sentiments and convergence dynamics in decentralized assignment economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 275-298, March.
    14. Sotomayor, Marilda, 2005. "An elementary non-constructive proof of the non-emptiness of the core of the Housing Market of Shapley and Scarf," Mathematical Social Sciences, Elsevier, vol. 50(3), pages 298-303, November.
    15. Herings, P. Jean-Jacques & Kóczy, László Á., 2021. "The equivalence of the minimal dominant set and the myopic stable set for coalition function form games," Games and Economic Behavior, Elsevier, vol. 127(C), pages 67-79.
    16. Agnes Cseh & Martin Skutella, 2018. "Paths to stable allocations," CERS-IE WORKING PAPERS 1820, Institute of Economics, Centre for Economic and Regional Studies.
    17. Bogomolnaia, Anna & Deb, Rajat & Ehlers, Lars, 2005. "Strategy-proof assignment on the full preference domain," Journal of Economic Theory, Elsevier, vol. 123(2), pages 161-186, August.
    18. Thomas Quint & Jun Wake, 2003. "On Houseswapping, the Strict Core, Segmentation, and Linear Programming," Cowles Foundation Discussion Papers 1416, Cowles Foundation for Research in Economics, Yale University.
    19. Thomas Quint & Jun Wako, 2004. "On Houseswapping, the Strict Core, Segmentation, and Linear Programming," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 861-877, November.
    20. Bilancini, Ennio & Boncinelli, Leonardo & Newton, Jonathan, 2020. "Evolution and Rawlsian social choice in matching," Games and Economic Behavior, Elsevier, vol. 123(C), pages 68-80.

    More about this item

    Keywords

    Decentralized market; barter market; indivisibility; efficiency; stability; Markovian core.;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:yor:yorken:19/11. 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: Paul Hodgson (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.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.