Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

Friends with Costs and Benefits: Community Formation with Myopic, Boundedly-Rational Actors (2312.14293v1)

Published 21 Dec 2023 in cs.SI and cs.GT

Abstract: In this paper we address how complex social communities emerge from local decisions by individuals with limited attention and knowledge. This problem is critical; if we understand community formation mechanisms, it may be possible to intervene to improve social welfare. We propose an interpretable, novel model for attributed community formation driven by resource-bounded individuals' strategic, selfish behavior. In our stylized model, attributed individuals act strategically in two dimensions: attribute and network structure. Agents are endowed with limited attention, and communication costs limit the number of active connections. In each time step, each agent proposes a new friendship. Agents then accept proposals, decline proposals, or remove friends, consistent with their strategy to maximize payoff. We identify criteria (number of stable triads) for convergence to some community structure and prove that our community formation model converges to a stable network. Ablations justify the ecological validity of our model and show that each aspect of the model is essential. Our empirical results on a physical world microfinance community demonstrate excellent model fits compared to baseline models.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. “Statistical mechanics of complex networks” In Reviews of modern physics 74, 2002, pp. 47
  2. “The price of stability for network design with fair cost allocation” In SIAM Journal on Computing 38.4, 2008, pp. 1602–1623
  3. Elliot Anshelevich, F Shepherd and Gordon Wilfong “Strategic Network Formation through Peering and Service Agreements” In FOCS 6, 2006
  4. “Stewardship of global collective behavior” In Proceedings of the National Academy of Sciences 118.27 National Academy of Sciences, 2021 DOI: 10.1073/pnas.2025764118
  5. “A noncooperative model of network formation” In Econometrica 68.5 Wiley Online Library, 2000, pp. 1181–1229
  6. “The Diffusion of Microfinance” Harvard Dataverse, 2013 DOI: 10.7910/DVN/U3BIHX
  7. “The diffusion of microfinance” In Science 341.6144 American Association for the Advancement of Science, 2013, pp. 1236498
  8. “Emergence of Scaling in Random Networks.” In Science 286.5439, 1999, pp. 509 URL: http://search.ebscohost.com/login.aspx?direct=true&db=tfh&AN=2405932&site=ehost-live
  9. Vincent Boucher “STRUCTURAL HOMOPHILY” In International Economic Review 56.1 Wiley, 2015, pp. 235–264 DOI: 10.1111/iere.12101
  10. Ronald S Burt “Structural holes and good ideas” In American journal of sociology 110.2 JSTOR, 2004, pp. 349–399
  11. Ronald S. Burt “The Social Capital of Opinion Leaders” In Annals of the American Academy of Political and Social Science 566 Sage Publications, Inc. in association with the American Academy of PoliticalSocial Science, 1999, pp. pp. 37–54 URL: http://www.jstor.org/stable/1048841
  12. S.W. Campbell “Mobile communication and network privatism: A literature review of the implications for diverse, weak, and new ties” In Review of Communication Research 3.1, 2015, pp. 1–21
  13. Damon Centola “An Experimental Study of Homophily in the Adoption of Health Behavior” In Science 334.6060 American Association for the Advancement of Science, 2011, pp. 1269–1272 DOI: 10.1126/science.1207055
  14. Damon M Centola “Homophily, networks, and critical mass: Solving the start-up problem in large group collective action” In Rationality and Society 25.1 Sage Publications, 2013, pp. 3–40
  15. Raj Chetty, Nathaniel Hendren and Lawrence F Katz “The effects of exposure to better neighborhoods on children: New evidence from the moving to opportunity experiment” In American Economic Review 106.4 American Economic Association 2014 Broadway, Suite 305, Nashville, TN 37203, 2016, pp. 855–902
  16. “An empirical model for strategic network formation” In The Econometric Analysis of Network Data Elsevier, 2020, pp. 123–148
  17. Sergio Currarini, Jesse Matheson and Fernando Vega-Redondo “A simple model of homophily in social networks” In European Economic Review 90 Elsevier BV, 2016, pp. 18–39 DOI: 10.1016/j.euroecorev.2016.03.011
  18. “Local dynamics in network formation” In Proc. Third World Congress of The Game Theory Society, 2008 Citeseer
  19. R.I.M. Dunbar “The social brain hypothesis and its implications for social evolution” In Annals of Human Biology 36.5 Informa UK Limited, 2009, pp. 562–572 DOI: 10.1080/03014460902960289
  20. “On the evolution of random graphs” In Publ. Math. Inst. Hung. Acad. Sci 5, 1960, pp. 17–60
  21. “On a network creation game” In Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC ’03 ACM Press, 2003 DOI: 10.1145/872035.872088
  22. Santo Fortunato “Community detection in graphs” In Physics Reports 486.3-5, 2010, pp. 75–174 DOI: 10.1016/j.physrep.2009.11.002
  23. “Efficient best response computation for strategic network formation under attack” In Algorithmic Game Theory: 10th International Symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017, Proceedings 10, 2017, pp. 199–211 Springer
  24. Jacob K Goeree, Arno Riedl and Aljaž Ule “In search of stars: Network formation among heterogeneous agents” In Games and Economic Behavior 67.2 Elsevier, 2009, pp. 445–466
  25. Bryan S. Graham “An Econometric Model of Network Formation With Degree Heterogeneity” In Econometrica 85.4 The Econometric Society, 2017, pp. 1033–1063 DOI: 10.3982/ecta12679
  26. Mark Granovetter “Economic Action and Social Structure: The Problem of Embeddedness” In American Journal of Sociology 91.3 The University of Chicago Press, 1985, pp. pp. 481–510 URL: http://www.jstor.org/stable/2780199
  27. Mark S. Granovetter “The Strength of Weak Ties” In American Journal of Sociology 78.6 University of Chicago Press, 1973, pp. 1360–1380 DOI: 10.1086/225469
  28. “Stochastic blockmodels: First steps” In Social Networks 5.2, 1983, pp. 2021–2026 DOI: 10.1016/0378-8733(83)90021-7.ISSN0378-8733
  29. Mohammad Azhar Hussain “The sensitivity of income polarization” In The Journal of Economic Inequality 7.3 Springer ScienceBusiness Media LLC, 2008, pp. 207–223 DOI: 10.1007/s10888-007-9072-x
  30. M Jackson “A survey of network formation models: stability and efficiency” In Group formation in economics: Networks, clubs, and coalitions 664, 2005, pp. 11–49
  31. Jon M. Kleinberg “Navigation in a small world” In Nature 406 Macmillan Magazines Ltd. SN -, 2000, pp. 845 EP - URL: http://dx.doi.org/10.1038/35022643
  32. Gueorgi Kossinets and Duncan J. Watts “Origins of Homophily in an Evolving Social Network” In American Journal of Sociology 115, 2009, pp. 405–450 URL: http://www.journals.uchicago.edu/doi/abs/10.1086/599247
  33. “Model of community emergence in weighted social networks” In Computer Physics Communications 180.4 Elsevier BV, 2009, pp. 517–522 DOI: 10.1016/j.cpc.2008.12.016
  34. “Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters” In Internet Mathematics 6.1 Taylor & Francis, 2009, pp. 29–123
  35. “Community Discovery via Metagraph Factorization” In ACM Trans. Knowl. Discov. Data 5.3 New York, NY, USA: ACM, 2011, pp. 17:1–17:44 DOI: 10.1145/1993077.1993081
  36. Miller McPherson, Lynn Smith-Lovin and James M. Cook “Birds of a Feather: Homophily in Social Networks” In Annual Review of Sociology 27 Annual Reviews, 2001, pp. pp. 415–444 URL: http://www.jstor.org/stable/2678628
  37. Angelo Mele “A structural model of homophily and clustering in social networks” In Journal of Business & Economic Statistics 40.3 Taylor & Francis, 2022, pp. 1377–1389
  38. “Finding and evaluating community structure in networks” In Phys. Rev. E 69 American Physical Society, 2004, pp. 026113 DOI: 10.1103/PhysRevE.69.026113
  39. “When Choices Are Mistakes” In American Economic Review 112.7 American Economic Association, 2022, pp. 2237–2268 DOI: 10.1257/aer.20201550
  40. Jan Overgoor, Austin Benson and Johan Ugander “Choosing to Grow a Graph: Modeling Network Formation as Discrete Choice” In The World Wide Web Conference on - WWW ’19 ACM Press, 2019 DOI: 10.1145/3308558.3313662
  41. “Uncovering the overlapping community structure of complex networks in nature and society” In Nature 435.7043 Nature Publishing Group, 2005, pp. 814–818
  42. M Rivera, S Soderstrom and B Uzzi “Dynamics of dyads in social networks: Assortative, relational, and proximity mechanisms” In annual Review of Sociology 36, 2010, pp. 91–115
  43. Arnaud Sallaberry, Faraz Zaidi and Guy Melançon “Model for generating artificial social networks having community structures with small-world and scale-free properties” In Social Network Analysis and Mining 3.3 Springer, 2013, pp. 597–609
  44. Thomas C. Schelling “Dynamic Models of Segregation” In Journal of Mathematical Sociology 1.2, 1971, pp. 143–186 URL: http://login.ezproxy1.lib.asu.edu/login?url=http://search.ebscohost.com.ezproxy1.lib.asu.edu/login.aspx?direct=true&db=sih&AN=13985129&site=ehost-live
  45. Thomas C. Schelling “Micromotives and Macrobehavior” New YorkLondon: WW Norton, 1978
  46. R Selten “Bounded rationality” In Journal of Institutional and Theoretical Economics 146.4, 1990, pp. 649–658
  47. Herbert A. Simon “A Behavioral Model of Rational Choice” In The Quarterly Journal of Economics 69.1 Oxford University Press (OUP), 1955, pp. 99 DOI: 10.2307/1884852
  48. “Collective dynamics of ‘small-world’networks” In nature 393, 1998, pp. 440–442
  49. Jaewon Yang, Julian McAuley and Jure Leskovec “Community detection in networks with node attributes” In Data Mining (ICDM), 2013 IEEE 13th international conference on, 2013, pp. 1151–1156 IEEE

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now