Mathematical algorithms calculate social behavior

November 14, 2016

For a long time, mathematical modelling of social systems and dynamics was considered in the realm of science fiction. But predicting, and at once influencing human behavior is well on its way to becoming reality. Scientists at the Technical University of Munich (TUM) are currently developing the appropriate tools. This will allow them to simulate and improve security at major events or increase the efficiency of evacuation measures.

There is a long history of research aimed at predicting the behavior of groups and influencing them. But, it seems practically impossible to precisely predict the behavior of individuals, not least because of the myriad interactions between the physical, emotional, cognitive and social domains.

But things look quite different when considering people in traffic, in social networks and at major events in which they do not appear as individuals, but rather as part of a crowd. "People in masses behave akin to particles in a fluid or gas," explains Professor Massimo Fornasier, chair of the Department of Applied Numerical Analysis at TU Munich.

Analogy to physics

In physics, it is not necessary to know the properties of every individual particle to calculate with a high probability the direction of flow of a large number of gas molecules. It is enough to understand their mean motion properties.

"We can take the same approach when looking at flows of human masses, animal swarms or interacting robots: Analogous to the force of attraction between molecules in a gas, we can describe generalized behavioral patterns as resulting from interacting social forces between individual agents and represent them in mathematical equations," says Fornasier, describing his approach.

Calculating collective behavioral patterns

Professor Fornasier and his team have recently proven mathematical statements that demonstrate how surprisingly easy it is to automatically generate precise models for specific, relatively simple group interactions based on observed dynamics data.

Using computer simulations, the mathematicians can describe potential collective behavioral patterns of a large number of individuals who mutually influence each other in a given situation. "In the next step we can then also make predictions about future behavior," says Fornasier. "And once we can calculate the behavior of a group of interacting agents in advance, we are only one small step away from controlling them."

Informed agents follow the "herd instinct"

In an experiment conducted in May 2015 in collaboration with Consiglio Nazionale delle Ricerche (CNR) and the University of Rome „La Sapienza" in Italy, Fornasier and his team demonstrated that the process is in fact amenable to influencing group behavior.

To this end, the researchers assigned two groups of 40 students each the task of finding a specific location in a building. The scientists planted two incognito informed agents into one of the groups. By merely moving very determinedly in a predefined direction, the agents were able to steer the group toward the target spot.

This experiment demonstrates that taking control of self-organizing systems, which also include groups of individuals, is possible with surprisingly little effort. The mathematicians also confirmed that the results apply equally well to very large groups. "In fact, two to three agents per 100 individuals are sufficient," says Massimo Fornasier.

Herding dog strategy for opinion forming

The fact that his mathematical models are formulated in an entirely abstract environment makes them easily adaptable to a wide variety of situations. This facilitates finding efficient solutions for steering large masses of people though buildings in a stress-free manner or evacuating people in emergency situations.

"But we can also apply our results to other interesting domains in society, like the behavior of investors in financial markets," says Fornasier. There, precisely coordinated activities by big investors can result in sizable market movements.

Opinion forming in groups also builds on the interactions of people. In their models, the mathematicians demonstrated that it is most effective to concentrate on the most radical defenders of a given opinion. If you manage to convince them, the rest of the group will follow.

"There is also a good model for this in nature," according to Fornasier. "To drive a herd of sheep in a desired direction, a good herding dog will always concentrate on the animal that is the farthest removed from the group. They achieve their goal by reining in the most stubborn animal."

Limits of prediction

"For all the conceivably good application scenarios there remains, of course, the question of abuse," says Professor Fornasier. "The good news in this context is that we have also proven that behavior is not so easy to predict or control for all kinds of dynamics and situations."

"An important prerequisite for for predictability and controllability is that the myriad possible interactions between the agents in a large group can be reduced to a small number of effective ones," says Massimo Fornasier. "Forecasts function well in groups that show generalized patterns of behavior."

