The impact of variable commitment in the Naming Game on consensus formation
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
The Naming Game has proven to be an important model of opinion dynamics in complex networks. It is significantly enriched by the introduction of nodes committed to a single opinion. The resulting model is still simple but captures core concepts of opinion dynamics in networks. This model limitation is rigid commitment which never changes. Here we study the effect that making commitment variable has on the dynamics of the system. Committed nodes are assigned a commitment strength, w, defining their willingness to lose (in waning), gain (for increasing) or both (in variable) commitment to an opinion. Such model has committed nodes that can stick to a single opinion for some time without losing their flexibility to change it in the long run. The traditional Naming Game corresponds to setting w at infinity. A change in commitment strength impacts the critical fraction of population necessary for a minority consensus. Increasing w lowers critical fraction for waning commitment but increases this fraction for increasing commitment. Further, we show that if different nodes have different values of w, higher standard deviation of w increases the critical fraction for waning commitment and decrease this fraction for increasing commitment.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures








Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Theoretical models suggest critical masses between 10 and 40% of the population (22, 47).”
From Emergent social conventions and collective bias in LLM populations (2025) · cites this paper as [47]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Sur les fonctions convexes et les inégalités entre les valeurs moyennes
Jensen, J. L. W. V. (1906) · Acta Mathematica · doi:10.1007/bf02418571 · Cited by 1,811
Social consensus through the influence of committed minorities
Xie, J., Sreenivasan, S., Korniss, G., Zhang, W., Lim, C., & Szymanski, B. K. (2011) · Physical Review E · doi:10.1103/physreve.84.011130 · Cited by 416 · cited 2×
“Here we seek to extend the various committed agent models 9,10,15,16 by investigating further the effects of variable commitment as well as of heterogeneity of the commitment nodes on spread and stability of opinion in a network.”
BackgroundResultSelf-citationSharp transition towards shared vocabularies in multi-agent systems
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E., & Steels, L. (2006) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2006/06/p06014 · Cited by 402 · cited 3×
“p w p p r t p ( ) ( ) ( ) ( ) 0 3 0 815 (1) c c c w w c w”
InfluentialThe Naming Game in social networks: community formation and consensus engineering
Lu, Q., Korniss, G., & Szymanski, B. K. (2009) · Journal of Economic Interaction and Coordination · doi:10.1007/s11403-009-0057-7 · Cited by 111
Self-citationAgreement dynamics on small-world networks
Dall'Asta, L., Baronchelli, A., Barrat, A., & Loreto, V (2006) · Europhysics Letters (EPL) · doi:10.1209/epl/i2005-10481-7 · Cited by 105
Evolution of Opinions on Social Networks in the Presence of Competing Committed Groups
Xie, J., Emenheiser, J., Kirby, M., Sreenivasan, S., Szymanski, B. K., & Korniss, G. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033215 · Cited by 79
Self-citationNaming games in two-dimensional and small-world-connected random geometric networks
Lu, Q., Korniss, G., & Szymanski, B. K. (2008) · Physical Review E · doi:10.1103/physreve.77.016111 · Cited by 67
Self-citationConsensus in networks of mobile communicating agents
Baronchelli, A., & Díaz-Guilera, A. (2012) · Physical Review E · doi:10.1103/physreve.85.016113 · Cited by 58
Accelerating consensus on coevolving networks: The effect of committed individuals
Singh, P., Sreenivasan, S., Szymanski, B. K., & Korniss, G. (2012) · Physical Review E · doi:10.1103/physreve.85.046104 · Cited by 45
Self-citation
Cited by
Social contagion models on hypergraphs
de Arruda, G. F., Petri, G., & Moreno, Y. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.023032 · Cited by 245
Liu, X., Li, D., Ma, M., Szymanski, B. K., Stanley, H. E., & Gao, J. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.04.002 · Cited by 229
Self-citationThe emergence of consensus: a primer
Baronchelli, A. (2018) · Royal Society Open Science · doi:10.1098/rsos.172189 · Cited by 161
Formation control and collision avoidance for multi-UAV systems based on Voronoi partition
Hu, J., Wang, M., Zhao, C., Pan, Q., & Chang, D. (2019) · Science China Technological Sciences · doi:10.1007/s11431-018-9449-9 · Cited by 126
Contagion dynamics on higher-order networks
de Arruda, G. F., Aleta, A., & Moreno, Y. (2024) · Nature Reviews Physics · doi:10.1038/s42254-024-00733-0 · Cited by 152
A research agenda for the study of social norm change
Andrighetto, G., & Vriens, E. (2022) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2020.0411 · Cited by 138
Multistability, intermittency, and hybrid transitions in social contagion models on hypergraphs
de Arruda, G. F., Petri, G., Rodriguez, P. M., & Moreno, Y. (2023) · Nature Communications · doi:10.1038/s41467-023-37118-3 · Cited by 118
Emerging indocyanine green-integrated nanocarriers for multimodal cancer therapy: a review
Gowsalya, K., Yasothamani, V., & Vivek, R. (2021) · Nanoscale Advances · doi:10.1039/d1na00059d · Cited by 84
Emergent social conventions and collective bias in LLM populations
Ashery, A. F., Aiello, L. M., & Baronchelli, A. (2025) · Science Advances · doi:10.1126/sciadv.adu9368 · Cited by 81
“…also been applied to study norm change and critical mass theory, which posits that committed minorities can overturn stable social conventions once their size reaches a tipping point, or “critical mass. ” Theoretical models suggest critical masses between 10 and 40 % of the population ( 22 , 47 ).”
The dynamics of norm change in the cultural evolution of language
Amato, R., Lacasa, L., Díaz-Guilera, A., & Baronchelli, A. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1721059115 · Cited by 62
From Reddit to Wall Street: the role of committed minorities in financial collective action
Lucchini, L., Aiello, L. M., Alessandretti, L., Morales, G. D. F., Starnini, M., & Baronchelli, A. (2022) · Royal Society Open Science · doi:10.1098/rsos.211488 · Cited by 53
Penerapan Metode Design Thinking untuk Perancangan Prototype Lost and Found
Priyono, A. Y., Aryotejo, G., & Adhy, S. (2023) · JURNAL MASYARAKAT INFORMATIKA · doi:10.14710/jmasif.14.2.52662 · Cited by 20
Mathematical modeling of disinformation and effectiveness of mitigation policies
Butts, D., Bollman, S. A., & Murillo, M. S. (2023) · Scientific Reports · doi:10.1038/s41598-023-45710-2 · Cited by 19
Multispecies Cohesion: Humans, Machinery, AI, and Beyond
Huo, F. Y., Manrique, P. D., & Johnson, N. F. (2024) · Physical Review Letters · doi:10.1103/physrevlett.133.247401 · Cited by 17
Robustness and Complexity of Directed and Weighted Metabolic Hypergraphs
Traversa, P., de Arruda, G. F., Vázquez, A., & Moreno, Y. (2023) · Entropy · doi:10.3390/e25111537 · Cited by 16
A bird’s-eye view of naming game dynamics: From trait competition to Bayesian inference
Marchetti, G., Patriarca, M., & Heinsalu, E. (2020) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0009569 · Cited by 10
Why social norms may fail us when we need them most
Vriens, E., & Andrighetto, G. (2024) · Current Opinion in Psychology · doi:10.1016/j.copsyc.2024.101975 · Cited by 9
Negative public opinion and minority-driven social change in hypergraphs
Gong, L., Huang, C., & Jiang, L.-L. (2025) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0257900 · Cited by 4
Introduction to Online Complexity
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. (2025) · doi:10.1093/oso/9780198921011.001.0001 · Cited by 3
Likelihood category game model for knowledge consensus
Fan, Z.-Y., Lai, Y., & Tang, K. S. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.123022 · Cited by 3
Opinion Formation Threshold Estimates from Different Combinations of Social Media Data-Types
Asher, D. E., Caylor, J. P., Doyle, C., Neigel, A. R., Szymanski, B. K., & Korniss, G. (2019) · Hawaii International Conference on System Sciences (HICSS) · doi:10.24251/hicss.2019.324 · Cited by 1
Self-citationChen, G., & Lou, Y. (2018) · Emergence, complexity and computation · doi:10.1007/978-3-030-05243-0_3 · Cited by 1
The Consensus Formation in the Naming Game on Spatial Networks
Liu, Y., Feng, L., Pan, Q., Tong, L., & Zhan, K. (2017) · International Conference on Applied Mathematics, Modeling and Simulation (AMMS) · doi:10.2991/amms-17.2017.58
Chen, G., & Lou, Y. (2018) · Emergence, complexity and computation · doi:10.1007/978-3-030-05243-0_7
Pisarchik, A. N., & Hramov, A. E. (2022) · Springer series in synergetics · doi:10.1007/978-3-030-98396-3_9
Chen, G., & Lou, Y. (2018) · Emergence, complexity and computation · doi:10.1007/978-3-030-05243-0_1
Resource-Mediated Consensus Formation
Malik, O., Flamino, J., & Szymanski, B. K. (2022) · ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS) · doi:10.1145/3518997.3534959
Self-citationMulti-body Physics 3.0: general fusion–fission theory for time-dependent heterogeneous systems
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.003.0005
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.002.0003
Generative equations and their cluster dynamics
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.005.0001
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.002.0005
Multi-body Physics 2.0: multi-species fusion and fission
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.003.0004
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.002.0004
Controlling human–technology–AI systems
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.003.0009
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.003.0010
Adding adaptation: emergence of anticrowds
Huo, F. Y., Manrique, P. D., Zheng, M., & Johnson, N. F. (2025) · Oxford University Press eBooks · doi:10.1093/oso/9780198921011.003.0008
The dynamics of normative change
Krutaj, J. (2024) · theses.fr (ABES) · doi:10.70675/dd8c8c13zdeb0z4cb3z94d8z2da2eccc832d
Metadata
- Authors
- Niu, X., Doyle, C., Korniss, G., & Szymanski, B. K.
- Affiliations
- Rensselaer Polytechnic Institute (US)
- Corresponding author
- Niu, Xiang
- Venue
- Scientific Reports
- Published
- 2017-02-02
- Volume
- 7
- Issue
- 1
- Pages
- 41750-41750
- ISSN
- 2045-2322 (ISSN-L)
- PMC
- PMC5288711
- OpenAlex
- W2585768368
- Cited by
- 39
- References
- 19
- Citations by year
- 2025: 12 · 2024: 3 · 2023: 4 · 2022: 5 · 2021: 1 · 2020: 3 · 2019: 3 · 2018: 6 · 2017: 2
- FWCI
- 1.99
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- creativecommons.org/licenses/by/4.0 (tdm)
- creativecommons.org/licenses/by/4.0 (vor)
- Locations
- Scientific Reports (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- Funders
- Office of Naval Research (N00014-15-1-2640, W911NF-09-2-0053, N00014)
- Army Research Laboratory (N00014-15-1-2640, W911NF, W911NF-09-2-0053)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Complex Systems and Time Series Analysis
- Keywords
- naming game, opinion dynamics, consensus formation, complex networks
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.