Polarization in Attraction-Repulsion Models

06/09/2020 ∙ by Elisabetta Cornacchia, et al. ∙ 0

This paper introduces a model for opinion dynamics, where at each time step, randomly selected agents see their opinions - modeled as scalars in [0,1] - evolve depending on a local interaction function. In the classical Bounded Confidence Model, agents opinions get attracted when they are close enough. The proposed model extends this by adding a repulsion component, which models the effect of opinions getting further pushed away when dissimilar enough. With this repulsion component added, and under a repulsion-attraction cleavage assumption, it is shown that a new stable configuration emerges beyond the classical consensus configuration, namely the polarization configuration. More specifically, it is shown that total consensus and total polarization are the only two possible limiting configurations. The paper further provides an analysis of the infinite population regime in dimension 1 and higher, with a phase transition phenomenon conjectured and backed heuristically.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Opinion dynamics have been widely studied in the recent years, driven in part by understanding when consensus can be reached or not [Hegselmann02opiniondynamics, gomez2012bounded, Mossel_2017, cite-key, PhysRevE.97.022312], as well as by understanding when polarization phenomenon may take place [del2017modeling, Krueger_2017, doi:10.1080/0022250X.2018.1517761, deffuant2004modelling]. Many of the models that have been developed are based on binary opinions that agents update under social interactions, such as the voter model and the majority rule [Gastner_2018, Choi_2019]. However, these models also have their limitations, such as the absence of more temperate positions. Of interest to us are models where opinions are continuous variables, such as political inclinations between Left and Right, opinions on topics, or values of a utility function in economics. The Bounded Confidence Models ([Deffuant2000, Hegselmann02opiniondynamics, gomez2012bounded, PhysRevE.97.022312]) include dynamics where continuous positions are updated under binary encounters whenever the opinion dissimilarity between two participants is below a given threshold. This assumes a constructive discussion between the paired agents when they already agree closely, that causes their opinions to be further attracted to each other.

In this paper, we combine this homogenization/attraction effect with a repulsion effect. People are likely to examine opposite positions in a biased way and to repulse under disagreement or far enough opinions [articleLGP]. Hence, the interaction between individuals with very different opinions may result in an even larger separation [deffuant2004modelling].

This paper introduces a new class of models describing pairwise interaction under a common dynamic. The encounters between pairs of individuals are governed by a random selection and a two dimensional function (the interaction function) defines the updated positions of the two agents. We consider functions with an attraction effect if the opinions dissimilarity is below a given threshold , similarly to the Bounded Confidence Model, but we also add a repulsion effect if the opinions dissimilarity is above . Under such pairwise interactions, are the opinions of a crowd converging to stable configurations that can be characterized? We shall see that under some hypotheses, these are of two kinds: the total consensus configuration, as in the Bounded Confidence Model, but also the polarization configuration. We also note that while the setup is different than the polarization phenomenon in polar coding [Arikan09], some of the tools (e.g. movement at non-stable configurations, stability at extremes, martingale convergence theorem) are similarly relevant.

I-a Our Model

Consider a population of agents whose opinions lie in . Let denote the state of the system at time . Here denotes the opinion of agent at time .

Definition I.1 (Interaction function).

Let , , be measurable functions. We say that is an interaction function if for any

(1)

The interaction function determines the impact of the pairwise encounter on the opinions of the two agents, depending on the opinions they had before. It will usually be a function of the relative distance between the two opinions. In (1) we want the interaction of two agents to be independent of their order.

The random process evolves as follows. At time , the opinions ,

, are drawn iid under some probability distribution

defined on . Let be an interaction function. At each time step , we choose a random pair of agents uniformly at random from and independently from the other time steps, say , and we make them interact with each other through . Then, and . The opinions of the other agents stay unchanged. We denote by the random interaction process associated to the interaction function and the initial distribution . There are two sources of randomness in this process. The first one comes from the initial distribution from which the agents are sampled at time ; the second one emerges at each step from the random selection of the pair of interacting agents. We describe how the Bounded Confidence Model ([Deffuant2000, Hegselmann02opiniondynamics, gomez2012bounded, PhysRevE.97.022312]) is captured by our framework.

Model I.1 (Bounded Confidence Model,[Deffuant2000, Hegselmann02opiniondynamics, gomez2012bounded, PhysRevE.97.022312]).

