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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. Siam J. Control Optim. 38(3), 751–766 (2000)
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 Group
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)
JADE, Java Agent Development Framework. http://jade.tilab.com/
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)
Li, S., Dua, H., Lin, X.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)
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.: 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
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.: 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)
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)
Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, Heidelberg (2007)
Nagata, T., Sasaki, H.: A multi-agent approach to power system restoration. IEEE Trans. Power Syst. 17(2), 457–462 (2002). IEEE
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
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)
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)
Acknowledgment
This research was co-financed by Polish Ministry of Science and Higher Education grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Maleszka, M. (2017). Influence of Group Characteristics on Agent Voting. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-54472-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54471-7
Online ISBN: 978-3-319-54472-4
eBook Packages: Computer ScienceComputer Science (R0)