Language Evolution and Computation Bibliography

We introduce a simple open-ended model that describes the emergence of a shared vocabulary. The ordering transition toward consensus is generated only by an agreement mechanism. This interaction defines a finite and small number of states, despite each individual having the ability to invent an unlimited number of new words. The existence of a phase transition is studied by analyzing the convergence times, the cognitive efforts of the agents and the scaling behavior in memory and time.

We consider an extension of the voter model in which a set of interacting elements ( agents) can be in either of two equivalent states (A or B) or in a third additional mixed ( AB) state. The model is motivated by studies of language competition dynamics, where the AB state is associated with bilingualism. We study the ordering process and associated interface and coarsening dynamics in regular lattices and small world networks. Agents in the AB state define the interfaces, changing the interfacial noise driven coarsening of the voter model to curvature driven coarsening. This change in the coarsening mechanism is also shown to originate for a class of perturbations of the voter model dynamics. When interaction is through a small world network the AB agents restore coarsening, eliminating the metastable states of the voter model. The characteristic time to reach the absorbing state scales with system size as tau similar to lnN to be compared with the result tau similar to N for the voter model in a small world network.