Agent-Based Models for Opinion Formation: A Bibliographic Survey
---
paper_title: Continuous Opinion Dynamics under Bounded Confidence: A Survey

paper_content:

Models of continuous opinion dynamics under bounded confidence have been presented independently by Krause and Hegselmann and by Deffuant et al. in 2000. They have raised a fair amount of attention in the communities of social simulation, sociophysics and complexity science. The researchers working on it come from disciplines such as physics, mathematics, computer science, social psychology and philosophy. In these models agents hold continuous opinions which they can gradually adjust if they hear the opinions of others. The idea of bounded confidence is that agents only interact if they are close in opinion to each other. Usually, the models are analyzed with agent-based simulations in a Monte Carlo style, but they can also be reformulated on the agent's density in the opinion space in a master equation style. The contribution of this survey is fourfold. First, it will present the agent-based and density-based modeling frameworks including the cases of multidimensional opinions and heterogeneous bounds o...
---
paper_title: Recent advances in opinion modeling: control and social influence

paper_content:

We survey some recent developments on the mathematical modeling of opinion dynamics. After an introduction on opinion modeling through interacting multi-agent systems described by partial differential equations of kinetic type, we focus our attention on two major advancements: optimal control of opinion formation and influence of additional social aspects, like conviction and number of connections in social networks, which modify the agents' role in the opinion exchange process.
---
paper_title: Opinion Propagation in Online Social Networks: A Survey

paper_content:

In recent years, opinion propagation in online social networks has become a widespread phenomenon. There are several applications of this phenomenon such as viral marketing and election campaigns, and thus the detection of opinion propagation is a topical issue. Some models have been proposed in order to explain this phenomenon. In this paper, we present a comprehensive study of the existing models for opinion propagation, highlighting a line of evolution of the research in this area. At the same time, this survey constitutes an overview of the possible improvements to be brought forward.
---
paper_title: Reaching a Consensus

paper_content:

Abstract Consider a group of individuals who must act together as a team or committee, and suppose that each individual in the group has his own subjective probability distribution for the unknown value of some parameter. A model is presented which describes how the group might reach agreement on a common subjective probability distribution for the parameter by pooling their individual opinions. The process leading to the consensus is explicitly described and the common distribution that is reached is explicitly determined. The model can also be applied to problems of reaching a consensus when the opinion of each member of the group is represented simply as a point estimate of the parameter rather than as a probability distribution.
---
paper_title: Computer Science Papers in Web of Science: A Bibliometric Analysis

paper_content:

In this article we present a bibliometric study of 1.9 million computer science papers published from 1945 to 2014 and indexed in Web of Science. We analyze both the quantity and the impact of these publications according to document types, languages, disciplines, countries, institutions, and publication sources. The most frequent author keywords, cited references, and cited papers as well as the distribution of the number of references and citations per paper and of the age of cited references are also explored. Since conference proceedings play a tremendous role in this scientific field, we investigate the time and place of computer science conferences in terms of the most prolific months and locations. And, last but not least, the production of journal articles and conference papers over the whole time period and the level of collaboration in different computer science disciplines are inspected. One of the main results is the finding that “Artificial Intelligence” is the most productive subfield of computer science, but “Interdisciplinary Applications” has the highest relative impact.
---
paper_title: Opinion evolution in closed community

paper_content:

A simple Ising spin model which can describe a mechanism of making a decision in a closed community is proposed. It is shown via standard Monte Carlo simulations that very simple rules lead to rather complicated dynamics and to a power law in the decision time distribution. It is found that a closed community has to evolve either to a dictatorship or a stalemate state (inability to take any common decision). A common decision can be taken in a "democratic way" only by an open community.
---
paper_title: Opinion formation models based on game theory

paper_content:

