Spontaneous emergence of groups and signaling diversity in dynamic networks (2210.17309v2)
Abstract: We study the coevolution of network structure and signaling behavior. We model agents who can preferentially associate with others in a dynamic network while they also learn to play a simple sender-receiver game. We have four major findings. First, signaling interactions in dynamic networks are sufficient to cause the endogenous formation of distinct signaling groups, even in an initially homogeneous population. Second, dynamic networks allow the emergence of novel {\em hybrid} signaling groups that do not converge on a single common signaling system but are instead composed of different yet complementary signaling strategies. We show that the presence of these hybrid groups promotes stable diversity in signaling among other groups in the population. Third, we find important distinctions in information processing capacity of different groups: hybrid groups diffuse information more quickly initially but at the cost of taking longer to reach all group members. Fourth, our findings pertain to all common interest signaling games, are robust across many parameters, and mitigate known problems of inefficient communication.
- J. Maynard Smith and D. Harper “Animal Signals” Oxford University Press, 2003
- “The Evolution of Animal Communication: Reliability and Deception in Signaling Systems” Princeton University Press, 2005
- “Principles of Animal Communication” Sinauer Associates, 2011
- “Quantifying the evolutionary dynamics of language” In Nature 449.7163 Nature Publishing Group, 2007, pp. 713–716
- “Natural language and natural selection” In Behavioral and Brain Sciences 13.4, 1990, pp. 707–784
- Steven Pinker “The language instinct: How the mind creates language” Penguin UK, 2003
- Martin A Nowak and David C Krakauer “The evolution of language” In Proceedings of the National Academy of Sciences 96.14 National Acad Sciences, 1999, pp. 8028–8033
- D. Lewis “Convention: A philosophical study” Harvard University Press, 1969
- Brian Skyrms “Signals: Evolution, learning, and information” OUP Oxford, 2010
- C. Castellano, S. Fortunato and V. Loreto “Statistical physics of social dynamics” In Rev. Mod. Phys. 81, 2009, pp. 591
- Brian Skyrms “Evolution of the social contract” Cambridge University Press, 2014
- “A dynamic model of social network formation” In Proceedings of the National Academy of Sciences 97.16 National Acad Sciences, 2000, pp. 9340–9346
- Ananish Chaudhuri “Experiments in economics: playing fair with money” Routledge, 2009
- “Coevolutionary games—a mini review” In BioSystems 99.2 Elsevier, 2010, pp. 109–125
- Alessandro Vespignani “Modelling dynamical processes in complex socio-technical systems” In Nature Physics 8.1 Nature Publishing Group, 2012, pp. 32–39
- “Spite is contagious in dynamic networks” In Nat Commun 12.260, 2021
- “Avoiding the bullies: The resilience of cooperation among unequals” In PLoS Computational Biology 17.4 Public Library of Science San Francisco, CA USA, 2021, pp. e1008847
- Pestelacci E. Tomassini M “Coordination games on dynamical networks” In Games 3.1 MDPI, 2010, pp. 242–261
- Martı́n G Zimmermann, Vı́ctor M Eguı́luz and Maxi San Miguel “Coevolution of dynamical states and interactions in dynamic networks” In Physical Review E 69.6 APS, 2004, pp. 065102
- Josef Hofbauer and Simon M Huttegger “Feasibility of communication in binary signaling games” In Journal of Theoretical Biology 254.4 Elsevier, 2008, pp. 843–849
- Brian Skyrms “The stag hunt and the evolution of social structure” Cambridge University Press, 2004
- “Conflict and convention in dynamic networks” In Journal of the Royal Society Interface 15.140, 2018, pp. 20170835
- “Learning in extensive-form games: experimental data and simple dynamic models in the intermediate term” In Games and Economic Behavior 8, 1995, pp. 164–212
- Ido Erev and Alvin E Roth “Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria” In American Economic Review JSTOR, 1998, pp. 848–881
- “Reinforcement learning and episodic memory in humans and animals: an integrative framework” In Annual Review of Psychology 68, 2017, pp. 101–128
- Alan W Beggs “On the convergence of reinforcement learning” In Journal of economic theory 122.1 Elsevier, 2005, pp. 1–36
- “Network formation and social coordination” In Games and Economic Behavior 50, 2005, pp. 178–207
- J. Pacheco, A. Traulsen and M. Nowak “Coevolution of strategy and structure in complex networks with dynamical linking” In Physical Review Letters 97, 2006, pp. 258103
- D. Rand, S. Arbesman and N. Christakis “Dynamic social networks promote cooperation in experiments with humans” In Proceedings of the National Academy of Sciences 108, 2011, pp. 19193–19198
- M. Granovetter “The strength of weak ties” In American Journal of Sociology 78, 1973, pp. 1360–1380
- “The architecture of complex weighted networks” In Proceedings of the National Academy of Sciences 101, 2004, pp. 3747–3752
- “Weighted evolving networks.” In Physical Review Letters 86, 2001, pp. 5835–5838
- “Static network structure can stabilize human cooperation” In Proceedings of the National Academy of Sciences 111, 2014, pp. 17093–17098
- Alain. Barrat, Marc. Barthélemy and Alessandro. Vespignani “Dynamical Processes on Complex Networks” Cambridge University Press, 2008
- “Communication and common interest” In PLoS computational biology 9.11 Public Library of Science San Francisco, USA, 2013, pp. e1003282
- Simon M Huttegger and Kevin JS Zollman “Dynamic stability and basins of attraction in the Sir Philip Sidney game” In Proceedings of the Royal Society B: Biological Sciences 277.1689 The Royal Society, 2010, pp. 1915–1922
- Jure Leskovec, Jon Kleinberg and Christos Faloutsos “Graphs over time: densification laws, shrinking diameters and possible explanations” In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 2005, pp. 177–187
- Mark EJ Newman “The structure and function of complex networks” In SIAM Review 45.2 SIAM, 2003, pp. 167–256
- “Emergence of scaling in random networks” In Science 286.5439 American Association for the Advancement of Science, 1999, pp. 509–512
- Kevin JS Zollman “Talking to neighbors: The evolution of regional meaning” In Philosophy of Science 72.1 The University of Chicago Press, 2005, pp. 69–85
- Michael Franke and José Pedro Correia “Vagueness and imprecise imitation in signalling games” In British Journal for the Philosophy of Science The University of Chicago Press, 2020
- Jeffrey Barrett and Kevin JS Zollman “The role of forgetting in the evolution and learning of language” In Journal of Experimental & Theoretical Artificial Intelligence 21.4 Taylor & Francis, 2009, pp. 293–309
- “Learning to signal: Analysis of a micro-level reinforcement model” In Stochastic Processes and their Applications 119.2 Elsevier, 2009, pp. 373–390
- Yilei Hu, Brian Skyrms and Pierre Tarrès “Reinforcement learning in signaling game” In arXiv preprint arXiv:1103.5818, 2011
- Christina Pawlowitsch “Finite populations choose an optimal language” In Journal of Theoretical Biology 249.3 Elsevier, 2007, pp. 606–616
- T. LaCroix “On salience and signaling in sender receiver games: Partial pooling, learning, and focal points” In Synthese 197, 2018, pp. 1725–1747
- “Some dynamics of signaling games” In Proceedings of the National Academy of Sciences 111.Supplement 3 National Acad Sciences, 2014, pp. 10873–10880
- T. LaCroix “Evolutionary Explanations of Simple Communication: Signalling Games and Their Models” In Journal for General Philosophy of Science 51, 2020, pp. 19–43
- J Barrett “Numerical Simulations of the Lewis Signaling Game: Learning Strategies, Pooling Equilibria, and the Evolution of Grammar” In UC Irvine: Institute for Mathematical Behavioral Sciences, 2006
- “Evolutionary dynamics of Lewis signaling games: signaling systems vs. partial pooling” In Synthese 172.1 Springer, 2010, pp. 177–191
- K.J.S. Zollman “Talking to neighbors: The evolution of regional meaning” In Philosophy of Science 72.1, 2005, pp. 69–85
- E.O. Wagner “Communication and structured correlation” In Erkenntnis 71.3, 2009, pp. 377–393
- “Signaling conventions: Who learns what where and when in a social network?” In The evolution of language World Scientific, 2012, pp. 242–249
- Roland Mühlenbernd “Learning with neighbours” In Synthese 183.1 Springer, 2011, pp. 87–109
- M. Nowak, J. Plotkin and D. Krakauer “The Evolutionary Language Game” In J. Theor. Biol 200.2, 1999, pp. 147–162
- “Sharp transition towards shared vocabularies in multi-agent systems” In J. Stat. Mech. Theor. and Experiment 2006, 2006, pp. P06014
- A. Baronchelli, V. Loreto and L. Steels “In-depth analysis of the Naming Game dynamics: the homogeneous mixing case” In Intl. J. of Modern Physics C 19.5, 2008, pp. 785–812
- “Coordinating perceptually grounded categories through language: a case study for colour.” In Behav. Brain. Sci. 28.4, 2005, pp. 489–529
- “Modeling the emergence of universality in color naming patterns” In Proceedings of the National Academy of Sciences 107.6, 2010, pp. 2403–2407
- J. Ke, T. Gong and S. William “Language change in social networks” In Commun. Comput. Phys 3.4, 2008, pp. 935–949
- J. Hurford “Biological evolution of the Saussurean sign as a component of the language acquisition device” In Lingua 77.2, 1989, pp. 187–222
- Noam Chomsky “Aspects of the theory of syntax” MIT Press, 1965
- “A dynamic model of social network formation” In Proceedings of the National Academy of Sciences 97.16, 2000, pp. 9340–9346
- “The fundamental advantages of temporal networks” In Science 358.6366 American Association for the Advancement of Science, 2017, pp. 1042–1046
- “Efficient Behavior of Small-World Networks” In Phys. Rev. Lett. 87 American Physical Society, 2001, pp. 198701
- Aradhana Singh, Md Ashraf and Sitabhra Sinha “Anti-modular nature of partially bipartite networks makes them infra small-world” In arXiv preprint arXiv:1902.02668, 2019