We study generalizations of the Hegselmann-Krause (HK) model for opinion dynamics, incorporating features and parameters that are natural components of observed social systems. The first generalization is one where the strength of influence depends on the distance of the agents' opinions. Under this setup, we identify conditions under which the opinions converge in finite time, and provide a qualitative characterization of the equilibrium. We interpret the HK model opinion update rule as a quadratic cost-minimization rule. This enables a second generalization: a family of update rules which possess different equilibrium properties. Subsequently, we investigate models in which a external force can behave strategically to modulate influence user updates. We consider cases where this external force can introduce additional agents and cases where they can modify the cost structures for other agents. We describe and analyze some strategies through which such modulation may be possible in an order-optimal manner. Our simulations demonstrate that generalized dynamics differ qualitatively and quantitatively from traditional HK dynamics.
Multiple variations of this dynamics and their evolutions have been studied, e.g., effect of different initial conditions @cite_13 , noise in the updates @cite_8 @cite_0 , heterogeneous thresholds among agents @cite_14 , or mediating interactions using an underlying social graph @cite_10 ; Lorenz @cite_16 presents a survey of this line of work. Lorenz @cite_19 also proposed a weighted Hegselmann-Krause dynamics with opinion dependent weights, and Hendrickz @cite_18 studied conditions for order-preservation of opinions in this dynamics. In this work we consider Hegselmann-Krause dynamics with opinion-dependent weighted updates and study convergence time of this dynamics.
@cite_13 @cite_18 @cite_14 @cite_8 @cite_0 @cite_19 @cite_16 @cite_10
2159918425 2075360532 2131618360 2962963506
Models of continuous opinion dynamics under bounded confidence have been presented independently by Krause and Hegselmann and by 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... Krause’s model of opinion dynamics has recently been the subject of several studies, partly because it is one of the simplest multi-agent systems involving position-dependent changing topologies. In this model, agents have an opinion represented by a real number and they update it by averaging those agent opinions distant from their opinion by less than a certain interaction radius. Some results obtained on this model rely on the fact that the opinion orders remain unchanged under iteration, a property that is consistent with the intuition in models with simultaneous updating on a fully connected communication topology. In the model for continuous opinion dynamics introduced by Hegselmann and Krause, each individual moves to the average opinion of all individuals within an area of confidence. In this work we study the effects of noise in this system. With certain probability, individuals are given the opportunity to change spontaneously their opinion to another one selected randomly inside the opinion space with different rules. If the random jump does not occur, individuals interact through the Hegselmann-Krause’s rule. We analyze two cases, one where individuals can carry out opinion random jumps inside the whole opinion space, and other where they are allowed to perform jumps just inside a small interval centered around the current opinion. We found that these opinion random jumps change the model behavior inducing interesting phenomena. Using pattern formation techniques, we obtain approximate analytical results for critical conditions of opinion cluster formation. Finally, we compare the results of this work with the noisy version of the model [G. Deffuant, D. Neu, F. Amblard, G. Weisbuch, Adv. Compl. Syst. 3, 87 (2000)] for continuous-opinion dynamics. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2013 We study convergence of the following discrete-time non-linear dynamical system: @math agents are located in Rd and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly studied system was introduced by Krause to model the dynamics of opinion formation and is often referred to as the Hegselmann-Krause model. We prove the first polynomial time bound for the convergence of this system in arbitrary dimensions. This improves on the bound of nO(n) resulting from a more general theorem of Chazelle [4]. Also, we show a quadratic lower bound and improve the upper bound for one-dimensional systems to O(n3).