{{Short description|How a group of agents can reach a common decision}} '''Consensus dynamics''', also known as '''agreement dynamics''', is an area of research at the intersection of [[systems theory]] and [[graph theory]]. It studies how a group of agents—such as robots, sensors, or decision-makers—interacting over a network can reach a common decision or estimate through local rules and information exchange. This is known as the consensus problem in [[multi-agent system]]s, where the goal is to ensure that all agents eventually agree on a certain quantity, despite starting with potentially different initial values.
Consensus dynamics has applications in areas such as [[physiological system]]s, [[gene regulatory network]]s, [[power grid|large-scale energy systems]], and coordinated control of autonomous vehicle fleets on land, in the air, or in space. The behavior of these systems is typically modeled using an unforced [[dynamical system]] governed by the network's interconnection topology and the agents' initial conditions. The '''consensus protocol''', or '''agreement protocol''', defines the rules of interaction that lead to convergence.
Related coordination problems include the [[rendezvous problem]], [[synchronization]], [[flocking (behavior)|flocking]], and [[formation control]]. These often rely on similar mathematical foundations and are studied under the broader umbrella of '''cooperative control'''. One computational approach to solving these problems is [[distributed constraint reasoning]]. Consensus models are also used in social and philosophical domains to analyze how groups reach agreement through debate or deliberation. For example, simulations can evaluate whether introducing a new argument shifts the outcome of a debate by providing an additional truth value.<ref name="Betz2012">{{cite book|author=Gregor Betz|title=Debate Dynamics: How Controversy Improves Our Beliefs|url=https://books.google.com/books?id=v4bV5a7yE4wC&pg=PA189|date=15 August 2012|publisher=Springer Science & Business Media|isbn=978-94-007-4599-5|pages=189–}}</ref>
==See also== * [[Consensus (computer science)]] * [[Cooperative multitasking]]
==References== {{reflist}} * Ghapani, S.; Mei, J.; Ren, W.; Song, Y. (2016), "Fully distributed flocking with a moving leader for lagrange networks with parametric uncertainties", ''Automatica'', 67–76, [[doi:10.1016/j.automatica.2016.01.004]] * {{cite book | title = Cooperative Control of Distributed Multi-Agent Systems | first1 = Jeff S. | last1 = Shamma | publisher = Wiley-Interscience | year = 2008 | isbn = 978-0-470-06031-5 }}
{{DEFAULTSORT:Consensus Dynamics}} [[Category:Multi-agent systems]] [[Category:Network theory]] [[Category:Control theory]] [[Category:Graph theory]] [[Category:Game theory]] [[Category:Distributed computing]] [[Category:Constraint programming]]