Assume

, the uniform distribution in

. Let be in . Consider

This model assumes that if two agents with relatively similar opinions encounter, they have a constructive discussion and their opinions end up being closer to each other. On the other hand, two agents with relatively distant opinions are unable to interact, and the encounter has no effect on their opinions.

We now introduce the following model.

Model I.2 (Attraction-Repulsion Model).

Let . Without loss of generality, assume . The remaining cases follow from (1). Let be in . Consider

Here we assume that if two agents with similar opinions encounter, they reduce their distance by a factor , similarly to the example before. However, we now also assume that a discussion between two agents with far enough opinions causes an even larger separation of the two parties, hence the distances with the respective extremes are reduced by a factor .

Fig. 1: Dynamics of the Attraction-Repulsion model over time. For both plots we took agents, and . The plot on the left shows a simulation where . The plot on the right was obtained taking .

In both examples, is a measure of the tolerance that people have towards the opinions of the interacting peers.

I-B Prior Results

In [gomez2012bounded, Hegselmann02opiniondynamics] it is proved that for any and , for time that goes to infinity, the Bounded Confidence Model converges almost surely to a stationary distribution that is either a Dirac measure at one single point (‘Total Consensus’) or a combination of Dirac measures at points separated by at least (‘Partial Consensus’).

I-C Our Contribution

We show a similar result for the Attraction-Repulsion Model. For such model, the stable configurations (or the absorbing states) are those where the distance between any pair of points is either or . We say that these are ‘Trivialized’ configurations. They can be grouped into two categories: the configurations of ‘Polarization’ and those of ‘Total Consensus’ (Definition I.2). We show that for any and , as goes to infinity, the Attraction-Repulsion model converges to either a ‘Polarization’ or a ‘Total Consensus’ configuration (Figure 1). Note that the configurations of ‘Partial Consensus’ are not stable, unlike the Bounded Confidence Model. In the following, for brevity, we use the term ‘Consensus’ to indicate ‘Total Consensus’.

Definition I.2 (Trivialized configuration).

We say that is a trivialized configuration if one of the following conditions is satisfied.

  • Polarization: for every ,

  • Consensus: for some , for every .

We denote by the set of polarized configurations in , by the set of configurations of consensus in and by the set of all trivialized configurations in .

Definition I.3 (Trivialization).

Let be a random interaction process. We say that the process trivializes if for any , there exist and such that for any

(2)

where denotes the infinity norm.

The probabilistic convergence will come later in Theorem II.1.

Ii Trivialization for Finite Population

Consider satisfying the following condition:

Condition II.1.

is a fixed point of if and only if ,

which means that the set of stable configurations for the interaction process associated to corresponds to . One can argue that if Condition II.1 holds, then the process trivializes almost surely. Unfortunately, this is not sufficient. Consider the following counterexample. Let be in and assume . Consider that satisfies Condition II.1 and let be such that if , then (attraction); if , then (repulsion); if , then (for instance they shift by the same quantity towards the furthest border). The corresponding process does not trivialise with probability 1.

This means that we need to add other conditions to Condition II.1 to guarantee trivialization of the process. In Theorem II.1 we show almost sure trivialization for any interaction function that has an attraction-repulsion cleavage property similar to Model I.2. The class of functions that satisfy the conditions of Theorem II.1 includes Model I.2 and it is slightly more general, since it allows the interaction to be asymmetrical and non-linear.

We provide a proof of the following result in Section III.

Theorem II.1.

Let be an interaction function, let be a non-degenerate distribution in and assume . Let be the associated random process. Denote and assume that satisfies the following attraction-repulsion condition: there exist , and such that for any (assume )

  • if , then and (attraction);

  • if , then and (repulsion).

Then, the process trivializes with probability .

Note that the assumptions of Theorem II.1 include Condition II.1. However, we believe that the conditions of Theorem II.1 may not be necessary, and almost sure trivialization may be proved for a larger class of interaction functions.

Iii Proof of Theorem ii.1

For , let be the random process associated to starting from configuration (i.e. ).

Let . Consider the set of states -close to a trivialized configuration:

(3)

Observe that is an absorbing set, i.e. .

Define the set of “promising” states at steps:

(4)

where is the probability of going from to somewhere in in steps.

Notice that since is absorbing, , for any .

