IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2103.13712.html
   My bibliography  Save this paper

Efficiency and Stability in a Process of Teams Formation

Author

Listed:
  • Leonardo Boncinelli
  • Alessio Muscillo
  • Paolo Pin

Abstract

Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlapping teams of heterogeneous size. We apply different notions of stability: myopic team-wise stability, which extends to our setup the concept of pair-wise stability, coalitional stability, where agents are perfectly rational and able to coordinate, and stochastic stability, where agents are myopic and errors occur with vanishing probability. We find that, in many cases, coalitional stability in no way refines myopic team-wise stability, while stochastically stable states are feasible states that maximize the overall number of activities performed by teams.

Suggested Citation

  • Leonardo Boncinelli & Alessio Muscillo & Paolo Pin, 2021. "Efficiency and Stability in a Process of Teams Formation," Papers 2103.13712, arXiv.org, revised Oct 2021.
    • Handle: RePEc:arx:papers:2103.13712
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2103.13712
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Currarini, Sergio & Matheson, Jesse & Vega-Redondo, Fernando, 2016. "A simple model of homophily in social networks," European Economic Review, Elsevier, vol. 90(C), pages 18-39.
    2. Armando Gomes & Philippe Jehiel, 2005. "Dynamic Processes of Social and Economic Interactions: On the Persistence of Inefficiencies," Journal of Political Economy, University of Chicago Press, vol. 113(3), pages 626-667, June.
    3. Breschi, Stefano & Lissoni, Francesco, 2001. "Knowledge Spillovers and Local Innovation Systems: A Critical Survey," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 10(4), pages 975-1005, December.
    4. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2010. "Coalition Formation among Farsighted Agents," Games, MDPI, vol. 1(3), pages 1-13, September.
    5. 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.
    6. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    7. Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010. "Stochastic stability for roommate markets," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2218-2240, November.
    8. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    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. Cui, Zhiwei & Weidenholzer, Simon, 2021. "Lock-in through passive connections," Journal of Economic Theory, Elsevier, vol. 192(C).
    11. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    12. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
    13. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    14. Mantovani, Marco & Kirchsteiger, Georg & Mauleon, Ana & Vannetelbosch, Vincent, 2011. "Myopic or Farsighted? An Experiment on Network Formation," Climate Change and Sustainable Development 108256, Fondazione Eni Enrico Mattei (FEEM).
    15. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    16. Marek Pycia & M Bumin Yenmez, 2023. "Matching with Externalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(2), pages 948-974.
    17. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406, November.
    18. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    19. 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.
    20. Demange,Gabrielle & Wooders,Myrna (ed.), 2005. "Group Formation in Economics," Cambridge Books, Cambridge University Press, number 9780521842716, November.
    21. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096, November.
    22. Kyle Hyndman & Debraj Ray, 2007. "Coalition Formation with Binding Agreements," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(4), pages 1125-1147.
    23. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    24. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.
    25. repec:ehu:ikerla:10330 is not listed on IDEAS
    26. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    27. Garicano, Luis & Fuchs, William, 2012. "Professional service outsourcing, asymmetric information and wage inequality," CEPR Discussion Papers 9137, C.E.P.R. Discussion Papers.
    28. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    29. repec:esx:essedp:747 is not listed on IDEAS
    30. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    31. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    32. John Hatfield & Fuhito Kojima & Yusuke Narita, 2012. "Many-to-Many Matching with Max-Min Preferences," Discussion Papers 12-020, Stanford Institute for Economic Policy Research.
    33. Sonali K. Shah & Rajshree Agarwal & Raj Echambadi, 2019. "Jewels in the crown: Exploring the motivations and team building processes of employee entrepreneurs," Strategic Management Journal, Wiley Blackwell, vol. 40(9), pages 1417-1452, September.
    34. 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.
    35. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    36. Baumann, Leonie, 2021. "A model of weighted network formation," Theoretical Economics, Econometric Society, vol. 16(1), January.
    37. 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.
    38. Andonov, R. & Poirriez, V. & Rajopadhye, S., 2000. "Unbounded knapsack problem: Dynamic programming revisited," European Journal of Operational Research, Elsevier, vol. 123(2), pages 394-407, June.
    39. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    40. Mark Pauly, 1970. "Cores and clubs," Public Choice, Springer, vol. 9(1), pages 53-65, September.
    41. Marek Pycia, 2012. "Stability and Preference Alignment in Matching and Coalition Formation," Econometrica, Econometric Society, vol. 80(1), pages 323-362, January.
    42. Marta Faias & Jaime Luque, 2017. "Endogenous formation of security exchanges," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 331-355, August.
    43. Boncinelli, Leonardo & Pin, Paolo, 2018. "The stochastic stability of decentralized matching on a graph," Games and Economic Behavior, Elsevier, vol. 108(C), pages 239-244.
    44. A. Victor Cabot, 1970. "An Enumeration Algorithm for Knapsack Problems," Operations Research, INFORMS, vol. 18(2), pages 306-311, April.
    45. Rêgo, Leandro Chaves & dos Santos, Andrea Maria, 2019. "Co-authorship model with link strength," European Journal of Operational Research, Elsevier, vol. 272(2), pages 587-594.
    46. Jonathan Newton, 2021. "Conventions under Heterogeneous Behavioural Rules [Adaptive Play in Multiplayer Bargaining Situations]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(4), pages 2094-2118.
    47. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    48. Becker, Gary S, 1973. "A Theory of Marriage: Part I," Journal of Political Economy, University of Chicago Press, vol. 81(4), pages 813-846, July-Aug..
    49. Faias, Marta & Luque, Jaime, 2012. "Endogenous bourse structures," UC3M Working papers. Economics we1106, Universidad Carlos III de Madrid. Departamento de Economía.
    50. Boncinelli, Leonardo & Pin, Paolo, 2012. "Stochastic stability in best shot network games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 538-554.
    51. Goyal, Sanjeev & Vega-Redondo, Fernando, 2007. "Structural holes in social networks," Journal of Economic Theory, Elsevier, vol. 137(1), pages 460-492, November.
    52. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    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. Ennio Bilancini & Leonardo Boncinelli & Paolo Pin & Simon Weidenholzer, 2022. "Preface: DGAA Focused Issue on Dynamic Games and Social Networks," Dynamic Games and Applications, Springer, vol. 12(4), pages 1043-1045, December.

    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. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    2. Pongou, Roland & Serrano, Roberto, 2013. "Dynamic Network Formation in Two-Sided Economies," MPRA Paper 46021, University Library of Munich, Germany.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    5. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    6. Pongou, Roland & Serrano, Roberto, 2016. "Volume of trade and dynamic network formation in two-sided economies," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 147-163.
    7. Herings, P.J.J. & Khan, Abhimanyu, 2022. "Network Stability under Limited Foresight," Discussion Paper 2022-013, Tilburg University, Center for Economic Research.
    8. HERINGS, P. Jean-Jacques & MAULEON, Ana & VANNETELBOSCH, Vincent, 2014. "Stability of networks under level-K farsightedness," LIDAM Discussion Papers CORE 2014032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    10. 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.
    11. Cui, Zhiwei, 2023. "Linking friction, social coordination and the speed of evolution," Games and Economic Behavior, Elsevier, vol. 140(C), pages 410-430.
    12. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    13. Ana Mauleon & Jose J. Sempere-Monerris & Vincent Vannetelbosch, 2023. "Limited Farsightedness in R &D Network Formation," Dynamic Games and Applications, Springer, vol. 13(2), pages 549-565, June.
    14. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    15. 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.
    16. 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.
    17. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    18. Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
    19. Roland Pongou & Roberto Serrano, 2009. "A dynamic theory of fidelity networks with an application to the spread of HIV/AIDS," Working Papers 2009-03, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    20. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:arx:papers:2103.13712. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.