A way to simulate the basic interactions between two individuals with different opinions, in the context of strategic game theory, is proposed. Various games are considered, which produce different kinds of opinion formation dynamics. First, by assuming that all individuals (players) are equals, we obtain the bounded confidence model of continuous opinion dynamics proposed by Deffuant et al. In such a model a tolerance threshold is defined, such that individuals with difference in opinion larger than the threshold can not interact. Then, we consider that the individuals have different inclinations to change opinion and different abilities in convincing the others. In this way, we obtain the so-called "Stubborn individuals and Orators" (SO) model, a generalization of the Deffuant et al. model, in which the threshold tolerance is different for every couple of individuals. We explore, by numerical simulations, the dynamics of the SO model, and we propose further generalizations that can be implemented.
---
paper_title: A pr 2 00 4 The role of network topology on extremism propagation with the Relative Agreement opinion dynamics

paper_content:

In Deffuant et al. (J. Artif. Soc. Soc. Simulation 5 (2002) 4), we proposed a simple model of opinion dynamics, which we used to simulate the influence of extremists in a population. Simulations were run without any specific interaction structure and varying the simulation parameters, we observed different attractors such as predominance of centrism or of extremism. We even observed in certain conditions, that the whole population drifts to one extreme of the opinion, even if initially there are an equal number of extremists at each extreme of the opinion axis. In the present paper, we study the influence of the social networks on the presence of such a dynamical behavior. In particular, we use small-world networks with variable connectivity and randomness of the connections. We find that the drift to a single extreme appears only beyond a critical level of connectivity, which decreases when the randomness increases.
---
paper_title: Strategic influence in social networks

paper_content:

We consider a model of influence with a set of non-strategic agents and two strategic agents. The non-strategic agents have initial opinions and are linked through a simply connected network. They update their opinions as in the DeGroot model. The two strategic agents have fixed opinions, 1 and 0 respectively, and are characterized by the magnitude of the impact they can exert on non-strategic agents. Each strategic agent forms a link with one non-strategic agent in order to alter the average opinion that eventually emerges in the network. This procedure defines a zero-sum game whose players are the two strategic agents and whose strategy set is the set of non-strategic agents. We focus on the existence and the characterization of equilibria in pure strategy in this setting. Simple examples show that the existence of a pure strategy equilibrium does depend on the structure of the network. The characterization of equilibrium we obtain emphasizes on the one hand the influenceability of target agents and on the other hand their centrality whose natural measure in our context defines a new concept, related to betweenness centrality, that we call intermediacy. We also show that in the case where the two strategic agents have the same impact, symmetric equilibria emerge as natural solutions whereas in the case where the impacts are uneven, the strategic players generally have differentiated equilibrium targets, the high-impacts agent focusing on centrality and the low-impact agent on influenceability
---
paper_title: Mixing beliefs among interacting agents

paper_content:

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions towards an average opinion, whereas low thresholds result in several opinion clusters: members of the same cluster share the same opinion but are no longer influenced by members of other clusters.
---
paper_title: Opinion dynamics with disagreement and modulated information

paper_content:

Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively acquiring relevance in many different domains. Existing approaches have mostly represented opinions through discrete binary or continuous variables by exploring a whole panoply of cases: e.g. independence, noise, external effects, multiple issues. In most of these cases the crucial ingredient is an attractive dynamics through which similar or similar enough agents get closer. Only rarely the possibility of explicit disagreement has been taken into account (i.e., the possibility for a repulsive interaction among individuals’ opinions), and mostly for discrete or 1-dimensional opinions, through the introduction of additional model parameters. Here we introduce a new model of opinion formation, which focuses on the interplay between the possibility of explicit disagreement, modulated in a self-consistent way by the existing opinions’ overlaps between the interacting individuals, and the effect of external information on the system. Opinions are modelled as a vector of continuous variables related to multiple possible choices for an issue. Information can be modulated to account for promoting multiple possible choices. Numerical results show that extreme information results in segregation and has a limited effect on the population, while milder messages have better success and a cohesion effect. Additionally, the initial condition plays an important role, with the population forming one or multiple clusters based on the initial average similarity between individuals, with a transition point depending on the number of opinion choices.
---
paper_title: Agent based models and opinion dynamics as Markov chains

paper_content:

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 crucial role is played by the type of probability distribution used to implement the stochastic part of the model which defines the updating rule and governs the dynamics. In addition, we show how restrictions in communication leading to the co-existence of different opinions follow from the emergence of new absorbing states. We describe our analysis in detail with some specific models of opinion dynamics. Generalizations concerning different opinion representations as well as opinion models with other interaction mechanisms are also discussed. We find that our method may be an attractive alternative to mean-field approaches and that this approach provides new perspectives on the modeling of opinion exchange dynamics, and more generally of other ABM.
---
paper_title: Attitude Dynamics With Limited Verbalisation Capabilities

paper_content:

This article offers a new perspective for research on opinion dynamics. It demonstrates the importance of the distinction of opinion and attitude, which originally has been discussed in literature on consumer behaviour. As opinions are verbalised attitudes not only biases in interpretation and adoption processes have to be considered but also verbalisation biases should be addressed. Such biases can be caused by language deficits or social norms. The model presented in this article captures the basic features of common opinion dynamic models and additionally biases in the verbalisation process. Further, it gives a first analysis of this model and shows that precision as bias in the verbalisation process can influence the dynamics significantly. Presenting and applying the concept of area of influential attitudes the impact of each parameter (selective attitude, selective interpretation, and precision) is analysed independently. Some preliminary results for combined effects are presented.
---
paper_title: Opinion formation in Ising networks

paper_content:

Abstract Why do votes in a political setting tend to eventually fall along party lines even when initial opinions are varied and members heterogeneous? And what explains occasional defections? Phenomena illustrative of an eventual confluence of opinions across party, group, or clan—and occasional fractures in the party line—are familiar in other sociological settings as well, in online social networks, gatherings, club memberships, or affiliations to religious, social, or sports groups, in which clan or party allegiances are present. We isolate the role of the party in such settings in a sanitized model of interaction inspired by Ising spin glasses in statistical physics. We show that even the slightest, party-influenced statistical bias in interactions results in a marked tendency towards partisan outcomes. In contrast, defections from the party line arise when the party only provides an umbrella organization for like-minded individuals and affects interactions at a remove.
---
paper_title: Opinion dynamics and bounded confidence: Models, analysis and simulation

paper_content:

When does opinion formation within an interacting group lead to consensus, polarization or fragmentation? The article investigates various models for the dynamics of continuous opinions by analytical methods as well as by computer simulations. Section 2 develops within a unified framework the classical model of consensus formation, the variant of this model due to Friedkin and Johnsen, a time-dependent version and a nonlinear version with bounded confidence of the agents. Section 3 presents for all these models major analytical results. Section 4 gives an extensive exploration of the nonlinear model with bounded confidence by a series of computer simulations. An appendix supplies needed mathematical definitions, tools, and theorems.
---
paper_title: The influence of contrarians in the dynamics of opinion formation

paper_content:

Abstract In this work we consider the presence of contrarian agents in discrete 3-state kinetic exchange opinion models. The contrarians are individuals that adopt the choice opposite to the prevailing choice of their contacts, whatever this choice is. We consider binary as well as three-agent interactions, with stochastic parameters, in a fully-connected population. Our numerical results suggest that the presence of contrarians destroys the absorbing state of the original model, changing the transition to the para–ferromagnetic type. In this case, the consequence for the society is that the three opinions coexist in the population, in both phases (ordered and disordered). Furthermore, the order–disorder transition is suppressed for a sufficient large fraction of contrarians. In some cases the transition is discontinuous, and it changes to continuous before it is suppressed. Some of our results are complemented by analytical calculations based on the master equation.
---
paper_title: Mobility and Social Network Effects on Extremist Opinions

paper_content:

Understanding the emergence of extreme opinions and in what kind of environment they might become less extreme is a central theme in our modern globalized society. A model combining continuous opinions and observed discrete actions (CODA) capable of addressing the important issue of measuring how extreme opinions might be has been recently proposed. In this paper I show extreme opinions to arise in a ubiquitous manner in the CODA model for a multitude of social network structures. Depending on network details reducing extremism seems to be possible. However, a large number of agents with extreme opinions is always observed. A significant decrease in the number of extremists can be observed by allowing agents to change their positions in the network.
---
paper_title: Meet, Discuss, and Segregate!

paper_content:

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions toward an average opinion, whereas low thresholds result in several opinion clusters. The model is further generalized to network interactions, threshold heterogeneity, adaptive thresholds, and binary strings of opinions. © 2002 Wiley Periodicals, Inc.
---
paper_title: Microscopic modeling and analysis of collective decision making: equality bias leads suboptimal solutions

paper_content:

We discuss a novel microscopic model for collective decision-making interacting multi-agent systems. In particular we are interested in modeling a well known phenomena in the experimental literature called equality bias, where agents tend to behave in the same way as if they were as good, or as bad, as their partner. We analyze the introduced problem and we prove the suboptimality of the collective decision-making in the presence of equality bias. Numerical experiments are addressed in the last section.
---
paper_title: Ultimate fate of constrained voters

paper_content:

We examine the ultimate fate of individual opinions in a socially interacting population of leftists, centrists and rightists. In an elemental interaction between agents, a centrist and a leftist can both become centrists or both become leftists with equal rates (and similarly for a centrist and a rightist). However leftists and rightists do not interact. This interaction step between pairs of agents is applied repeatedly until the system can no longer evolve. In the mean-field limit, we determine the exact probability that the system reaches consensus (either leftist, rightist or centrist) or a frozen mixture of leftists and rightists as a function of the initial composition of the population. We also determine the mean time until the final state is reached. Some implications of our results for the ultimate fate in a limit of the Axelrod model are discussed.
---
paper_title: How can extremism prevail? A study based on the relative agreement interaction model

paper_content:

Abstract: We model opinion dynamics in populations of agents with continuous opinion and uncertainty. The opinions and uncertainties are modified by random pair interactions. We propose a new model of interactions, called relative agreement model, which is a variant of the previously discussed bounded confidence. In this model, uncertainty as well as opinion can be modified by interactions. We introduce extremist agents by attributing a much lower uncertainty (and thus higher persuasion) to a small proportion of agents at the extremes of the opinion distribution. We study the evolution of the opinion distribution submitted to the relative agreement model. Depending upon the choice of parameters, the extremists can have a very local influence or attract the whole population. We propose a qualitative analysis of the convergence process based on a local field notion. The genericity of the observed results is tested on several variants of the bounded confidence model.
---
paper_title: Continuous Opinions and Discrete Actions in Opinion Dynamics Problems

paper_content:

A model where agents show discrete behavior regarding their actions, but have continuous opinions that are updated by interacting with other agents is presented. This new updating rule is applied to both the voter and Sznajd models for interaction between neighbors, and its consequences are discussed. The appearance of extremists is naturally observed and it seems to be a characteristic of this model.
---
paper_title: Clustering and asymptotic behavior in opinion formation

paper_content:

Abstract We investigate the long time behavior of models of opinion formation. We consider the case of compactly supported interactions between agents which are also non-symmetric, including for instance the so-called Krause model. Because of the finite range of interaction, convergence to a unique consensus is not expected in general. We are nevertheless able to prove the convergence to a final equilibrium state composed of possibly several local consensus. This result had so far only been conjectured through numerical evidence. Because of the non-symmetry in the model, the analysis is delicate and is performed in two steps: First using entropy estimates to prove the formation of stable clusters and then studying the evolution in each cluster. We study both discrete and continuous in time models and give rates of convergence when those are available.
---
paper_title: Reaching a Consensus

paper_content:

Abstract Consider a group of individuals who must act together as a team or committee, and suppose that each individual in the group has his own subjective probability distribution for the unknown value of some parameter. A model is presented which describes how the group might reach agreement on a common subjective probability distribution for the parameter by pooling their individual opinions. The process leading to the consensus is explicitly described and the common distribution that is reached is explicitly determined. The model can also be applied to problems of reaching a consensus when the opinion of each member of the group is represented simply as a point estimate of the parameter rather than as a probability distribution.
---
paper_title: Kinetic models of opinion formation

paper_content:

Solid films with novel optical properties are produced from colloidal suspensions of cellulose crystallites; the colloidal suspensions are prepared by acid hydrolysis of crystalline cellulose under carefully controlled conditions; the solid materials possess a helicoidal arrangement of the constituent crystallites; by appropriate selection of conditions for preparation and treatment of the colloidal suspensions, solid films are produced that reflect circularly polarized visible light; the wavelength of the reflected light can be controlled to give colours across the visible spectrum from red to violet, and if necessary to infrared and ultraviolet wavelengths. The reflected iridescent colours arise from optical interference effects, and change with the viewing angle; this makes the materials ideally suited for optical authenticating devices, since no printing or photocopying technique can reproduce this effect; furthermore, they are easily distinguishable from other optical interference devices since they have additional optical properties.
---
paper_title: Social influence and opinions

