Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Spontaneous emergence of groups and signaling diversity in dynamic networks (2210.17309v2)

Published 22 Oct 2022 in cs.SI, econ.TH, physics.soc-ph, q-bio.MN, and q-bio.PE

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (66)
  1. J. Maynard Smith and D. Harper “Animal Signals” Oxford University Press, 2003
  2. “The Evolution of Animal Communication: Reliability and Deception in Signaling Systems” Princeton University Press, 2005
  3. “Principles of Animal Communication” Sinauer Associates, 2011
  4. “Quantifying the evolutionary dynamics of language” In Nature 449.7163 Nature Publishing Group, 2007, pp. 713–716
  5. “Natural language and natural selection” In Behavioral and Brain Sciences 13.4, 1990, pp. 707–784
  6. Steven Pinker “The language instinct: How the mind creates language” Penguin UK, 2003
  7. 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
  8. D. Lewis “Convention: A philosophical study” Harvard University Press, 1969
  9. Brian Skyrms “Signals: Evolution, learning, and information” OUP Oxford, 2010
  10. C. Castellano, S. Fortunato and V. Loreto “Statistical physics of social dynamics” In Rev. Mod. Phys. 81, 2009, pp. 591
  11. Brian Skyrms “Evolution of the social contract” Cambridge University Press, 2014
  12. “A dynamic model of social network formation” In Proceedings of the National Academy of Sciences 97.16 National Acad Sciences, 2000, pp. 9340–9346
  13. Ananish Chaudhuri “Experiments in economics: playing fair with money” Routledge, 2009
  14. “Coevolutionary games—a mini review” In BioSystems 99.2 Elsevier, 2010, pp. 109–125
  15. Alessandro Vespignani “Modelling dynamical processes in complex socio-technical systems” In Nature Physics 8.1 Nature Publishing Group, 2012, pp. 32–39
  16. “Spite is contagious in dynamic networks” In Nat Commun 12.260, 2021
  17. “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
  18. Pestelacci E. Tomassini M “Coordination games on dynamical networks” In Games 3.1 MDPI, 2010, pp. 242–261
  19. 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
  20. 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
  21. Brian Skyrms “The stag hunt and the evolution of social structure” Cambridge University Press, 2004
  22. “Conflict and convention in dynamic networks” In Journal of the Royal Society Interface 15.140, 2018, pp. 20170835
  23. “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
  24. 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
  25. “Reinforcement learning and episodic memory in humans and animals: an integrative framework” In Annual Review of Psychology 68, 2017, pp. 101–128
  26. Alan W Beggs “On the convergence of reinforcement learning” In Journal of economic theory 122.1 Elsevier, 2005, pp. 1–36
  27. “Network formation and social coordination” In Games and Economic Behavior 50, 2005, pp. 178–207
  28. 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
  29. 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
  30. M. Granovetter “The strength of weak ties” In American Journal of Sociology 78, 1973, pp. 1360–1380
  31. “The architecture of complex weighted networks” In Proceedings of the National Academy of Sciences 101, 2004, pp. 3747–3752
  32. “Weighted evolving networks.” In Physical Review Letters 86, 2001, pp. 5835–5838
  33. “Static network structure can stabilize human cooperation” In Proceedings of the National Academy of Sciences 111, 2014, pp. 17093–17098
  34. Alain. Barrat, Marc. Barthélemy and Alessandro. Vespignani “Dynamical Processes on Complex Networks” Cambridge University Press, 2008
  35. “Communication and common interest” In PLoS computational biology 9.11 Public Library of Science San Francisco, USA, 2013, pp. e1003282
  36. 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
  37. 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
  38. Mark EJ Newman “The structure and function of complex networks” In SIAM Review 45.2 SIAM, 2003, pp. 167–256
  39. “Emergence of scaling in random networks” In Science 286.5439 American Association for the Advancement of Science, 1999, pp. 509–512
  40. 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
  41. 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
  42. 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
  43. “Learning to signal: Analysis of a micro-level reinforcement model” In Stochastic Processes and their Applications 119.2 Elsevier, 2009, pp. 373–390
  44. Yilei Hu, Brian Skyrms and Pierre Tarrès “Reinforcement learning in signaling game” In arXiv preprint arXiv:1103.5818, 2011
  45. Christina Pawlowitsch “Finite populations choose an optimal language” In Journal of Theoretical Biology 249.3 Elsevier, 2007, pp. 606–616
  46. T. LaCroix “On salience and signaling in sender receiver games: Partial pooling, learning, and focal points” In Synthese 197, 2018, pp. 1725–1747
  47. “Some dynamics of signaling games” In Proceedings of the National Academy of Sciences 111.Supplement 3 National Acad Sciences, 2014, pp. 10873–10880
  48. T. LaCroix “Evolutionary Explanations of Simple Communication: Signalling Games and Their Models” In Journal for General Philosophy of Science 51, 2020, pp. 19–43
  49. 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
  50. “Evolutionary dynamics of Lewis signaling games: signaling systems vs. partial pooling” In Synthese 172.1 Springer, 2010, pp. 177–191
  51. K.J.S. Zollman “Talking to neighbors: The evolution of regional meaning” In Philosophy of Science 72.1, 2005, pp. 69–85
  52. E.O. Wagner “Communication and structured correlation” In Erkenntnis 71.3, 2009, pp. 377–393
  53. “Signaling conventions: Who learns what where and when in a social network?” In The evolution of language World Scientific, 2012, pp. 242–249
  54. Roland Mühlenbernd “Learning with neighbours” In Synthese 183.1 Springer, 2011, pp. 87–109
  55. M. Nowak, J. Plotkin and D. Krakauer “The Evolutionary Language Game” In J. Theor. Biol 200.2, 1999, pp. 147–162
  56. “Sharp transition towards shared vocabularies in multi-agent systems” In J. Stat. Mech. Theor. and Experiment 2006, 2006, pp. P06014
  57. 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
  58. “Coordinating perceptually grounded categories through language: a case study for colour.” In Behav. Brain. Sci. 28.4, 2005, pp. 489–529
  59. “Modeling the emergence of universality in color naming patterns” In Proceedings of the National Academy of Sciences 107.6, 2010, pp. 2403–2407
  60. J. Ke, T. Gong and S. William “Language change in social networks” In Commun. Comput. Phys 3.4, 2008, pp. 935–949
  61. J. Hurford “Biological evolution of the Saussurean sign as a component of the language acquisition device” In Lingua 77.2, 1989, pp. 187–222
  62. Noam Chomsky “Aspects of the theory of syntax” MIT Press, 1965
  63. “A dynamic model of social network formation” In Proceedings of the National Academy of Sciences 97.16, 2000, pp. 9340–9346
  64. “The fundamental advantages of temporal networks” In Science 358.6366 American Association for the Advancement of Science, 2017, pp. 1042–1046
  65. “Efficient Behavior of Small-World Networks” In Phys. Rev. Lett. 87 American Physical Society, 2001, pp. 198701
  66. 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
Citations (1)

Summary

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

X Twitter Logo Streamline Icon: https://streamlinehq.com