We reformulate the agent-based opinion dynamics models of Weisbuch-Deffuant and Hegselmann-Krause as interactive Markov chains. So we switch the scope from a finite number of n agents to a finite number of n opinion classes. Thus, we will look at an infinite population distributed to opinion classes instead of agents with real number opinions. The interactive Markov chains show similar dynamical behavior as the agent-based models: stabilization and clustering. Our framework leads to a discrete bifurcation diagram for each model which gives a good view on the driving forces and the attractive states of the system. The analysis shows that the emergence of minor clusters in the Weisbuch-Deffuant model and of meta-stable states with very slow convergence to consensus in the Hegselmann Krause model are intrinsic to the dynamical behavior.
This paper introduces a Markov chain approach that allows a rigorous analysis of agent based opinion dynamics as well as other related agent based models (ABM). By viewing the ABM dynamics as a micro description of the process, we show how the corresponding macro description is obtained by a projection construction. Then, well known conditions for lumpability make it possible to establish the cases where the macro model is still Markov. In this case we obtain a complete picture of the dynamics including the transient stage, the most interesting phase in applications. For such a purpose a cruci…
In this paper, the effect on collective opinions of filtering algorithms managed by social network platforms is modeled and investigated. A stochastic multi-agent model for opinion dynamics is proposed, that accounts for a centralized tuning of the strength of interaction between individuals. The evolution of each individual opinion is described by a Markov chain, whose transition rates are affected by the opinions of the neighbors through influence parameters. The properties of this model are studied in a general setting as well as in interesting special cases. A general result is that the ov…
Traditional models of opinion dynamics, in which the nodes of a network change their opinions based on their interactions with neighboring nodes, consider how opinions evolve either on time-independent networks or on temporal networks with edges that follow Poisson statistics. Most such models are Markovian. However, in many real-life networks, interactions between individuals (and hence the edges of a network) follow non-Poisson processes and thus yield dynamics with memory-dependent effects. In this paper, we model opinion dynamics in which the entities of a temporal network interact and cha…
In this paper, we model a decision-making process involving a set of interacting agents. We use Markovian opinion dynamics, where each agent switches between decisions according to a continuous time Markov chain. Existing opinion dynamics models are extended by introducing attractive and repulsive forces that act within and between groups of agents, respectively. Such an extension enables the resemblance of behaviours emerging in networks where agents make decisions that depend both on their own preferences and the decisions of specific groups of surrounding agents. The considered modeling pro…
We propose and study a stochastic binary opinion model where agents in a group are considered to hold an opinion of 0 or 1 at each moment. An agent in the group updates his/her opinion based on the group's opinion configuration and his/her \emph{personality}. Considering the number of agents with opinion 1 as a continuous time Markov process, we analyze the long-term probabilities for large population size in relation to the personalities of the group. In particular, we focus on the question of ``balance'' where both opinions are present in nearly equal numbers as opposed to ``dominance'' wher…
We present two models of continuous opinion dynamics under bounded confidence which are representable as nonnegative discrete dynamical systems, namely the Hegselmann-Krause model (Hegselmann and Krause, Journal of Artificial Societies and Social Simulation 5(3), 2002) and the Deffuant-Weisbuch model (Deffuant et al, Advances in Complex Systems, 3, 2000). We fully characterize the set of fixed points for both models. They are identical. Further on, we present reformulations of both models on the more general level of densities of agents in the opinion space as interactive Markov chains. We als…
A new agent-based, bounded-confidence model for discrete one-dimensional opinion dynamics is presented. The agents interact if their opinions do not differ more than a tolerance parameter. In pairwise interactions, one of the pair, randomly selected, converts to the opinion of the other. The model can be used to simulate cases where no compromise is possible, such as choices of substitute goods, or other exclusive choices. The homogeneous case with maximum tolerance is equivalent to the Gambler's Ruin problem. A homogeneous system always ends up in an absorbing state, which can have one or mor…
We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph representations of transport networks allowing for the effective network design, network performance evaluation, embedding, partitioning, and network fault tolerance analysis. Random walks embed graphs into Euclidean space in which distances and angles acquire a clear statistical interpretation. Being defined on the dual graph representations of transport networks random …
In light of increasing recent attention to political polarization, understanding how polarization can arise poses an important theoretical question. While more classical models of opinion dynamics seem poorly equipped to study this phenomenon, a recent novel approach by Hązła, Jin, Mossel, and Ramnarayan (HJMR) proposes a simple geometric model of opinion evolution that provably exhibits strong polarization in specialized cases. Moreover, polarization arises quite organically in their model: in each time step, each agent updates opinions according to their correlation/response with an issue dr…
