Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity (2402.13841v2)

Published 21 Feb 2024 in cs.GT, cs.CY, and cs.DS

Abstract: Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of opportunities within them. In our theoretical model, individuals strategically connect with others to maximize the probability that they receive opportunities from them. We explore how professional networks balance connectivity, where connections facilitate opportunity transfers to those who did not get them from outside sources, and congestion, where some individuals receive too many opportunities from their connections and waste some of them. We show that strategic individuals are over-connected at equilibrium relative to a social optimum, leading to a price of anarchy for which we derive nearly tight asymptotic bounds. We also show that, at equilibrium, individuals form connections to those who provide similar benefit to them as they provide to others. Thus, our model provides a microfoundation in professional networking contexts for the fundamental sociological principle of homophily, that "similarity breeds connection," which in our setting is realized as a form of status homophily based on alignment in individual benefit. We further explore how, even if individuals are a priori equally likely to receive opportunities from outside sources, equilibria can be unequal, and we provide nearly tight bounds on how unequal they can be. Finally, we explore the ability for online platforms to intervene to improve social welfare and show that natural heuristics may result in adverse effects at equilibrium. Our simple model allows for a surprisingly rich analysis of coordination problems in professional networks and suggests many directions for further exploration.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Consumption risk-sharing in social networks. American Economic Review 104, 1 (2014), 149–182.
  2. Venkatesh Bala and Sanjeev Goyal. 2000. A Noncooperative Model of Network Formation. Econometrica 68, 5 (2000), 1181–1229. http://www.jstor.org/stable/2999447
  3. Selfish creation of social networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 5185–5193.
  4. Network formation in the presence of contagious risk. ACM Transactions on Economics and Computation (TEAC) 1, 2 (2013), 1–20.
  5. The role of referrals in immobility, inequality, and inefficiency in labor markets. arXiv preprint arXiv:2012.15753 (2020).
  6. Konrad B. Burchardi and Tarek A. Hassan. 2013. The Economic Impact of Social Ties: Evidence from German Reunification. The Quarterly Journal of Economics 128, 3 (2013), 1219–1271. https://www.jstor.org/stable/26372522
  7. The value of hiring through employee referrals. The Quarterly Journal of Economics 130, 2 (2015), 805–839.
  8. Ronald S. Burt. 2004. Structural Holes and Good Ideas. Amer. J. Sociology 110, 2 (2004), 349–399. https://doi.org/10.1086/421787 arXiv:https://doi.org/10.1086/421787
  9. Vincent Buskens and Arnout Van de Rijt. 2008. Dynamics of networks if everyone strives for structural holes. Amer. J. Sociology 114, 2 (2008), 371–407.
  10. Antoni Calvo-Armengol and Matthew O Jackson. 2004. The effects of social networks on employment and inequality. American economic review 94, 3 (2004), 426–454.
  11. Graphs & digraphs. Vol. 39. CRC press.
  12. Jacomo Corbo and David Parkes. 2005. The price of selfish behavior in bilateral network formation. In Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing. 99–107.
  13. Paul Erdos and Horst Sachs. 1963. Reguläre graphen gegebener Taillenweite mit minimaler Knotenzahl. Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe 12, 251-257 (1963), 22.
  14. On a network creation game. In Proceedings of the twenty-second annual symposium on Principles of distributed computing. 347–351.
  15. Mark S Granovetter. 1973. The strength of weak ties. American journal of sociology 78, 6 (1973), 1360–1380.
  16. Gergely Horvath and Rui Zhang. 2018. Social network formation and labor market inequality. Economics Letters 166 (2018), 45–49. https://doi.org/10.1016/j.econlet.2018.01.026
  17. Social capital and social quilts: Network patterns of favor exchange. American Economic Review 102, 5 (2012), 1857–1897.
  18. The economic consequences of social-network structure. Journal of Economic Literature 55, 1 (2017), 49–95.
  19. Matthew O Jackson and Alison Watts. 2002. The evolution of social and economic networks. Journal of economic theory 106, 2 (2002), 265–295.
  20. Matthew O Jackson and Asher Wolinsky. 1996. A Strategic Model of Social and Economic Networks. Journal of economic theory. 71, 1 (1996).
  21. Denneal Jamison-McClung. 2022. Mentorship, Sponsorship, and Professional Networking. Uprooting Bias in the Academy: Lessons from the Field (2022), 175–187.
  22. Samuel D Johnson and Raissa M D’Souza. 2015. Inequality and Network Formation Games. Internet Mathematics 11, 3 (2015), 253–276.
  23. Strategic network formation with structural holes. In Proceedings of the 9th ACM Conference on Electronic Commerce (Chicago, Il, USA) (EC ’08). Association for Computing Machinery, New York, NY, USA, 284–293. https://doi.org/10.1145/1386790.1386835
  24. Elias Koutsoupias and Christos Papadimitriou. 1999. Worst-Case Equilibria. In STACS 99, Christoph Meinel and Sophie Tison (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 404–413.
  25. The heterogeneous impact of referrals on labor market outcomes. FRB of New York Staff Report 987 (2021).
  26. Nan Lin. 2017. Building a network theory of social capital. Social capital (2017), 3–28.
  27. Nan Lin and Mary Dumin. 1986. Access to occupations through social ties. Social Networks 8, 4 (1986), 365–385. https://doi.org/10.1016/0378-8733(86)90003-1
  28. Deadline update: first-year application trends through February 1. CommonApp (2023). https://s3.us-west-2.amazonaws.com/ca.research.publish/Deadline+Updates/DeadlineUpdate_021523.pdf
  29. Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1 (2001), 415–444.
  30. James D Montgomery. 1991. Social networks and labor-market outcomes: Toward an economic analysis. The American Economic Review 81, 5 (1991), 1408–1418.
  31. Chika O Okafor. 2020. Social Networks as a Mechanism for Discrimination. arXiv e-prints (2020), arXiv–2006.
  32. A causal test of the strength of weak ties. Science 377, 6612 (2022), 1304–1310.
  33. Ian M Schmutte. 2015. Job referral networks and the determination of earnings in local labor markets. Journal of Labor Economics 33, 1 (2015), 1–32.
  34. Alana Semuels. 2023. You’re Not Imagining It—Job Hunting Is Getting Worse. Time Magazine (2023). https://time.com/6287012/why-finding-job-is-difficult/
  35. The World Bank. 2021. Income share. data retrieved from World Development Indicators, https://databank.worldbank.org/reports.aspx?source=2&series=SI.POV.GINI&country=USA.
  36. Giorgio Topa. 2011. Labor Markets and Referrals. Handbook of Social Economics, Vol. 1. North-Holland, 1193–1221. https://doi.org/10.1016/B978-0-444-53707-2.00005-0
  37. Alison Watts. 2001. A Dynamic Model of Network Formation. Games and Economic Behavior 34, 2 (2001), 331–341. https://doi.org/10.1006/game.2000.0803
  38. Qiannan Yin. 2021. Optimizing People You May Know (PYMK) for equity in network creation. https://engineering.linkedin.com/blog/2021/optimizing-pymk-for-equity-in-network-creation
  39. How to build an effective professional network on LinkedIn: Some data-driven insights. https://engineering.linkedin.com/blog/2021/professional-network-checklist
Citations (1)

Summary

We haven't generated a summary for this paper yet.