Skip to main content

2017 | OriginalPaper | Buchkapitel

Influence of Group Characteristics on Agent Voting

verfasst von : Marcin Maleszka

Erschienen in: Intelligent Information and Database Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A collective of identical agents in a multi-agent system often works together towards the common goal. In situations where no supervisor agents are present to make decisions for the group, these agents must achieve some consensus via negotiations and other types of communications. We have previously shown that the structure of the group and the priority of communication has a high influence on the group decision if consensus theory methods are used. In this paper, we explore the influence of preferential communication channels in asynchronous group communication in situations, where majority vote and dominant value are used. We also show how this relates to consensus approach in such groups and how to use a combination of both approaches to improve performance of real-life multi-agent systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. Siam J. Control Optim. 38(3), 751–766 (2000)MathSciNetCrossRefMATH Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. Siam J. Control Optim. 38(3), 751–766 (2000)MathSciNetCrossRefMATH
2.
Zurück zum Zitat 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). Nature Publishing GroupCrossRef 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). Nature Publishing GroupCrossRef
3.
Zurück zum Zitat 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)
5.
Zurück zum Zitat Jiang, A., Marcolino, L.S., Procaccia, A.D., Sandholm, T., Shah, N., Tambe, M.: Diverse randomized agents vote to win. In: Advances in Neural Information Processing Systems, pp. 2573–2581 (2014) Jiang, A., Marcolino, L.S., Procaccia, A.D., Sandholm, T., Shah, N., Tambe, M.: Diverse randomized agents vote to win. In: Advances in Neural Information Processing Systems, pp. 2573–2581 (2014)
6.
Zurück zum Zitat Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)MathSciNetCrossRefMATH Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Maleszka, M.: Consensus with expanding conflict profile. In: Barbucha, D., Nguyen, N.T., Batubara, J. (eds.) New Trends in Intelligent Information and Database Systems. SCI, vol. 598, pp. 291–299. Springer, Cham (2015). doi:10.1007/978-3-319-16211-9_30 Maleszka, M.: Consensus with expanding conflict profile. In: Barbucha, D., Nguyen, N.T., Batubara, J. (eds.) New Trends in Intelligent Information and Database Systems. SCI, vol. 598, pp. 291–299. Springer, Cham (2015). doi:10.​1007/​978-3-319-16211-9_​30
8.
Zurück zum Zitat Maleszka, M.: Knowledge in asynchronous social group communication. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 364–373. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49381-6_35 CrossRef Maleszka, M.: Knowledge in asynchronous social group communication. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 364–373. Springer, Heidelberg (2016). doi:10.​1007/​978-3-662-49381-6_​35 CrossRef
9.
Zurück zum Zitat Maleszka, M., Nguyen, N.T., Urbanek, A., Wawrzak-Chodaczek, M.: Building educational and marketing models of diffusion in knowledge and opinion transmission. In: Hwang, D., Jung, J.J., Nguyen, N.-T. (eds.) ICCCI 2014. LNCS (LNAI), vol. 8733, pp. 164–174. Springer, Cham (2014). doi:10.1007/978-3-319-11289-3_17 Maleszka, M., Nguyen, N.T., Urbanek, A., Wawrzak-Chodaczek, M.: Building educational and marketing models of diffusion in knowledge and opinion transmission. In: Hwang, D., Jung, J.J., Nguyen, N.-T. (eds.) ICCCI 2014. LNCS (LNAI), vol. 8733, pp. 164–174. Springer, Cham (2014). doi:10.​1007/​978-3-319-11289-3_​17
10.
Zurück zum Zitat Maleszka, M.: Local and global consensus in asynchronous group communication. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016, 9–12 October 2016, Budapest, Hungary, pp. 3071–3076. IEEE (2016) Maleszka, M.: Local and global consensus in asynchronous group communication. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016, 9–12 October 2016, Budapest, Hungary, pp. 3071–3076. IEEE (2016)
11.
Zurück zum Zitat Mercik, J., Tolkacz, O., Wojciechowska, J., Maleszka, M.: Wykorzystanie integracji wiedzy do zwiekszenia efektywnosci prognozowania w warunkach niepewnosci. In: Porebska-Miac, T. (ed.) Systemy Wspomagania Organizacji 2015, Wydawnictwo Uniwersytetu Ekonomicznego w Katowicach, Katowice (2015) Mercik, J., Tolkacz, O., Wojciechowska, J., Maleszka, M.: Wykorzystanie integracji wiedzy do zwiekszenia efektywnosci prognozowania w warunkach niepewnosci. In: Porebska-Miac, T. (ed.) Systemy Wspomagania Organizacji 2015, Wydawnictwo Uniwersytetu Ekonomicznego w Katowicach, Katowice (2015)
12.
Zurück zum Zitat Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, Heidelberg (2007) Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, Heidelberg (2007)
13.
Zurück zum Zitat Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002). IEEECrossRef Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002). IEEECrossRef
14.
Zurück zum Zitat Nguyen, V.D., Nguyen, N.T.: An influence analysis of the inconsistency degree on the quality of collective knowledge for objective case. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 23–32. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49381-6_3 CrossRef Nguyen, V.D., Nguyen, N.T.: An influence analysis of the inconsistency degree on the quality of collective knowledge for objective case. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, T.-P. (eds.) ACIIDS 2016. LNCS (LNAI), vol. 9621, pp. 23–32. Springer, Heidelberg (2016). doi:10.​1007/​978-3-662-49381-6_​3 CrossRef
15.
Zurück zum Zitat 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: SPIE Defense+ Security, 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: SPIE Defense+ Security, p. 90910F. International Society for Optics and Photonics (2014)
16.
Zurück zum Zitat Ren, W., Beard, R.W., Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: Proceedings of the 2005 American Control Conference, 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 2005 American Control Conference, pp. 1859–1864. IEEE (2005)
Metadaten
Titel
Influence of Group Characteristics on Agent Voting
verfasst von
Marcin Maleszka
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-54472-4_6

Premium Partner