Noisy Preferential Attachment and Language Evolution
We study the role of the agent interaction topology in distributed language learning. In particular, we utilize the replicator- mutator framework of language evolution for the creation of an emergent agent interaction topology that leads to quick convergence. In our system, it is the links between agents that are treated as the units of selection and replication, rather than the languages themselves. We use the Noisy Preferential Attachment algorithm, which is a special case of the replicator-mutator process, for generating the topology. The advantage of the NPA algorithm is that, in the short-term, it produces a scale-free interaction network, which is helpful for rapid exploration of the space of languages present in the population. A change of parameter settings then ensures convergence because it guarantees the emergence of a single dominant node which is chosen as teacher almost always.
KeywordsMultiagent System Language Evolution Preferential Attachment Naming Game Hide Layer Node
Unable to display preview. Download preview PDF.
- 3.Batali, J.: Computational Simulations of the Emergence of Grammar. In: Approaches to the Evolution of Language: Social and Cognitive Bases. Cambridge University Press, Cambridge (1998)Google Scholar
- 8.Lee, Y., Collier, T.C., Taylor, C.E., Stabler, E.E.: The role of population structure in language evolution. In: Proceedings of the 10th International Symposium on Artificial Life and Robotics (2005)Google Scholar
- 9.Dall’Asta, L., Baronchelli, A., Barrat, A., Loreto, V.: Agreement dynamics on small-world networks. Europhysics Letters (2006)Google Scholar
- 16.Swarup, S., Gasser, L.: Unifying network and evolutionary dynamics (in preparation, 2006)Google Scholar