Proposition III.1.

For any , is uniformly transient.

is uniformly transient if there exists such that for all (see e.g. [meyn1993markov]). Proposition III.1

follows from results on Markov chains theory, a proof can be found in

[meyn1993markov, mscthesis].

Claim III.1.

There exists , such that .

Assume that the claim is true. Then, by Proposition III.1, is uniformly transient, i.e. for every . By Borel-Cantelli Lemma, for every , and consequently . This holds for any , thus the process trivializes almost surely.

It only remains to prove the claim.

Proof of Claim iii.1.

For any finite sequence of pairs for , let be the deterministic process that at each step is forced to choose as interacting pair of agents and such that . It is enough to show that for any , there exists such that .

In fact, , that implies that .

Let us define and , the sets of states -close to a polarized and a consensus configuration respectively. Clearly, .

Assume initially that . Let , i.e. the distance between any pairs of agents is below . Let , where denotes the component of . In words, at each step we choose the pair of agents separated by the maximum distance. After steps the maximum distance between any pairs of points decreases by a non vanishing quantity (at least ). Since the number of agents is finite, there exists such that .

Let . There exists a pair such that , assume without loss of generality that . Let be such that and . Such exists since . If we repeatedly pair agents and , they will repulse each other and at each step their distance will increase at least by . Hence, there exists , such that after steps, agents and are -close to and respectively, and the other agents stay unchanged. Subsequently, for each , we repeatedly choose pair if , and pair otherwise, until is -close to or . Notice that the pairs selected will always repulse, such that and stay close to the borders of the interval. Since is finite, after a finite number of steps such process will be in .

Let . Let , where denotes that there are no points between and . In words, includes all the configurations that contain at least one gap larger than between two consecutive points. Assume . Then, at each step we can pair the two agents separated by the largest gap. After steps, the largest gap increases by a non vanishing quantity (at least ), hence in a finite number of steps there exists a gap larger than , thus the system is in .

Let . At each step we choose the pair such that , i.e. we choose the pair of agents whose distance is maximum, but constrained to be smaller than . Then, after a finite number of iterations, the distance between any pair of points is either very small, or greater than . Thus, either or . The result then follows from previous arguments. ∎

Iv Trivialization for Infinite Population

Iv-a One-dimensional model

Consider the Attraction-Repulsion Model I.2. What happens when the population size tends to infinity?

Note that in the dynamics described in Section I-A, each individual is updated at rate , which decreases with . In this Section, we consider a slightly different dynamic. At each time step, we select a random matching of the agents (instead of a random pair), and we move each pair of agents independently according to the interaction function described in Model I.2. We assume the number of agents to be even. In this way, each individual is updated at rate 1, independently of .

Let be the probability that the process polarizes. Formally, we can define , with . We carried out some experiments to simulate depending on the threshold and the number of agents . Figure 2 shows a plot obtained by running a Monte-Carlo simulation for the Attraction-Repulsion model with . We notice that the probability of polarization decreases as increases. We observe that as increases, tends to a step function with transition phase at .

Fig. 2: Probability of polarization depending on the threshold , and the number of agents , for the Attraction-Repulsion model with .

Let be the empirical distribution of the points at time . As gets larger, tends to a continuous distribution , that satisfies a deterministic PDE that accounts for the variations in the distribution of the agents after each interaction. Based on numerical approximations, we conjecture that for any there exists such that

where both limits are in distribution and where denotes the Dirac Delta measure centered at .

If , then in distribution. Moreover, the continuous densities satisfy the equation

(5)

where we wrote for brevity. For the positive terms, if an agent is in state and interacts with another agent in , for (i.e. within distance ), it moves to state . Moreover, an agent in can interact with any agents in the interval and be repelled to , or an agent in can be matched with an individual in and move to . The negative term follows since a point in will move away from after an interaction with any other point in . Hence, at each we assume the agents to be iid realizations from .

As far as we know, there is no explicit solution to equation (IV-A). We approximated the solution numerically, using a forward Euler method. More specifically, recursively for any time step , we computed in a discretized subset of as

(6)

We then created a piecewise constant approximation of in the rest of the interval, to use in the subsequent iteration. In [gomez2012bounded] a similar numerical approach is described for the Bounded Confidence Model. It is easy to show that if is a continuous probability density, then is a continuous probability density for any . Moreover, if is symmetric with respect to , then preserves this symmetry at every step.

