Fig 1.
Illustration of the convergence dynamics towards a common language.
Each node represents a single agent, and is colored (a) based on the agent’s payoff, with a lighter color implying higher payoff, and (b) based on agents’ languages, with each color representing a distinct language. In the initial generation, all agents are assigned different, randomly generated languages (b1) that are not well-suited for collective communication (a1). Correspondingly, payoffs are similar and low. As the simulation progresses, some languages are adopted by multiple agents (b2), and all languages become more alike, yielding higher payoffs (a2). By the end, all agents adopt the same language (b3), and the payoff of communication is the maximum possible given that language (a3). (Colors between (a) and (b) are not related).
Fig 2.
Example of evolutionary dynamics for various realizations of the Monte Carlo simulation and an averaged over 30 runs.
The average payoff FN is shown for both individual runs (blue lines) and their average (orange line). This example is for N = 400 run on a scale-free network, with Fmax = 5 and tmax = 2 × 106.
Fig 3.
Differences in mean convergence time to a common language tconv on different network topologies (left, plot) and average shortest path length L for all networks (right, table).
Convergence times are roughly correlated with average shortest path lengths, with the exception of even-sized lattices. Results are for N = 500 and bars indicate standard errors.
Fig 4.
Scaling of convergence time tconv (left) and network properties (right, average clustering C and average shortest path length L) for small-world networks, generated using the Watts-Strogatz model [44].
Average clustering C is defined as the average number of triangles, out of all possible triangles, that pass through a node, averaged over all nodes. Average shortest path length L is defined as the length of the shortest path connecting any two nodes on the network, averaged over all nodes. The convergence times of ring graphs and random networks are given, showing that small-world graphs approach the behavior of random networks as p increases, as expected. This is more likely a result of shorter average paths, which decrease sharply with an increase in p, while average clustering changes much more slowly for the same range. Results are for N = 400. Convergence times are averaged over 30 simulation runs each. Network properties are averaged over 50 network realizations.
Fig 5.
Differences in final payoffs of languages Fconv after convergence on different network topologies.
There are no significant differences in final payoffs for different network topologies, except for even-sized lattices. Results are for N = 500 and bars indicate standard errors.
Fig 6.
Demonstration of a gridlock pattern on 2D regular lattices.
The pattern can either occur as two languages in a checkered pattern on the lattice (left), or as one dominant language distributed in a pattern, and multiple different languages in between (middle). Adding a single edge between any two nodes (right) disturbs the pattern and leads to a convergence similar to that of odd-sized lattices. A lattice with static boundaries is shown here for visualization purposes—periodic boundaries were used in simulations.
Fig 7.
Scaling of convergence time tconv with population size N on different networks.
Sharper increases in tconv correspond to larger average path lengths, although high clustering could also have an effect on ring graphs. Bars indicate standard errors.
Fig 8.
The effect of neighbor influence δ on the language dynamics of the model.
Larger δ results in slower convergence and less optimal languages, except for the range δ ∈ (0.1, 0.2), where Fconv is maximized. Results are for N = 400, averaged over 24 runs each.
Fig 9.
Effects of different rewiring rules and rewire probability λ on average payoffs FN.
We show (a) uniform disconnection and uniform reconnection, as a base case; (b) fitness-inverse disconnection and uniform reconnection; (c) uniform disconnection and fitness-proportional reconnection; and (d) fitness-inverse disconnection and fitness-proportional reconnection (see previous section for definition of these rewiring rules.) Three different values of λ are shown for each configuration of rewire rules: 0.1, 0.5, and 0.9. The x-axis is normalized for the number of reproduction events. Simulation complexity and limits on computational resources did not allow us to simulate all cases for an equal number of reproduction steps. Results are for random networks and N = 400, with neighbor influence δ = 0.5, averaged over 16 runs.
Fig 10.
Illustration of core-periphery structure as a result of reconnecting with fitness-proportional probability.
The central cluster has a degree distribution identical to that of a random network.