IDEAS home Printed from https://ideas.repec.org/p/boc/bocoec/1040.html
   My bibliography  Save this paper

Assortative Matching with Externalities and Farsighted Agents

Author

Listed:
  • Kenzo Imamura

    (University of Tokyo Market Design Center)

  • Hideo Konishi

    (Boston College)

Abstract

We consider a one-to-one assortative matching problem in which matched pairs compete for a prize. With such externalities, the standard solution concept, pairwise stable matching, may not exist. In this paper, we consider farsighted agents and analyze the largest consistent set (LCS) of Chwe (1994). Despite the assortative structure of the problem, LCS tend to be large with the standard effectiveness functions: LCS can be the set of all matchings, including an empty matching with no matched pair. By modifying the effectiveness function motivated by Knuth (1976), LCS becomes a singleton of the positive assortative matching. Our results suggest that the choice of effectiveness function can significantly impact the solution in a matching problem with externalities.

Suggested Citation

  • Kenzo Imamura & Hideo Konishi, 2021. "Assortative Matching with Externalities and Farsighted Agents," Boston College Working Papers in Economics 1040, Boston College Department of Economics.
    • Handle: RePEc:boc:bocoec:1040
    as

    Download full text from publisher

    File URL: http://fmwww.bc.edu/EC-P/wp1040.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    2. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    3. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    4. Debraj Ray & Rajiv Vohra, 2019. "Maximality in the Farsighted Stable Set," Econometrica, Econometric Society, vol. 87(5), pages 1763-1779, September.
    5. Sasaki, Hiroo & Toda, Manabu, 1996. "Two-Sided Matching Problems with Externalities," Journal of Economic Theory, Elsevier, vol. 70(1), pages 93-108, July.
    6. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, V., 2020. "Do Stable Outcomes Survive in Marriage Problems with Myopic and Farsighted Players?," Research Memorandum 031, Maastricht University, Graduate School of Business and Economics (GSBE).
    7. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004. "Random paths to stability in the roommate problem," Games and Economic Behavior, Elsevier, vol. 48(1), pages 18-28, July.
    8. Fisher, James C.D. & Hafalir, Isa E., 2016. "Matching with aggregate externalities," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 1-7.
    9. 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.
    10. Imamura, Kenzo & Konishi, Hideo & Pan, Chen-Yu, 2023. "Stability in matching with externalities: Pairs competition and oligopolistic joint ventures," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 270-286.
    11. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    12. Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    13. Bando, Keisuke, 2012. "Many-to-one matching markets with externalities among firms," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 14-20.
    14. 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.
    15. Pycia, Marek & Yenmez, M. Bumin, 2019. "Matching with Externalities," CEPR Discussion Papers 13994, C.E.P.R. Discussion Papers.
    16. Francis Bloch & Santiago Sánchez-Pagés & Raphaël Soubeyran, 2006. "When does universal peace prevail? Secession and group formation in conflict," Economics of Governance, Springer, vol. 7(1), pages 3-29, January.
    17. Carraro,Carlo & Siniscalco,Domenico (ed.), 1997. "New Directions in the Economic Theory of the Environment," Cambridge Books, Cambridge University Press, number 9780521590891.
    18. Fuhito Kojima & M. Ünver, 2008. "Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 473-488, March.
    19. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    20. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    21. Bo Chen, 2019. "Downstream competition and upstream labor market matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1055-1085, December.
    22. 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.
    23. 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.
    24. Bando, Keisuke, 2014. "A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 173-181.
    25. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    26. 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.
    27. Mumcu, Ayse & Saglam, Ismail, 2010. "Stable one-to-one matchings with externalities," Mathematical Social Sciences, Elsevier, vol. 60(2), pages 154-159, 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. Imamura, Kenzo & Konishi, Hideo & Pan, Chen-Yu, 2023. "Stability in matching with externalities: Pairs competition and oligopolistic joint ventures," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 270-286.
    2. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    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. 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.
    5. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    6. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    7. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    8. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    9. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    10. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    11. 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.
    12. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    13. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    14. 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.
    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. 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.
    17. Hirai, Toshiyuki & Watanabe, Naoki & Muto, Shigeo, 2019. "Farsighted stability in patent licensing: An abstract game approach," Games and Economic Behavior, Elsevier, vol. 118(C), pages 141-160.
    18. 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).
    19. Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2021. "Stability against robust deviations in the roommate problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 474-498.
    20. Karos, Dominik & Robles, Laura, 2021. "Full farsighted rationality," Games and Economic Behavior, Elsevier, vol. 130(C), pages 409-424.

    More about this item

    Keywords

    group contest; pairwise stable matching; assortative matching; farsightedness; largest consistent set; effectiveness function;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • 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:boc:bocoec:1040. 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: Christopher F Baum (email available below). General contact details of provider: https://edirc.repec.org/data/debocus.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.