Abstract
A multi-agent system is a system composed of multiple interacting so-called intelligent agents who possibly have different information and/or diverging interests. The agents could be robots, humans or human teams. Opinions are at the basis of human behavior, and can be seen as the internal state of individuals that drives a certain action. Opinion dynamics is a process of individual opinions, in which a group of interacting agents continuously fuse their opinions on the same issue based on established rules to reach a consensus in the final stage. To some extent, the Krause mean process is a general model of opinion sharing dynamics in which the opinions are represented by vectors. In this paper, we present an opinion sharing dynamics by using positive quadratic stochastic operators and establish the consensus in the system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Almeida, R., Girejko, E., Machado, L., Malinowska, A., Martins, N.: Application of predictive control to the Hegselmann-Krause model. Math. Meth. Appl. Sci. 41, 9191–9202 (2018)
Berger, R.L.: A necessary and sufficient condition for reaching a consensus using DeGroot’s method. J. Amer. Stat. Assoc. 76, 415–418 (1981)
Bernstein, S.: Solution of a mathematical problem connected with the theory of heredity. Ann. Math. Statist. 13, 53–61 (1942)
Cao, M., Morse, A.S., Anderson, B.D.O.: Reaching a consensus in a dynamically changing environment: a graphical approach. SIAM J. Control Optim. 47(2), 575–600 (2008)
Chatterjee, S., Seneta, E.: Towards consensus: some convergence theorems on repeated averaging. J. Appl. Prob. 14, 89–97 (1977)
De Groot, M.H.: Reaching a consensus. J. Amer. Stat. Assoc. 69, 118–121 (1974)
Ganihodzhaev, N.: On stochastic processes generated by quadratic operators. J. Theoretical Prob. 4, 639–653 (1991)
Ganikhodjaev, N., Akin, H., Mukhamedov, F.: On the ergodic principle for Markov and quadratic stochastic processes and its relations. Linear Algebra App. 416, 730–741 (2006)
Ganikhodzhaev, R., Mukhamedov, F., Rozikov, U.: Quadratic stochastic operators and processes: results and open problems. Inf. Dim. Anal. Quan. Prob. Rel. Top. 14(2), 279–335 (2011)
Girejko, E., Machado, L., Malinowska, A., Martins, N.: Krause’s model of opinion dynamics on isolated time scales. Math. Meth. Appl. Sci. 39, 5302–5314 (2016)
Girejko, E., Machado, L., Malinowska, A., Martins, N.: On consensus in the Cucker-Smale type model on isolated time scales. Discrete Contin. Dyn. Syst. S 11(1), 77–89 (2018)
Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence: models, analysis and simulation. J. Art. Soc. Social Sim. 5(3), 1–33 (2002)
Hegselmann, R., Krause, U.: Opinion dynamics driven by various ways of averaging. Comp. Econ. 25, 381–405 (2005)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 985–1001 (2003)
Kesten, H.: Quadratic transformations: A model for population growth I. Adv. App. Prob. 2, 1–82 (1970)
Kolokoltsov, V.: Nonlinear Markov Processes and Kinetic Equations. Cambridge University Press (2010)
Krause, U.: A discrete nonlinear and non-autonomous model of consensus formation. In: Elaydi, S., et al. (eds.) Communications in Difference Equations, pp. 227–236. Gordon and Breach, Amsterdam (2000)
Krause, U.: Compromise, consensus, and the iteration of means. Elem. Math. 64, 1–8 (2009)
Krause, U.: Markov chains, Gauss soups, and compromise dynamics. J. Cont. Math. Anal. 44(2), 111–116 (2009)
Krause, U.: Opinion dynamics—local and global. In: Liz, E., Manosa, V. (eds.) Proceedings of the Workshop Future Directions in Difference Equations, pp. 113–119. Universidade de Vigo, Vigo (2011)
Krause, U.: Positive Dynamical Systems in Discrete Time: Theory, Models, and Applications. Walter de Gruyter (2015)
Lyubich, Y.I.: Mathematical Structures in Population Genetics. Springer (1992)
Lu, J., Yu, X., Chen, G., Yu, W.: Complex Systems and Networks: Dynamics. Springer, Controls and Applications (2016)
Malinowska, A., Odzijewicz, T.: Optimal control of discrete-time fractional multi-agent systems. J. Comput. Appl. Math. 339, 258–274 (2018)
Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. Autom. Control 50(2), 169–182 (2005)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
Pulka, M.: On the mixing property and the ergodic principle for non-homogeneous Markov chains. Linear Algebra App 434, 1475–1488 (2011)
Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)
Saburov, M.: Ergodicity of nonlinear Markov operators on the finite dimensional space. Non. Anal. Theo. Met. Appl. 143, 105–119 (2016)
Saburov, M.: Ergodicity of \(\mathbf{p}-\)majorizing quadratic stochastic operators. Markov Processes Relat. Fields 24(1), 131–150 (2018)
Saburov, M.: Ergodicity of \(\mathbf{p}-\)majorizing nonlinear Markov operators on the finite dimensional space. Linear Algebra Appl. 578, 53–74 (2019)
Saburov, M., Saburov, Kh: Reaching a consensus in multi-agent systems: a time invariant nonlinear rule. J. Educ. Vocat. Res. 4(5), 130–133 (2013)
Saburov, M., Saburov, Kh: Mathematical models of nonlinear uniform consensus. ScienceAsia 40(4), 306–312 (2014)
Saburov, M., Saburov, Kh: Reaching a nonlinear consensus: polynomial stochastic operators. Inter. J. Cont. Auto. Sys. 12(6), 1276–1282 (2014)
Saburov, M., Saburov, Kh: Reaching a nonlinear consensus: a discrete nonlinear time-varying case. Inter. J. Sys. Sci. 47(10), 2449–2457 (2016)
Saburov, M., Saburov, Kh: Reaching consensus via polynomial stochastic operators: a general study. Springer Proc. Math. Statist. 212, 219–230 (2017)
Saburov, M., Saburov, Kh: Mathematical models of nonlinear uniformly consensus II. J. Appl. Nonlinear Dyn. 7(1), 95–104 (2018)
Saburov, M., Yusof, N.A.: Counterexamples to the conjecture on stationary probability vectors of the second-order Markov chains. Linear Algebra Appl. 507, 153–157 (2016)
Saburov, M., Yusof, N.: The structure of the fixed point set of quadratic operators on the simplex. Fixed Point Theory 19(1), 383–396 (2018)
Saburov, M., Yusof, N.: On uniqueness of fixed points of quadratic stochastic operators on a 2D simplex. Methods Funct. Anal. Topol. 24(3), 255–264 (2018)
Sarymsakov, T., Ganikhodjaev, N.: Analytic methods in the theory of quadratic stochastic processes. J. Theoretical Prob. 3, 51–70 (1990)
Seneta, E.: Nonnegative Matrices and Markov Chains. Springer (1981)
Touri, B., Nedić, A.: Product of random stochastic matrices. IEEE Trans. Autom. Control 59(2), 437–448 (2014)
Tsitsiklis, J.N.: Problems in Decentralized Decision Making and Computation. Ph.D. thesis, Department of Electrical Engineering and Computer Science, MIT (1984)
Tsitsiklis, J., Bertsekas, D., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Autom. Control 31(9), 803–812 (1986)
Ulam, S.: A Collection of Mathematical Problems. New-York, London (1960)
Acknowledgements
This work was supported by American University of the Middle East, Kuwait. The authors are greatly indebted to the reviewer for several useful suggestions and comments which improved the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Candan, T., SABUROV, M., Ufuktepe, Ü. (2020). Reaching a Consensus via Krause Mean Processes in Multi-agent Systems: Quadratic Stochastic Operators. In: Baigent, S., Bohner, M., Elaydi, S. (eds) Progress on Difference Equations and Discrete Dynamical Systems. ICDEA 2019. Springer Proceedings in Mathematics & Statistics, vol 341. Springer, Cham. https://doi.org/10.1007/978-3-030-60107-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-60107-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60106-5
Online ISBN: 978-3-030-60107-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)