Skip to main content
SpringerLink
Log in

Agreement dynamics of finite-memory language games on networks

  • Interdisciplinary Physics
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract.

We propose a Finite-Memory Naming Game (FMNG) model with respect to the bounded rationality of agents or finite resources for information storage in communication systems. We study its dynamics on several kinds of complex networks, including random networks, small-world networks and scale-free networks. We focus on the dynamics of the FMNG affected by the memory restriction as well as the topological properties of the networks. Interestingly, we found that the most important quantity, the convergence time of reaching the consensus, shows some non-monotonic behaviors by varying the average degrees of the networks with the existence of the fastest convergence at some specific average degrees. We also investigate other main quantities, such as the success rate in negotiation, the total number of words in the system and the correlations between agents of full memory and the total number of words, which clearly explain the nontrivial behaviors of the convergence. We provide some analytical results which help better understand the dynamics of the FMNG. We finally report a robust scaling property of the convergence time, which is regardless of the network structure and the memory restriction.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • J. Marro, P.L. Garrido, M.A. Muñoz Eds., AIP Conf. Proc. 779, Granada, Spain (2005); W. Weidlich, Sociodynamics; A Systematic Approach to Mathematical Modelling in Social Sciences, Harwood Academic Publishers (2000); D. Stauffer, S.M. Moss de Oliveira, P. Murilo Castro de Oliveira, J. Simoes de Sá Martins, Biology, Sociology, Geology by Computational Physicists (Elsevier Science, 2006)

  • Game Theory and its Applications in the Social and Biological Sciences, (Butterworth-Heinemann, Oxford, 1995); R. Axelrod, The Evolution of Cooperation (Basic Books, New York, 1984); The Economics of Rights, Co-operation and Welfare (Blackwell, Oxford, U.K., 1986)

  • L. Steels, Evol. Commun. 1, 1 (1997); S. Kirby, Artif. Life 8, 185C215 (2002); D.J. Barr, Cogn. Sci. 28, 937 (2004)

    Google Scholar 

  • M. Nowak, R.M. May, Nature 359, 826 (1992); M. Nowak, K. Sigmund, Nature 355, 250 (1992); 364, 1 (1993); M. Doebeli, N. Knowlton, Proc. Natl. Acad. Sci. USA 95, 8676 (1998); T. Killingback, M. Doebeli, N. Knowlton, Proc. R. Soc. Lond. B 266, 1723 (1999); T. Killingback, M. Doebeli, Journal of Theoretical Biology 191, Issue 3, 335 (1998); G. Szabó, C. Hauert, Phys. Rev. Lett. 89, 118101 (2002); G. Abramson, M. Kuperman, Phys. Rev. E 63, 030901(R) (2001); B.J. Kim et al., Phys. Rev. E 66, 021907 (2002); Z.-X. Wu, X.-J. Xu, Y. Chen, Y.-H. Wang, Phys. Rev. E 71, 037103 (2005); F.C. Santos, J. M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005); W.-X. Wang, J. Ren, G. Chen, B.-H. Wang, Phys. Rev. E 74, 056113 (2006); Z.-X. Wu, X.-J. Xu, Z.-G. Huang, S.-J. Wang, Y.-H. Wang, Phys. Rev. E 74, 021107 (2006); Z.-X. Wu, Y.-H. Wang, Phys. Rev. E 75, 041114 (2007); J. Ren, W.-X. Wang, F. Qi, Phys. Rev. E 75, 045101(R) (2007); C.-L. Tang, W.-X. Wang, X. Wu, B.-H.Wang, Eur. Phys. J. B 53, 411 (2006)

    Article  ADS  Google Scholar 

  • S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Physics Reports 424, 175 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  • R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); vc S. N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  • D.J. Watts, Annu. Rev. Sociol. 30, 243 (2004)

    Article  Google Scholar 

  • M.E.J. Newman, SIAM Review 45, 167 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  • L. Steels, Artif. Life 2, 319C332 (1995)

    Article  ADS  Google Scholar 

  • L. Steels, Autonomous Agents and Multi-Agent Systems 1, 169 (1998); L. Steels, The Talking Heads Experiment, Volume 1: Words and Meanings (Laboratorium, Antwerpen, Belgium, 1999)

    Article  Google Scholar 

  • C. Cattuto, V. Loreto, L. Pietronero, preprint cs.CY/0605015; S.A. Golder, B.A. Huberman, arxiv:cs.DL/0508082 (2005)

  • K. Sznajd-Weron, J. Sznajd, Int. J. Mod. Phys. C 11, 1157 (2000); G. Deffuant, D. Neau, F. Amblard, G. Weisbuch, Adv. Complex Syst. 3, 87 (2000); R. Hegselmann, U. Krause, J. Artif. Soc. Soc. Simul. 5, 2 (2002); P.L. Krapivsky, S. Redner, Phys. Rev. Lett. 90, 238701 (2003); R. Axelrod, J. Conflict Resolut. 41, 203 (1997); P.-P. Li, D.-F. Zheng, P.M. Hui, Phys. Rev. E 73, 056128 (2006)

    Article  ADS  Google Scholar 

  • A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels, J. Stat. Mech.: Theory Exp. 2006, P06014

  • A. Baronchelli, L. Dall'Asta, A. Barrat, V. Loreto, Phys. Rev. E 73, 015102(R) (2006)

    Article  ADS  MathSciNet  Google Scholar 

  • L. DallAsta, A. Baronchelli, A. Barrat, V. Loreto, Europhys. Lett. 73, 969 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  • L. DallAsta, A. Baronchelli, A. Barrat, V. Loreto, Phys. Rev. E 74, 036105 (2006)

    Article  ADS  Google Scholar 

  • C.-L. Tang, B.-Y. Lin, W.-X. Wang, M.-B. Hu, B.-H. Wang, Phys. Rev. E 75, 027101 (2007)

    Article  ADS  Google Scholar 

  • A. Baronchelli, L. DallAsta, A. Barrat, V. Loreto, e-print arXiv:cond-mat/0611717

  • P. Erdös, A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959)

    MathSciNet  MATH  Google Scholar 

  • M.E.J. Newman, D.J. Watts, Phys. Rev. E 60, 7332 (1999)

    Article  ADS  Google Scholar 

  • D. J. Watts, S. H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  • A.-L. Barabási, R. Albert, Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  • C. Castellano, D. Vilone, A. Vespignani, Europhys. Lett. 63, 153 (2003); D. Vilone, C. Castellano, Phys. Rev. E 69, 016109 (2004)

    Article  ADS  Google Scholar 

  • C. Castellano, V. Loreto, A. Barrat, F. Cecconi, D. Parisi, Phys. Rev. E 71, 066107 (2005)

    Article  ADS  Google Scholar 

  • I. Dornic, H. Chaté, J. Chave, H. Hinrichsen, Phys. Rev. Lett. 87, 045701 (2001); C. Castellano, D. Vilone, A. Vespignani, Europhys. Lett. 63, 153 (2003); D. Boyer, O. Miramontes, Phys. Rev. E 67, 035102(R) (2003); K. Suchecki, V.M. Eguiluz, M. San Miguel, Phys. Rev. E 72, 036132 (2005)

    Article  ADS  Google Scholar 

  • B.-Y. Lin, J. Ren, H.-J. Yang, B.-H. Wang, e-print arXiv:physics/0607001

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, P.R. China

    W. X. Wang & G. R. Chen

  2. Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei, 230026, P.R. China

    B. Y. Lin & C. L. Tang

Authors
  1. W. X. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Y. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. L. Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. R. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to W. X. Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, W., Lin, B., Tang, C. et al. Agreement dynamics of finite-memory language games on networks. Eur. Phys. J. B 60, 529–536 (2007). https://doi.org/10.1140/epjb/e2008-00013-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2008-00013-5

PACS.

Search

Navigation