Skip to main content

Influence of Group Characteristics on Agent Voting

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2017)

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

Included in the following conference series:

  • 1820 Accesses

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.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bhat, S.P., Bernstein, D.S.: Finite-time stability of continuous autonomous systems. Siam J. Control Optim. 38(3), 751–766 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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 

  4. JADE, Java Agent Development Framework. http://jade.tilab.com/

  5. 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)

    Google Scholar 

  6. 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  MATH  Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Chapter  Google Scholar 

  9. 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

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, Heidelberg (2007)

    Google Scholar 

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

    Article  Google Scholar 

  14. 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

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Acknowledgment

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcin Maleszka .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics