IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v479y2017icp350-361.html
   My bibliography  Save this article

Analysis of naming game over networks in the presence of memory loss

Author

Listed:
  • Fu, Guiyuan
  • Cai, Yunze
  • Zhang, Weidong

Abstract

In this paper, we study the dynamics of naming game where individuals are under the influence of memory loss. An extended naming game incorporating memory loss is proposed. Different from the existing naming game models, the individual in the proposed model would forget some words with a probability in his memory during interaction and keep his conveyed word unchanged until he reaches a local agreement. We analyze the dynamics of the proposed model through extensive and comprehensive simulations, where four typical networks with different configuration are employed. The influence of memory loss as well as the population size on the performance of the proposed model is investigated. The simulation results show that (i) the stronger memory loss, the larger convergence time; (ii) as the strength of memory loss becomes stronger, maximum number of total words will decrease, while the maximum number of different words among the population remains almost unchanged; (iii) the maximum number of different words increases linearly with the increase of the population size and coincides with each other under different strength of memory loss. The findings in the proposed model may give an insight to understand better the influence of memory loss on the transient dynamics of language evolution and opinion formation over networks.

Suggested Citation

  • Fu, Guiyuan & Cai, Yunze & Zhang, Weidong, 2017. "Analysis of naming game over networks in the presence of memory loss," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 350-361.
  • Handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:350-361
    DOI: 10.1016/j.physa.2017.02.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117301966
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2017.02.047?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jan Lorenz, 2007. "Continuous Opinion Dynamics Under Bounded Confidence: A Survey," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(12), pages 1819-1838.
    2. Qiming Lu & G. Korniss & Boleslaw Szymanski, 2009. "The Naming Game in social networks: community formation and consensus engineering," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 4(2), pages 221-235, November.
    3. Katarzyna Sznajd-Weron & Józef Sznajd, 2000. "Opinion Evolution In Closed Community," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 11(06), pages 1157-1165.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fu, Guiyuan & Zhang, Weidong, 2018. "Naming game with biased assimilation over adaptive networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 260-268.
    2. Lou, Yang & Chen, Guanrong & Hu, Jianwei, 2018. "Communicating with sentences: A multi-word naming game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 857-868.
    3. Zhou, Jianfeng & Lou, Yang & Chen, Guanrong & Tang, Wallace K.S., 2018. "Multi-language naming game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 620-634.
    4. Fan, Zhong-Yan & Lai, Ying-Cheng & Tang, Wallace Kit-Sang, 2020. "Likelihood category game model for knowledge consensus," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dimitris Tsintsaris & Milan Tsompanoglou & Evangelos Ioannidis, 2024. "Dynamics of Social Influence and Knowledge in Networks: Sociophysics Models and Applications in Social Trading, Behavioral Finance and Business," Mathematics, MDPI, vol. 12(8), pages 1-27, April.
    2. Fan, Kangqi & Pedrycz, Witold, 2016. "Opinion evolution influenced by informed agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 431-441.
    3. Song, Xiao & Shi, Wen & Tan, Gary & Ma, Yaofei, 2015. "Multi-level tolerance opinion dynamics in military command and control networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 322-332.
    4. Song, Xiao & Zhang, Shaoyun & Qian, Lidong, 2013. "Opinion dynamics in networked command and control organizations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5206-5217.
    5. Kurmyshev, Evguenii & Juárez, Héctor A. & González-Silva, Ricardo A., 2011. "Dynamics of bounded confidence opinion in heterogeneous social networks: Concord against partial antagonism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(16), pages 2945-2955.
    6. Shane T. Mueller & Yin-Yin Sarah Tan, 2018. "Cognitive perspectives on opinion dynamics: the role of knowledge in consensus formation, opinion divergence, and group polarization," Journal of Computational Social Science, Springer, vol. 1(1), pages 15-48, January.
    7. Castro, Luis E. & Shaikh, Nazrul I., 2018. "A particle-learning-based approach to estimate the influence matrix of online social networks," Computational Statistics & Data Analysis, Elsevier, vol. 126(C), pages 1-18.
    8. Fan, Kangqi & Pedrycz, Witold, 2015. "Emergence and spread of extremist opinions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 87-97.
    9. Jalili, Mahdi, 2013. "Social power and opinion formation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 959-966.
    10. Zhang, Hengjie & Dong, Yucheng & Xiao, Jing & Chiclana, Francisco & Herrera-Viedma, Enrique, 2021. "Consensus and opinion evolution-based failure mode and effect analysis approach for reliability management in social network and uncertainty contexts," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    11. Huang, Changwei & Dai, Qionglin & Han, Wenchen & Feng, Yuee & Cheng, Hongyan & Li, Haihong, 2018. "Effects of heterogeneous convergence rate on consensus in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 428-435.
    12. Pawel Sobkowicz, 2009. "Modelling Opinion Formation with Physics Tools: Call for Closer Link with Reality," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-11.
    13. Ding, Fei & Liu, Yun & Shen, Bo & Si, Xia-Meng, 2010. "An evolutionary game theory model of binary opinion formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(8), pages 1745-1752.
    14. Han, Wenchen & Feng, Yuee & Qian, Xiaolan & Yang, Qihui & Huang, Changwei, 2020. "Clusters and the entropy in opinion dynamics on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    15. Xi Chen & Shen Zhao & Wei Li, 2019. "Opinion Dynamics Model Based on Cognitive Styles: Field-Dependence and Field-Independence," Complexity, Hindawi, vol. 2019, pages 1-12, February.
    16. Francisco J. León-Medina & Jordi Tena-Sánchez & Francisco J. Miguel, 2020. "Fakers becoming believers: how opinion dynamics are shaped by preference falsification, impression management and coherence heuristics," Quality & Quantity: International Journal of Methodology, Springer, vol. 54(2), pages 385-412, April.
    17. Fu, Guiyuan & Zhang, Weidong & Li, Zhijun, 2015. "Opinion dynamics of modified Hegselmann–Krause model in a group-based population with heterogeneous bounded confidence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 558-565.
    18. Pedraza, Lucía & Pinasco, Juan Pablo & Semeshenko, Viktoriya & Balenzuela, Pablo, 2023. "Mesoscopic analytical approach in a three state opinion model with continuous internal variable," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    19. Wang, Huanjing & Shang, Lihui, 2015. "Opinion dynamics in networks with common-neighbors-based connections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 180-186.
    20. Kaye-Blake, William & Li, Frank Y. & Martin, A. McLeish & McDermott, Alan & Neil, Hayley & Rains, Scott, 2009. "A review of Multi-Agent Simulation Models in Agriculture," 2009 Conference, August 27-28, 2009, Nelson, New Zealand 97165, New Zealand Agricultural and Resource Economics Society.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:350-361. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.