The Dynamics of Multi-agent Multi-option Decision Making

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 uncovers a plethora of novel collective behaviors beyond agreement and mean-field descriptions of disagreement and polarization. These include uniform and moderate-extremist disagreement, and switchy-and-fast versus continuous-and-slow transitions from indecision to decision. Which of these behaviors emerge depends on the model parameters, in particular, the number of agents and the number of options. Our study is grounded in Equivariant Bifurcation Theory, which allows us to formulate model-independent predictions and to develop a constructive sensitivity analysis of the decision dynamics at the organizing equivariant singularity. The localized sensitivity analysis reveals how collective decision making can be both flexible and robust in response to subtle changes in the environment or in the deciding agent interactions. Equivariant Bifurcation Theory also guides the construction of new multi-agent multi-option decision-making dynamics, for an arbitrary number of agents and an arbitrary number of options, and with fully controllable dynamical behaviors.

[1]  James E. Ferrell,et al.  A positive-feedback-based bistable ‘memory module’ that governs a cell fate decision , 2007, Nature.

[2]  Toby Elmhirst Sn-Equivariant Symmetry-Breaking bifurcations , 2004, Int. J. Bifurc. Chaos.

[3]  Anders Ledberg,et al.  Neurobiological Models of Two-Choice Decision Making Can Be Reduced to a One-Dimensional Nonlinear Diffusion Equation , 2008, PLoS Comput. Biol..

[4]  N. Franks,et al.  A Mechanism for Value-Sensitive Decision-Making , 2013, PloS one.

[5]  Martin Golubitsky,et al.  Coupled arrays of Josephson junctions and bifurcation of maps with SN symmetry , 1991 .

[6]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[7]  Ching Hua Lee,et al.  Simple model for multiple-choice collective decision making. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[9]  D. Koshland,et al.  An amplified sensitivity arising from covalent modification in biological systems. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[10]  E. Rolls,et al.  Brain mechanisms for perceptual and reward-related decision-making , 2013, Progress in Neurobiology.

[11]  Thomas Schlegel,et al.  Stop Signals Provide Cross Inhibition in Collective Decision-making , 2022 .

[12]  Flávio L. Pinheiro,et al.  Consensus and polarization in competing complex contagion processes , 2018, Journal of the Royal Society Interface.

[13]  Marcus Pivato,et al.  Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks , 2003, SIAM J. Appl. Dyn. Syst..

[14]  Feng Fu,et al.  Opinion formation on dynamic networks: identifying conditions for the emergence of partisan echo chambers , 2018, Royal Society Open Science.

[15]  Ching Hua Lee,et al.  Multistable binary decision making on networks , 2012, ArXiv.

[16]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[17]  David J. T. Sumpter,et al.  Symmetry Restoring Bifurcation in Collective Decision-Making , 2014, PLoS Comput. Biol..

[18]  Vaibhav Srivastava,et al.  Multiagent Decision-Making Dynamics Inspired by Honeybees , 2017, IEEE Transactions on Control of Network Systems.

[19]  Ian Stewart,et al.  Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows , 2005, SIAM J. Appl. Dyn. Syst..

[20]  Joshua B. Plotkin,et al.  Information gerrymandering and undemocratic decisions , 2019, Nature.

[21]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

[22]  Naomi Ehrich Leonard,et al.  Decision versus compromise for animal groups in motion , 2011, Proceedings of the National Academy of Sciences.

[23]  John Rinzel,et al.  Noise and adaptation in multistable perception: noise drives when to switch, adaptation determines percept choice. , 2014, Journal of vision.

[24]  Andreagiovanni Reina,et al.  Model of the best-of-N nest-site selection process in honeybees. , 2016, Physical review. E.

[25]  Michael Field,et al.  Symmetry breaking and the maximal isotropy subgroup conjecture for reflection groups , 1989 .

[26]  M. Golubitsky,et al.  Singularities and groups in bifurcation theory , 1985 .

[27]  M. Golubitsky,et al.  The Symmetry Perspective: From Equilibrium to Chaos in Phase Space and Physical Space , 2002 .