paper_content:

In this paper we describe an approach to the relationship between a network of interpersonal influences and the content of individuals’ opinions. Our work starts with the specification of social process rather than social equilibrium. Several models of social influence that have appeared in the literature are derived as special cases of the approach. Some implications for theories on social conflict and conformity also are developed in this paper.
---
paper_title: A hybrid model for opinion formation

paper_content:

This paper presents a hybrid model for opinion formation in a large group of agents exposed to the persuasive action of a small number of strong opinion leaders. The model is defined by coupling a finite difference equation for the dynamics of leaders opinion with a continuous integro-differential equation for the dynamics of the others. Such a definition stems from the idea that the leaders are few and tend to retain original opinions, so that their dynamics occur on a longer time scale with respect to the one of the other agents. A general well-posedness result is established for the initial value problem linked to the model. The asymptotic behavior in time of the related solution is characterized for some general parameter settings, which mimic distinct social scenarios, where different emerging behaviors can be observed. Analytical results are illustrated and extended through numerical simulations.
---
paper_title: Mixing beliefs among interacting agents

paper_content:

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions towards an average opinion, whereas low thresholds result in several opinion clusters: members of the same cluster share the same opinion but are no longer influenced by members of other clusters.
---
paper_title: A Necessary and Sufficient Condition for Reaching a Consensus Using DeGroot's Method

paper_content:

Abstract DeGroot (1974) proposed a model in which a group of k individuals might reach a consensus on a common subjective probability distribution for an unknown parameter. This paper presents a necessary and sufficient condition under which a consensus will be reached by using DeGroot's method. This work corrects an incorrect statement in the original paper about the conditions needed for a consensus to be reached. The condition for a consensus to be reached is straightforward to check and yields the value of the consensus, if one is reached.
---
paper_title: Opinion dynamics and bounded confidence: Models, analysis and simulation

paper_content:

When does opinion formation within an interacting group lead to consensus, polarization or fragmentation? The article investigates various models for the dynamics of continuous opinions by analytical methods as well as by computer simulations. Section 2 develops within a unified framework the classical model of consensus formation, the variant of this model due to Friedkin and Johnsen, a time-dependent version and a nonlinear version with bounded confidence of the agents. Section 3 presents for all these models major analytical results. Section 4 gives an extensive exploration of the nonlinear model with bounded confidence by a series of computer simulations. An appendix supplies needed mathematical definitions, tools, and theorems.
---
paper_title: Kinetic models of collective decision-making in the presence of equality bias

paper_content:

We introduce and discuss kinetic models describing the influence of the competence in the evolution of decisions in a multi-agent system. The original exchange mechanism, which is based on the human tendency to compromise and change opinion through self-thinking, is here modified to include the role of the agents' competence. In particular, we take into account the agents' tendency to behave in the same way as if they were as good, or as bad, as their partner: the so-called equality bias. This occurred in a situation where a wide gap separated the competence of group members. We discuss the main properties of the kinetic models and numerically investigate some examples of collective decision under the influence of the equality bias. The results confirm that the equality bias leads the group to suboptimal decisions.
---
paper_title: Meet, Discuss, and Segregate!

paper_content:

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High thresholds yield convergence of opinions toward an average opinion, whereas low thresholds result in several opinion clusters. The model is further generalized to network interactions, threshold heterogeneity, adaptive thresholds, and binary strings of opinions. © 2002 Wiley Periodicals, Inc.
---
paper_title: Consensus, Polarization and Clustering of Opinions in Social Networks

paper_content:

We consider a variation of the Deffuant-Weisbuch model introduced by Deffuant et al. in 2000, to provide new analytical insights on the opinion dynamics in a social group. We 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. In this model, agents exchange their opinions with their neighbors and move their opinions closer to each other if they are like-minded (that is, the distance between opinions is smaller than a threshold). We first study the dynamics of opinion formation under random interactions with a fixed rate of communication between pairs of agents. Our goal is to analyze the convergence properties of the opinion dynamics and explore the underlying characteristics that mark the phase transition from opinion polarization to consensus. Furthermore, we extend the hard-interaction model to a strategic interaction model by considering a time-varying rate of interaction. In this model, social agents themselves decide the time and energy that should be expended on interacting each of their neighbors, based on their utility functions. The aim is to understand how and under what conditions clustering patterns emerge in opinion space. Extensive simulations are provided to validate the analytical results of both the hard-interaction model and the strategic interaction model. We also offer evidence that suggests the validity of the proposed model, using the location and monthly survey data collected in the Social Evolution experiment over a period of nine months.
---
paper_title: Opinion formation models based on game theory

paper_content:

A way to simulate the basic interactions between two individuals with different opinions, in the context of strategic game theory, is proposed. Various games are considered, which produce different kinds of opinion formation dynamics. First, by assuming that all individuals (players) are equals, we obtain the bounded confidence model of continuous opinion dynamics proposed by Deffuant et al. In such a model a tolerance threshold is defined, such that individuals with difference in opinion larger than the threshold can not interact. Then, we consider that the individuals have different inclinations to change opinion and different abilities in convincing the others. In this way, we obtain the so-called "Stubborn individuals and Orators" (SO) model, a generalization of the Deffuant et al. model, in which the threshold tolerance is different for every couple of individuals. We explore, by numerical simulations, the dynamics of the SO model, and we propose further generalizations that can be implemented.
---
paper_title: Reaching a Consensus

paper_content:

Abstract Consider a group of individuals who must act together as a team or committee, and suppose that each individual in the group has his own subjective probability distribution for the unknown value of some parameter. A model is presented which describes how the group might reach agreement on a common subjective probability distribution for the parameter by pooling their individual opinions. The process leading to the consensus is explicitly described and the common distribution that is reached is explicitly determined. The model can also be applied to problems of reaching a consensus when the opinion of each member of the group is represented simply as a point estimate of the parameter rather than as a probability distribution.
---
paper_title: Social influence and opinions

paper_content:

In this paper we describe an approach to the relationship between a network of interpersonal influences and the content of individuals’ opinions. Our work starts with the specification of social process rather than social equilibrium. Several models of social influence that have appeared in the literature are derived as special cases of the approach. Some implications for theories on social conflict and conformity also are developed in this paper.
---
paper_title: Opinion dynamics in social networks: A local interaction game with stubborn agents

paper_content:

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood, and adapts his idea or behavior to increase his benefit. In this paper, we are interested in how opinions, about a certain topic, form in social networks. We model opinions as continuous scalars ranging from 0 to 1 with 1(0) representing extremely positive(negative) opinion. Each agent has an initial opinion and incurs some cost depending on the opinions of his neighbors, his initial opinion, and his stubbornness about his initial opinion. Agents iteratively update their opinions based on their own initial opinions and observing the opinions of their neighbors. The iterative update of an agent can be viewed as a myopic cost-minimization response (i.e., the so-called best response) to the others' actions. We study whether an equilibrium can emerge as a result of such local interactions and how such equilibrium possibly depends on the network structure, initial opinions of the agents, and the location of stubborn agents and the extent of their stubbornness. We also study the convergence speed to such equilibrium and characterize the convergence time as a function of aforementioned factors. We also discuss the implications of such results in a few well-known graphs including small-world graphs.
---
paper_title: On the control through leadership of the Hegselmann–Krause opinion formation model

paper_content:

This paper deals with control strategies for the Hegselmann–Krause opinion formation model with leadership. In this system, the control mechanism is included in the leader dynamics and the feedback control functions are determined via a stabilization procedure and with a model predictive optimal control process. Correspondingly, the issues of global stabilization, controllability, and tracking are investigated. The model predictive control scheme requires to solve a sequence of open-loop optimality systems discretized by an appropriate Runge–Kutta scheme and solved by a nonlinear conjugate gradient method. Results of numerical experiments demonstrate the validity of the proposed control strategies and their ability to drive the system to attain consensus.
---
paper_title: Strategic influence in social networks

