Sharp transition towards shared vocabularies in multi-agent systems
Citations
Statistical physics of social dynamics
The structure and dynamics of multilayer networks
Networks beyond pairwise interactions: Structure and dynamics
Nonequilibrium phase transition in the coevolution of networks and opinions.
The structure and dynamics of multilayer networks
References
The evolution of random graphs
Evolution of Language
Artificial Societies: The Computer Simulation of Social Life
Density and uniqueness in percolation
Related Papers (5)
Nonequilibrium dynamics of language games on complex networks
Frequently Asked Questions (12)
Q2. What are the future works in this paper?
This research has been partly supported by the ECAgents project funded by the Future and Emerging Technologies program ( IST-FET ) of the European Commission under the EU RD contract IST-1940. The Commission is not responsible for any use that may be made of data appearing in this publication.
Q3. What is the common word in the network?
An interaction in which the most common word is played will more likely lead to success, and hence the clique corresponding to the most common word will tend to increase, while other cliques will lose nodes.
Q4. Why does the system always have the same word after a failed game?
Because two players always have the same word after a failed game, each failure at this stage corresponds to adding an edge to the graph.
Q5. What is the effect of the word name on the hearer?
If the hearer has the word named by the speaker in its inventory and that wordis associated to the object chosen by the speaker, the interaction is a success and both players maintain in their inventories only the winning word, deleting all the others; •
Q6. What is the purpose of the naming game?
The Naming Game is played by a population of N agents trying to bootstrapa common vocabulary for a certain number M of individual objects present in their environment, so that one agent can draw the attention of another one to an object, e.g. to obtain it or converse further about it.
Q7. What is the first stage of the system?
Then the system enters a second stage in which it starts building correlations (i.e.multiple links connecting agents who have more than one word in common) and collective behavior emerges.
Q8. How does the model explain the dynamics of the agents’ inventories?
The authors have explained this dynamics by observing a build up of non trivial dynamical correlations in the agents’ inventories, which display a Zipf-like distribution for competing synonyms, until a specific word breaks the symmetry and imposes itself very rapidly in the whole system.
Q9. What is the first interesting aspect to investigate?
Since each agent is characterized by its inventory, a first interesting aspect to investigate is the time evolution of the fraction of players having an inventory of a given size.
Q10. What is the probability that the system has not reached an absorbing state after 2k(N?
iterating this procedure, the probability that, starting from any state, the system has not reached an absorbing state after 2k(N−1) iterations, is smaller than (1−p)k which vanishes exponentially with k.
Q11. What is the probability that the hearer possesses the word played by the speaker?
q is he probability that the hearer possesses the word played by the speaker which can be estimated as cN αN/2 (N/2 being the number of different words).
Q12. What are the common uses of robots?
They will be needed when the authors send groups of robots to deal autonomously with unforeseeable tasks in largely unknown environments, such as in the exploration of distant planets or deep seas, hostile environments, etc.