Skip to main content
SpringerLink
Log in

The Increasing Bias of Non-uniform Collectives

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11055))

Included in the following conference series:

Abstract

In this paper we make initial study of the influence of initial bias in a collective of agents on its knowledge or opinion, after taking into account internal communication between agents. We provide details about the model of collective that we use, with different levels of communication and different strategies utilized by agents to integrate messages into their internal knowledge base. We then perform a simulation of such collective, with introduced different number of biased agents. We observe how these agents influence the overall knowledge of the collective over time. The experiment shows that even a small percentage of biased agents changes the views of the whole collective. We discuss the implications of this result in possible practical applications.

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

Access this chapter

Log in via an institution
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. Abed-alguni, B.H., Chalup, S.K., Henskens, F.A., Paul, D.J.: A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers. Vietnam J. Comput. Sci. 2(4), 213–226 (2015)

    Article  Google Scholar 

  2. Barthelemy, J.P., Janowitz, M.F.: A formal theory of consensus. SIAM J. Discrete Math. 4, 305–322 (1991)

    Article  MathSciNet  Google Scholar 

  3. Bellifemine, F., Agostino, P., Giovanni, R.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, no. 97–108 (1999)

    Google Scholar 

  4. Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. SIAM J. Control Optim. 38(3), 751–766 (2000)

    Article  MathSciNet  Google Scholar 

  5. Chaimontree, S., Atkinson, K., Coenen, F.: A multi-agent based approach to clustering: harnessing the power of agents. In: Cao, L., Bazzan, A.L.C., Symeonidis, A.L., Gorodetsky, V.I., Weiss, G., Yu, P.S. (eds.) ADMI 2011. LNCS (LNAI), vol. 7103, pp. 16–29. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-27609-5_3

    Chapter  Google Scholar 

  6. Chen, G., Lewis, F.L., Xie, L.: Finite-time distributed consensus via binary control protocols. Automatica 47, 1962–1968 (2011)

    Article  MathSciNet  Google Scholar 

  7. Chen, H., Wang, Y.T.: Threshold-based heuristic algorithm for influence maximization. J. Comput. Res. Dev. 49, 2181–2188 (2012)

    Google Scholar 

  8. Dubois, D., Liu, W., Ma, J., Prade, H.: The basic principles of uncertain information fusion. An organised review of merging rules in different representation frameworks. Inf. Fusion 32, 12–39 (2016)

    Article  Google Scholar 

  9. Hale, M.T., Nedic, A., Egerstedt, M.: Cloud-Based centralized/decentralized multi-agent optimization with communication delays. arXiv preprint arXiv:1508.06230 (2015)

  10. Iscaro G., Nakamiti G.: A supervisor agent for urban traffic monitoring. In: IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA), pp. 167–170. IEEE (2013)

    Google Scholar 

  11. Jin, Y., Wang, W., Xiao, S.: An sirs model with a nonlinear incidence rate. Chaos, Solitons Fractals 34, 1482–1497 (2007)

    Article  MathSciNet  Google Scholar 

  12. Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)

    Article  MathSciNet  Google Scholar 

  13. Maleszka, M.: Observing collective knowledge state during integration. Expert Syst. Appl. 42(1), 332–340 (2015)

    Article  Google Scholar 

  14. De Montjoye, Y.-A., Stopczynski, A., Shmueli, E., Pentland, A., Lehmann, S.: The strength of the strongest ties in collaborative problem solving. Sci. Rep. 4, 5277 (2014).

    Google Scholar 

  15. Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002)

    Article  Google Scholar 

  16. Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2007). https://doi.org/10.1007/978-1-84628-889-0

    Book  Google Scholar 

  17. Peterson, C.K., Newman, A.J., Spall, J.C.: Simulation-based examination of the limits of performance for decentralized multi-agent surveillance and tracking of undersea targets. In: Signal Processing, Sensor/Information Fusion, and Target Recognition XXIII, vol. 9091, p. 90910F. International Society for Optics and Photonics (2014)

    Google Scholar 

  18. Ren, W., Beard, R.W., Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: Proceedings of the American Control Conference 2005, pp. 1859–1864. IEEE (2005)

    Google Scholar 

Download references

Acknowledgment

This research was co-financed by Polish Ministry of Science and Higher Education grant.

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Management, Wroclaw University of Science and Technology, st. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Marcin Maleszka

Authors
  1. Marcin Maleszka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Maleszka .

Editor information

Editors and Affiliations

  1. Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Ngoc Thanh Nguyen

  2. Department of Computer Science and Creative Technologies, University of the West of England, Bristol, United Kingdom

    Elias Pimenidis

  3. Department of Computer Science and Creative Technologies, University of the West of England, Bristol, United Kingdom

    Zaheer Khan

  4. Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Maleszka, M. (2018). The Increasing Bias of Non-uniform Collectives. In: Nguyen, N., Pimenidis, E., Khan, Z., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2018. Lecture Notes in Computer Science(), vol 11055. Springer, Cham. https://doi.org/10.1007/978-3-319-98443-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-98443-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-98442-1

  • Online ISBN: 978-3-319-98443-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation