Skip to main content

How to Reach Consensus? Better Disagree with Your Neighbor

  • Conference paper
  • First Online:
Computational Science – ICCS 2021 (ICCS 2021)

Abstract

We study the basic first passage properties of a discrete one-dimensional mathematical model of opinion dynamics. The model studied here is a generalization of the original Sznajd model, which consists of introducing a new parameter p, being the probability of disagreement with the nearest neighbor in case of uncertainty. We study the model via Monte Carlo simulations and show that the exit probability does not change with the size of the system N, whereas the average exit time \(\tau \) scales with N as \(\tau \sim N^{\alpha }\). Moreover, we show that generally the consensus is reached more rapidly if agents disagree more often with their nearest neighbors in case of uncertainty.

T. W. was supported by the Ministry of Science and Higher Education, Poland within the “Diamond Grant” Program through grant no. DI2019 0008 49 and K. S-W. by the National Science Center (NCN, Poland) through grant no. 2016/21/B/HS6/01256.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Epstein, J.: Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton University Press, Princeton (2020)

    Google Scholar 

  2. Grabisch, M., Rusinowska, A.: A survey on nonstrategic models of opinion dynamics. Games 11(4), 1–28 (2020)

    Article  MathSciNet  Google Scholar 

  3. Lambiotte, R., Redner, S.: Dynamics of non-conservative voters. EPL 82(1) (2008)

    Google Scholar 

  4. Noorazar, H.: Recent advances in opinion propagation dynamics: a 2020 survey. Eur. Phys. J. Plus 135(6), 1–20 (2020). https://doi.org/10.1140/epjp/s13360-020-00541-2

    Article  Google Scholar 

  5. Proskurnikov, A., Tempo, R.: A tutorial on modeling and analysis of dynamic social networks. Part i. Ann. Rev. Control 43, 65–79 (2017)

    Article  Google Scholar 

  6. Proskurnikov, A., Tempo, R.: A tutorial on modeling and analysis of dynamic social networks. Part ii. Ann. Rev. Control 45, 166–190 (2018)

    Article  MathSciNet  Google Scholar 

  7. Redner, S.: A Guide to First Passage Processes. Cambridge University Press, Cambridge (2001)

    Book  Google Scholar 

  8. Slanina, F., Lavicka, H.: Analytical results for the Sznajd model of opinion formation. Eur. Phys. J. B 35(2), 279–288 (2003)

    Article  Google Scholar 

  9. Slanina, F., Sznajd-Weron, K., Przybyła, P.: Some new results on one-dimensional outflow dynamics. EPL 82(1) (2008)

    Google Scholar 

  10. Smith, E., Conrey, F.: Agent-based modeling: a new approach for theory building in social psychology. Pers. Social Psychol. Rev. 11(1), 87–104 (2007)

    Article  Google Scholar 

  11. Sood, V., Redner, S.: Voter model on heterogeneous graphs. Phys. Rev. Lett. 94(17), 178701 (2005)

    Article  Google Scholar 

  12. Sznajd-Weron, K., Sznajd, J., Weron, T.: A review on the sznajd model—20 years after. Physica A Stat. Mech. Appli. 565, 125537 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomasz Weron .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Weron, T., Sznajd-Weron, K. (2021). How to Reach Consensus? Better Disagree with Your Neighbor. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12744. Springer, Cham. https://doi.org/10.1007/978-3-030-77967-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77967-2_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77966-5

  • Online ISBN: 978-3-030-77967-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics