The Dynamics of Multi-agent Multi-option Decision Making
@article{Franci2019TheDO, title={The Dynamics of Multi-agent Multi-option Decision Making}, author={Alessio Franci and Martin Golubitsky and Naomi Ehrich Leonard}, journal={arXiv: Optimization and Control}, year={2019} }
Decision making is a dynamical phenomenon and thus the transition from indecision to decision can be described well by bifurcation theory. Agreement, or consensus, is only one of many ways in which collective decisions can be made. However, theories of multi-agent multi-option decision making either focus on agreement decisions or average at the agent level to achieve a mean-field description of the decision dynamics. Introducing the agent level back into collective decision-making models…
Figures from this paper
3 Citations
Dynamical, value-based decision making among N options
- Computer ScienceArXiv
- 2020
This paper develops a method to construct an unfolding of the pitchfork bifurcation with a symmetry group that is a significant subgroup of $S_N$.
Multi-Agent Recurrent Rendezvous Using Drive-Based Motivation
- Computer Science, MathematicsArXiv
- 2021
This paper analytically characterize the bifurcation properties of the multi-agent extension of the Motivation Dynamics framework, and numerically show that it exhibits complex recurrent behavior suggestive of a strange attractor.
What Is Robotics? Why Do We Need It and How Can We Get It?
- Computer ScienceAnnu. Rev. Control. Robotics Auton. Syst.
- 2021
The new discipline needs a departmental home in the universities, which it can justify both intellectually and by its capacity to attract new diverse populations inspired by the age-old human fascination with robots.
29 References
Simple model for multiple-choice collective decision making.
- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2014
A simple model of heterogeneous, interacting agents making decisions between n≥2 discrete choices is described and it is shown that bimodal heterogeneity naturally provides a mechanism for the spontaneous formation of hierarchies between decisions and that SSB is a preferred instability to discontinuous phase transitions between two symmetric points.
A Mechanism for Value-Sensitive Decision-Making
- Computer SciencePloS one
- 2013
A dynamical systems analysis of a decision-making mechanism inspired by collective choice in house-hunting honeybee swarms reveals the crucial role of cross-inhibitory ‘stop-signalling’, and proposes that the model, and the significant role of the values of the alternatives, may describe other decision- Making systems, and may provide guidance in the design of decision- making algorithms for artificial systems.
Multiagent Decision-Making Dynamics Inspired by Honeybees
- Computer ScienceIEEE Transactions on Control of Network Systems
- 2018
This work rigorously connects an investigation of mechanisms of animal group decision-making to systematic, bioinspired control of multiagent network systems and presents a distributed adaptive bifurcation control law, which enhances the network decision- making performance beyond that observed in swarms.
Decision versus compromise for animal groups in motion
- EconomicsProceedings of the National Academy of Sciences
- 2011
This paper presents a continuous-time dynamic model and proves a necessary and sufficient condition for stable convergence to a collective decision in this model, and derives a testable result that adding uninformed individuals improves stability of collective decision making.
Multistable binary decision making on networks
- Computer SciencePhysical Review E
- 2013
A simple model for a binary decision making process on a graph motivated by modeling social decision making with cooperative individuals is proposed, and the existence of a "glassy" spectrum of equilibria associated with a typical phase is suggested, even on infinite graphs.
Neurobiological Models of Two-Choice Decision Making Can Be Reduced to a One-Dimensional Nonlinear Diffusion Equation
- BiologyPLoS Comput. Biol.
- 2008
It is shown that such nonlinear network models can generally be reduced to a one-dimensional nonlinear diffusion equation, which bears functional resemblance to standard sequential sampling models of behavior, and can provide excellent fits to behavioral data from two-choice decision making tasks by varying these external inputs.
Model of the best-of-N nest-site selection process in honeybees.
- BiologyPhysical review. E
- 2017
This work extends previous analyses of a value-sensitive decision-making mechanism to a decision process among N nests and reveals conflicting pressures on this ratio in symmetric and best-of-N decisions, which could be solved through a time-dependent signaling strategy.
Consensus and polarization in competing complex contagion processes
- EconomicsJournal of the Royal Society Interface
- 2019
This work proposes a model that considers multiple, potentially asymmetric and competing contagion processes and analyse its respective population-wide dynamics, bringing together ideas from complex contagion, opinion dynamics, evolutionary game theory and language competition.
Symmetry Restoring Bifurcation in Collective Decision-Making
- BiologyPLoS Comput. Biol.
- 2014
A decision-making model in which symmetry-breaking is followed by a symmetry restoring bifurcation, whereby very large systems return to an even distribution of exploitation amongst options, is presented, which argues could allow collective foraging organisms to react flexibly in a dynamic environment.
Consensus, Polarization and Clustering of Opinions in Social Networks
- Computer ScienceIEEE Journal on Selected Areas in Communications
- 2013
This work considers a variation of the Deffuant-Weisbuch model, which model the trust that may exist between like-minded agents through a trust function, which is a discontinuous (hard-interaction) non-increasing function of the opinion distance.