paper_content:

We consider a model of influence with a set of non-strategic agents and two strategic agents. The non-strategic agents have initial opinions and are linked through a simply connected network. They update their opinions as in the DeGroot model. The two strategic agents have fixed opinions, 1 and 0 respectively, and are characterized by the magnitude of the impact they can exert on non-strategic agents. Each strategic agent forms a link with one non-strategic agent in order to alter the average opinion that eventually emerges in the network. This procedure defines a zero-sum game whose players are the two strategic agents and whose strategy set is the set of non-strategic agents. We focus on the existence and the characterization of equilibria in pure strategy in this setting. Simple examples show that the existence of a pure strategy equilibrium does depend on the structure of the network. The characterization of equilibrium we obtain emphasizes on the one hand the influenceability of target agents and on the other hand their centrality whose natural measure in our context defines a new concept, related to betweenness centrality, that we call intermediacy. We also show that in the case where the two strategic agents have the same impact, symmetric equilibria emerge as natural solutions whereas in the case where the impacts are uneven, the strategic players generally have differentiated equilibrium targets, the high-impacts agent focusing on centrality and the low-impact agent on influenceability
---
paper_title: Trust and manipulation in social networks

paper_content:

We investigate the role of manipulation in a model of opinion formation where agents have opinions about some common question of interest. Agents repeatedly communicate with their neighbors in the social network, can exert some effort to manipulate the trust of others, and update their opinions taking weighted averages of neighbors' opinions. The incentives to manipulate are given by the agents' preferences. We show that manipulation can modify the trust structure and lead to a connected society, and thus, make the society reaching a consensus. Manipulation fosters opinion leadership, but the manipulated agent may even gain influence on the long-run opinions. In sufficiently homophilic societies, manipulation accelerates (slows down) convergence if it decreases (increases) homophily. Finally, we investigate the tension between information aggregation and spread of misinformation. We find that if the ability of the manipulating agent is weak and the agents underselling (overselling) their information gain (lose) overall influence, then manipulation reduces misinformation and agents converge jointly to more accurate opinions about some underlying true state
---
paper_title: How Bad is Forming Your Own Opinion?

paper_content:

A long-standing line of work in economic theory has studied models by which a group of people in a social network, each holding a numerical opinion, can arrive at a shared opinion through repeated averaging with their neighbors in the network. Motivated by the observation that consensus is rarely reached in real opinion dynamics, we study a related sociological model in which individuals' intrinsic beliefs counterbalance the averaging process and yield a diversity of opinions. By interpreting the repeated averaging as best-response dynamics in an underlying game with natural payoffs, and the limit of the process as an equilibrium, we are able to study the cost of disagreement in these models relative to a social optimum. We provide a tight bound on the cost at equilibrium relative to the optimum, our analysis draws a connection between these agreement models and extremal problems for generalized eigenvalues. We also consider a natural network design problem in this setting, where adding links to the underlying network can reduce the cost of disagreement at equilibrium.
---
paper_title: Opinion Dynamics and Wisdom Under Conformity

paper_content:

We study a dynamic model of opinion formation in social networks. In our model, boundedly rational agents update opinions by averaging over their neighbors' expressed opinions, but may misrepresent their own opinion by conforming or counter-conforming with their neighbors. We show that an agent's social influence on the long-run group opinion is increasing in network centrality and decreasing in conformity. Concerning efficiency of information aggregation or “wisdom" of the society, it turns out that misrepresentation of opinions need not undermine wisdom, but may even enhance it. Given the network, we provide the optimal distribution of conformity levels in the society and show which agents should be more conforming in order to increase wisdom.
---
paper_title: Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions

paper_content:

