Asymptotic properties of restricted naming games

• Published in: Physica A 2017-07, Vol.478, p.177-187
• Main Authors: Bhattacherjee, Biplab, Datta, Amitava, Manna, S.S.
• Format: Article
• Language: English
• Subjects: Critical exponents; Critical phenomena; Naming games; Scaling; Self-organized systems; Structures and organization in complex systems
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2017.02.070

Asymptotic properties of the symmetric and asymmetric naming games have been studied under some restrictions in a community of agents. In one version, the vocabulary sizes of the agents are restricted to finite capacities. In this case, compared to the original naming games, the dynamics takes much longer time for achieving the consensus. In the second version, the symmetric game starts with a limited number of distinct names distributed among the agents. Three different quantities are measured for a quantitative comparison, namely, the maximum value of the total number of names in the community, the time at which the community attains the maximal number of names, and the global convergence time. Using an extensive numerical study, the entire set of three power law exponents characterizing these quantities are estimated for both the versions which are observed to be distinctly different from their counter parts of the original naming games. •Naming games are studied with finite sizes of the agent vocabularies.•Naming games are studied with limited number of distinct names.•Different dynamical rules lead to different new power law exponents.