However, with competing interactions, when the energy of individual agents is too large an equilibrium and, thus, concerted movement of the group of agents can no longer be imposed using simple, sporadic interventions.

"An extensive forecast of events like that accomplished by the mathematician Hari Seldon in Isaac Asimov's Foundation series or the all-encompassing control exercised in Aldous Huxley's 'Brave New World' will remain science fiction," says Professor Fornasier.
The findings were presented at the European Congress of Mathematics in July 2016. They are results of the ERC-starting grant project "High-Dimensional Sparse Optimal Control" (HDSPCONTR) which was funded by the European Research Council (ERC). Besides members of the Fornasier group several researchers at TUM and cooperating international institutions have contributed to the results [in alphabetical order]: Dr. Giacomo Albi (TUM), Dr. Mattia Bongini (TUM), Dr. Marco Caponigro (Conservatoire National des Arts et Métiers, Paris, France), Dr. Emiliano Cristiani (Consiglio Nazionale delle Ricerche (CNR), IAC, Rome, Italy), Dr. Markus Hansen (TUM), Dr. Dante Kalise (Johann Radon Institute, ÖAW, Linz, Austria), Prof. Mauro Maggioni (Johns Hopkins University, Baltimore, USA), Prof. Benedetto Piccoli (Rutgers University, Camden, USA), Dr. Francesco Rossi (Aix-Marseille Université, Marseille, France), Dr. Francesco Solombrino (TUM), Prof. Emmanuel Trélat (Université Pierre et Marie Curie (Paris 6), France).


M. Fornasier; Learning and sparse control of multiagent systems. In: Proceedings of the 7th European Congress of Mathematics, 2016 (in press)

M. Bongini, M. Fornasier, M. Hansen and M. Maggioni. Inferring Interaction Rules from Observations of Evolutive Systems I: The Variational Approach; arXiv:1602.00342v2 [math.DS] 16 Feb 2016

M. Caponigro, M. Fornasier, B. Piccoli and E. Trélat. Sparse stabilization and control of alignment models, Mathematical Models and Methods in Applied Sciences, 25(03):521-564, 2015

M. Fornasier and F. Solombrino. Mean-field optimal control, ESAIM Control Optim. Calc. Var., 20(4):1123-1152, 2014

Technical University of Munich (TUM)

Related Behavior Articles from Brightsurf:

Variety in the migratory behavior of blackcaps
The birds have variable migration strategies.

Fishing for a theory of emergent behavior
Researchers at the University of Tsukuba quantified the collective action of small schools of fish using information theory.

How synaptic changes translate to behavior changes
Learning changes behavior by altering many connections between brain cells in a variety of ways all at the same time, according to a study of sea slugs recently published in JNeurosci.

I won't have what he's having: The brain and socially motivated behavior
Monkeys devalue rewards when they anticipate that another monkey will get them instead.

Unlocking animal behavior through motion
Using physics to study different types of animal motion, such as burrowing worms or flying flocks, can reveal how animals behave in different settings.

AI to help monitor behavior
Algorithms based on artificial intelligence do better at supporting educational and clinical decision-making, according to a new study.

Increasing opportunities for sustainable behavior
To mitigate climate change and safeguard ecosystems, we need to make drastic changes in our consumption and transport behaviors.

Predicting a protein's behavior from its appearance
Researchers at EPFL have developed a new way to predict a protein's interactions with other proteins and biomolecules, and its biochemical activity, merely by observing its surface.

Spirituality affects the behavior of mortgagers
According to Olga Miroshnichenko, a Sc.D in Economics, and a Professor at the Department of Economics and Finance, Tyumen State University, morals affect the thinking of mortgage payers and help them avoid past due payments.

Asking if behavior can be changed on climate crisis
One of the more complex problems facing social psychologists today is whether any intervention can move people to change their behavior about climate change and protecting the environment for the sake of future generations.

Read More: Behavior News and Behavior Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to