We consider the Hegselmann-Krause model for opinion dynamics and study the evolution of the system under various settings. We first analyze the termination time of the synchronous Hegselmann-Krause dynamics in arbitrary finite dimensions and show that the termination time in general only depends on the number of agents involved in the dynamics. To the best of our knowledge, that is the sharpest bound for the termination time of such dynamics that removes dependency of the termination time from the dimension of the ambient space, and connects the convergence speed of the dynamics to the eigenvalues of the adjacency matrix of the connectivity graph in the Hegselmann-Krause dynamics. This answers an open question in the paper by Bhattacharyya et al. on how to obtain a tighter upper bound for the termination time. Furthermore, we study the asynchronous Hegselmann-Krause model from a novel game-theoretic approach and show that the evolution of an asynchronous Hegselmann-Krause model is equivalent to a sequence of best response updates in a well-designed potential game. We then provide a polynomial upper bound for the expected time and expected number of switching topologies until the dynamic reaches an arbitrarily small neighborhood of its equilibrium points, provided that the agents update uniformly at random. This is a step toward analysis of heterogeneous Hegselmann-Krause dynamics. Finally, we consider the heterogeneous Hegselmann-Krause dynamics and provide a necessary condition for the finite termination time of such dynamics. In particular, we sketch some future directions toward more detailed analysis of the heterogeneous Hegselmann-Krause model.
---
paper_title: A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices

paper_content:

Unlike many complex networks studied in the literature, social networks rarely exhibit regular cooperative behavior such as synchronization (referred usually as consensus or agreement of the opinions). This requires a development of mathematical models that capture the complex behavior of real social groups, where opinions and the actions related to them form clusters of different size, and yet are sufficiently simple to be examined. One such model, proposed in [1], deals with scalar opinions and extends the idea in [2] of iterative pooling in a way to take into account the actors' prejudices, caused by some exogenous factors and leading to disagreement in the final opinions. In this paper, we offer two extensions, where opinions are multidimensional, representing the agents' attitudes on several topics, and those topic-specific attitudes are interrelated. We examine convergence of the proposed model and find explicitly the steady opinions of the agents. Although our model assumes synchronous communication among the agents, we show that the same final opinion may be achieved “on average” via asynchronous randomized gossip-based protocol.
---
paper_title: Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate

paper_content:

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood, and adapts his idea or behavior to increase his benefit. In this paper, we are interested in how opinions, about a certain topic, form in social networks. We model opinions as continuous scalars ranging from 0 to 1 with 1 ( 0 ) representing extremely positive (negative) opinion. Each agent has an initial opinion and incurs some cost depending on the opinions of his neighbors, his initial opinion, and his stubbornness about his initial opinion. Agents iteratively update their opinions based on their own initial opinions and observing the opinions of their neighbors. The iterative update of an agent can be viewed as a myopic cost-minimization response (i.e., the so-called best response) to the others' actions. We study whether an equilibrium can emerge as a result of such local interactions and how such equilibrium possibly depends on the network structure, initial opinions of the agents, and the location of stubborn agents and the extent of their stubbornness. We also study the convergence speed to such equilibrium and characterize the convergence time as a function of aforementioned factors. We also discuss the implications of such results in a few well-known graphs such as Erdos-Renyi random graphs and small-world graphs.
---

Title: Agent-Based Models for Opinion Formation: A Bibliographic Survey

Section 1: INTRODUCTION
Description 1: This section provides an overview of the interest in the formation of opinions within groups, the growing body of research in agent-based models, and the purpose and goals of this bibliographic survey.

Section 2: LITERATURE META-STATISTICS
Description 2: This section details the meta-statistics of the examined literature, including time evolution, citation counts, prolific authors, number of authors per paper, and publishing venues.

Section 3: CLASSIFICATION
Description 3: This section introduces the features used to classify the papers, such as opinion domain, interacting agents, interaction direction, interaction symmetry, updating function, updating frequency, and utility function. It also reviews the presence of each feature in the surveyed papers.

Section 4: TAXONOMY
Description 4: This section describes the taxonomy tree formed by partitioning the set of papers based on the classification categories, presenting the resulting structure and the frequency of different model combinations.

Section 5: FAMILIES OF MODELS
Description 5: This section identifies clusters or families of models with similar approaches, using clustering analysis to group papers based on shared features while discussing the optimal number of clusters and their characteristics.

Section 6: CONCLUSIONS
Description 6: This section summarizes the key findings of the survey, the current trends in the research area, potential areas for further study, and the implications of the identified gaps in the literature.