We noticed that as goes to infinity, there exists a such that converges to a symmetric polarized configuration if , and converges to consensus at if . The value of depends on and . For instance, if , (Figure 3).

Fig. 3: . Evolution of at for (above) and (below). The red line is the approximation of obtained through a forward Euler method, the blue shadow is an histogram obtained running a simulation of the process with agents.

Iv-B D-dimensional models

When considering opinion dynamics, the one-dimensional model represents a singular opinion that polarizes or agrees under pairwise interaction. However, we would like to consider a model that accounts for multiple different topics discussed jointly within one interaction.

We create a D-dimensional hypercube to represent D topics for opinion interaction. Agents are encoded as D dimensional vectors in the unit hypercube, i.e. for

and , denotes the opinion of agent at time , and denotes the state of the system at time . The movement function takes in two points and maps them along the line that passes through the pair of points. If the Euclidean distance between the points is less than , the points move towards each other along the line and their distance is decreased by a factor . If the distance between the two points is larger than , the points move away from each other, towards the borders of the hypercube along the line, and the distance between each point and the respective intersection of the line and the boundary is decreased by a factor .

We simulate this interaction on a two dimensional square and find polarization and consensus convergence behavior analogous to the one-dimensional unit interval. We show two simulation results of this interaction function in Figure 4.

Fig. 4: Simulations of points on a square space over a = 0.5 threshold (above) and over a = 1 threshold (below), with .

With this model on the unit square, consensus leads to one cluster of mild opinions inside the square, while polarization leads to clusters of combinations of extreme opinions along the borders. For large enough, polarization happens on the four corners of the square, with approximately agents in each corner, and consensus happens in the middle of the square. We conjecture that for that goes to infinity and for that tends to infinity, , the empirical distribution of the points at time , converges to either a polarization or a consensus state, with transition phase phenomenon similar to the one-dimensional case.

We infer similar behavior for higher dimensions, with clustering in the borders of the hypercube under polarization, or one cluster inside the hypercube under consensus. This can model radical party formation, and how social interaction and groupthink can enhance extreme opinions.

V Future Directions

V-a A martingale approach

We propose an alternative approach for proving Theorem II.1.

Theorem V.1.

Let be an interaction function and let be the random process associated to it, with initial distribution . Assume that there exists a function such that is a non-negative super-martingale (or a bounded sub-martingale) with respect to the canonical filtration and that for any

(7)

where is such that . Then the process trivializes almost surely.

Proof.

By Doob’s Martingale Convergence Theorem [kushner1971introduction],

converges almost surely to a random variable, as

. Hence, it is Cauchy almost surely, i.e. for any there exists such that for any , . By (7), for any , thus the process trivializes almost surely. ∎

Conjecture V.1.

For any that satisfies the conditions of Theorem II.1 and for any finite , there exists a function such that the conditions of Theorem V.1 hold.

For example, consider . For , one can show that is a bounded sub-martingale. However, this does not hold for .

V-B Other problems

In Theorem II.1 we defined assumptions on that guarantee almost sure trivialization. The next step is to extend these assumptions to a larger class of interaction functions.

However, it is interesting to study problems related to the Attraction-Repulsion model specifically. For instance, computing the probability of polarization against the probability of consensus depending on the threshold and on the number of agents (Figure 2) could be useful for several applications. For , the computation is straightforward, since the long-run behavior depends uniquely on the initial state; for larger it becomes trickier. Moreover, it is interesting to compute the expected mixing time, depending on the parameters of the model. We expect it to depend on and .

Another direction is extending the D-dimensional model to a larger class of convex domains, that are not necessarily hypercubes, in order to capture a wider range of dynamics of opinions. We expect the process to converge either to consensus in one cluster of mild opinions, or to polarization towards the boundary. We ran some experiments on the unit circle. For a large number of agents, we observed that points either merge to the center of the circle, or are pushed towards the border and move along the circumference. When points are close to the circumference, the process becomes similar to the Bounded Confidence Model, since the opinions can be attracted to each other if at distance less than , but the repulsion effect is less significant. We noticed that they eventually separate into clusters along the border of distance at least (Figure 5).

Fig. 5: Simulation of points on a unit circle space over a = .5 threshold.

References