Skip to main content
Top

2018 | OriginalPaper | Chapter

The Increasing Bias of Non-uniform Collectives

Author : Marcin Maleszka

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
3.
go back to reference Bellifemine, F., Agostino, P., Giovanni, R.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, no. 97–108 (1999) Bellifemine, F., Agostino, P., Giovanni, R.: JADE-A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, no. 97–108 (1999)
4.
go back to reference Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. SIAM J. Control Optim. 38(3), 751–766 (2000)MathSciNetCrossRef Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. SIAM J. Control Optim. 38(3), 751–766 (2000)MathSciNetCrossRef
5.
go back to reference 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_3CrossRef 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_​3CrossRef
6.
go back to reference Chen, G., Lewis, F.L., Xie, L.: Finite-time distributed consensus via binary control protocols. Automatica 47, 1962–1968 (2011)MathSciNetCrossRef Chen, G., Lewis, F.L., Xie, L.: Finite-time distributed consensus via binary control protocols. Automatica 47, 1962–1968 (2011)MathSciNetCrossRef
7.
go back to reference Chen, H., Wang, Y.T.: Threshold-based heuristic algorithm for influence maximization. J. Comput. Res. Dev. 49, 2181–2188 (2012) Chen, H., Wang, Y.T.: Threshold-based heuristic algorithm for influence maximization. J. Comput. Res. Dev. 49, 2181–2188 (2012)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Hale, M.T., Nedic, A., Egerstedt, M.: Cloud-Based centralized/decentralized multi-agent optimization with communication delays. arXiv preprint arXiv:1508.06230 (2015) Hale, M.T., Nedic, A., Egerstedt, M.: Cloud-Based centralized/decentralized multi-agent optimization with communication delays. arXiv preprint arXiv:​1508.​06230 (2015)
10.
go back to reference 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) 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)
11.
go back to reference Jin, Y., Wang, W., Xiao, S.: An sirs model with a nonlinear incidence rate. Chaos, Solitons Fractals 34, 1482–1497 (2007)MathSciNetCrossRef Jin, Y., Wang, W., Xiao, S.: An sirs model with a nonlinear incidence rate. Chaos, Solitons Fractals 34, 1482–1497 (2007)MathSciNetCrossRef
12.
go back to reference Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)MathSciNetCrossRef Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)MathSciNetCrossRef
13.
go back to reference Maleszka, M.: Observing collective knowledge state during integration. Expert Syst. Appl. 42(1), 332–340 (2015)CrossRef Maleszka, M.: Observing collective knowledge state during integration. Expert Syst. Appl. 42(1), 332–340 (2015)CrossRef
14.
go back to reference 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). 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).
15.
go back to reference Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002)CrossRef Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002)CrossRef
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
Metadata
Title
The Increasing Bias of Non-uniform Collectives
Author
Marcin Maleszka
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-98443-8_3

Premium Partner