IDEAS home Printed from https://ideas.repec.org/p/cor/louvrp/3139.html
   My bibliography  Save this paper

Matching with myopic and farsighted players

Author

Listed:
  • Herings, Jean-Jacques
  • Mauleon, Ana

    (Université catholique de Louvain, LIDAM/CORE, Belgium)

  • Vannetelbosch, Vincent

    (Université catholique de Louvain, LIDAM/CORE, Belgium)

Abstract

We introduce the new notion of the pairwise myopic-farsighted stable set to study stable matchings under the assumption that players can be both myopic and farsighted. For the special case where all players are myopic, our concept predicts the set of matchings in the core. When all players are farsighted, we provide the characterization of pairwise myopic-farsighted stable sets: a set of matchings is a pairwise myopic-farsighted stable set if and only if it is a singleton consisting of a core element. This result confirms the result obtained by Mauleon et al. (2011) with a completely different effectivity function and provides a new special case where the farsighted stable set is absolutely maximal (Ray and Vohra, 2019) and coincides with the Strong Rational Expectations Farsighted Stable Set (Dutta and Vohra, 2017). When myopic and farsighted players interact, matchings outside the core can be stable and the most farsighted side can achieve its optimal stable matching.

Suggested Citation

  • Herings, Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," LIDAM Reprints CORE 3139, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  • Handle: RePEc:cor:louvrp:3139
    DOI: https://doi.org/10.1016/j.jet.2020.105125
    Note: In: Journal of Economic Theory, 2020, vol. 190, 105125
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ana Mauleon & Elena Molis & Vincent Vannetelbosch & Wouter Vergote, 2014. "Dominance invariant one-to-one matching problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 925-943, November.
    2. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    3. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    4. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    5. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    6. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    7. Konishi, Hideo & Unver, M. Utku, 2006. "Credible group stability in many-to-many matching problems," Journal of Economic Theory, Elsevier, vol. 129(1), pages 57-80, July.
    8. Debraj Ray & Rajiv Vohra, 2019. "Maximality in the Farsighted Stable Set," Econometrica, Econometric Society, vol. 87(5), pages 1763-1779, September.
    9. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.
    10. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004. "Rationalizability for social environments," Games and Economic Behavior, Elsevier, vol. 49(1), pages 135-156, October.
    11. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    12. Ehlers, Lars, 2007. "Von Neumann-Morgenstern stable sets in matching problems," Journal of Economic Theory, Elsevier, vol. 134(1), pages 537-547, May.
    13. Effrosyni Diamantoudi & Licun Xue, 2003. "Farsighted stability in hedonic games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(1), pages 39-61, August.
    14. Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "The Myopic Stable Set for Social Environments," Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
    15. Jean-Jacques Herings, P. & Mauleon, Ana & Vannetelbosch, Vincent, 2017. "Stable sets in matching problems with coalitional sovereignty and path dominance," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 14-19.
    16. Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    17. Jordan, J.S., 2006. "Pillage and property," Journal of Economic Theory, Elsevier, vol. 131(1), pages 26-44, November.
    18. Ana Mauleon & Vincent Vannetelbosch, 2004. "Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers," Theory and Decision, Springer, vol. 56(3), pages 291-324, May.
    19. Jean-Jacques HERINGS & Ana MAULEON & Vincent VANNETELBOSCH, 2017. "Stable sets in matching problems with coalitional sovereignty path dominance," LIDAM Reprints CORE 2861, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. , & ,, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    21. Federico Echenique & Alistair J. Wilson & Leeat Yariv, 2016. "Clearinghouses for two‐sided matching: An experimental study," Quantitative Economics, Econometric Society, vol. 7(2), pages 449-482, July.
    22. John H. Kagel & Alvin E. Roth, 2000. "The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(1), pages 201-235.
    23. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    24. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    25. Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 603-627.
    26. Nalbantian, Haig R & Schotter, Andrew, 1995. "Matching and Efficiency in the Baseball Free-Agent System: An Experimental Examination," Journal of Labor Economics, University of Chicago Press, vol. 13(1), pages 1-31, January.
    27. Gunter J. Hitsch & Ali Hortaçsu & Dan Ariely, 2010. "Matching and Sorting in Online Dating," American Economic Review, American Economic Association, vol. 100(1), pages 130-163, March.
    28. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    29. 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.
    30. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    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. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.
    2. de Callatay, Pierre & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "Minimally Farsighted Unstable Networks," LIDAM Discussion Papers CORE 2021012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2023. "Social Rationalizability with Mediation," Dynamic Games and Applications, Springer, vol. 13(2), pages 440-461, June.
    4. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    5. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Local farsightedness in network formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 199-226, June.
    6. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2021. "Implementation in largest consistent set via rights structures," Games and Economic Behavior, Elsevier, vol. 128(C), pages 202-212.
    7. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    8. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    9. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    10. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    11. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    12. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 202014, University of Sydney, School of Economics, revised Jul 2021.
    13. Mariya Teteryatnikova, 2021. "Cautious farsighted stability in network formation games with streams of payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 829-865, December.
    14. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    15. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    16. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    17. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    18. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    19. Mauleon, Ana & Sempere-Monerris, Jose J. & Vannetelbosch, Vincent, 2023. "R&D network formation with myopic and farsighted firms," Journal of Economic Behavior & Organization, Elsevier, vol. 208(C), pages 203-229.
    20. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Friendship networks with farsighted agents," LIDAM Discussion Papers CORE 2022021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    More about this item

    Keywords

    Marriage problems ; Stable sets ; Myopic and farsighted players;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:cor:louvrp:3139. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.