Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 How can extremism prevail? An opinion dynamics model studied with heterogeneous agents and networks.

Slides:



Advertisements
Similar presentations
Jacob Goldenberg, Barak Libai, and Eitan Muller
Advertisements

C. Mastroianni, D. Talia, O. Verta - A Super-Peer Model for Resource Discovery Services in Grids A Super-Peer Model for Building Resource Discovery Services.
The Matching Hypothesis Jeff Schank PSC 120. Mating Mating is an evolutionary imperative Much of life is structured around securing and maintaining long-term.
An Abstract Agent-based Simulation – the “relative agreement” opinion dynamics model Bruce Edmonds Centre for Policy Modelling Manchester Metropolitan.
Improving System Safety through Agent-Supported User/System Interfaces: Effects of Operator Behavior Model Charles SANTONI & Jean-Marc MERCANTINI (LSIS)
Particle Swarm Optimization
Error-aware GIS at work: real-world applications of the Data Uncertainty Engine Gerard Heuvelink Wageningen University and Research Centre with contributions.
Data Mining Methodology 1. Why have a Methodology  Don’t want to learn things that aren’t true May not represent any underlying reality ○ Spurious correlation.
Stephen McCray and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman,
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Modeling and Analysis of Random Walk Search Algorithms in P2P Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE, Rensselaer Polytechnic Institute.
1 CASOS (July 2000) A decision process model mixing rational anticipations and social influences : the example of agri-environmental measure adoption in.
0 Network Effects in Coordination Games Satellite symposium “Dynamics of Networks and Behavior” Vincent Buskens Jeroen Weesie ICS / Utrecht University.
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.
A Multi-Agent System for Visualization Simulated User Behaviour B. de Vries, J. Dijkstra.
Ant Colonies As Logistic Processes Optimizers
Simulation Models as a Research Method Professor Alexander Settles.
A Model of Opinion Dynamics Among Firms Volker Barth, GELENA research group, Oldenburg University Potentials of Complexity Science for Business, Governments,
Redaction: redaction: PANAKOS ANDREAS. An Interactive Tool for Color Segmentation. An Interactive Tool for Color Segmentation. What is color segmentation?
Why Globalized Communication may increase Cultural Polarization Paper presented at 2005 International Workshop Games, Networks, and Cascades Cornell Club.
Conference title 1 A Few Bad Apples Are Enough. An Agent-Based Peer Review Game. Juan Bautista Cabotà, Francisco Grimaldo (U. València) Lorena Cadavid.
Models of Influence in Online Social Networks
IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.
Computer and Automation Research Institute Hungarian Academy of Sciences Generation of Robust Networks with Optimization under Budget Constraints (plus.
When integrated models meet stakeholders and data (& vice-versa) WATER BASIN MODELS DATA STAKEHOLDERS POPULATION MODELLERS.
Traceroute-like exploration of unknown networks: a statistical analysis A. Barrat, LPT, Université Paris-Sud, France I. Alvarez-Hamelin (LPT, France) L.
Evaluating the system-wide effects of HIV scale-up: methodological gaps, challenges and recommendations David Hotchkiss Health Systems 20/20/Tulane University.
2 Introduction: phase transition phenomena Phase transition: qualitative change as a parameter crosses threshold Matter temperature magnetism demagnetism.
Bayesian parameter estimation in cosmology with Population Monte Carlo By Darell Moodley (UKZN) Supervisor: Prof. K Moodley (UKZN) SKA Postgraduate conference,
1 MultiCom, a platform for the design and the evaluation of interactive systems. MultiCom, a platform for the design and the evaluation of interactive.
Critically assessing and analysing simulation results Bruce Edmonds Centre for Policy Modelling Manchester Metropolitan University.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
Future & Emerging Technologies in the Information Society Technologies programme of European Commission Future & Emerging Technologies in the Information.
Estimating Incremental Cost- Effectiveness Ratios from Cluster Randomized Intervention Trials M. Ashraf Chaudhary & M. Shoukri.
(Particle Swarm Optimisation)
Modeling and simulation of systems Model building Slovak University of Technology Faculty of Material Science and Technology in Trnava.
FRE 2672 TFG Self-Organization - 01/07/2004 Engineering Self-Organization in MAS Complex adaptive systems using situated MAS Salima Hassas LIRIS-CNRS Lyon.
European Studies David Kereselidze European Studies Relatively new field, the origin of which was conditioned by the integration processes.
Emily Wilkins and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman, M.
Simulated Annealing.
VIRTUAL WORLDS IN EDUCATIONAL RESEARCH © LOUIS COHEN, LAWRENCE MANION & KEITH MORRISON.
Modeling the Effects of Greenbelts at the Urban-Rural Fringe Daniel G. Brown Scott E. Page Rick Riolo William Rand With funding from Biocomplexity First.
Outline of Chapter 9: Using Simulation to Solve Decision Problems Real world decisions are often too complex to be analyzed effectively using influence.
2-Day Introduction to Agent-Based Modelling Day 2: Session 6 Mutual adaption.
Experimental research in noise influence on estimation precision for polyharmonic model frequencies Natalia Visotska.
Classification and Analysis of Distributed Event Filtering Algorithms Sven Bittner Dr. Annika Hinze University of Waikato New Zealand Presentation at CoopIS.
Project funded by the Future and Emerging Technologies arm of the IST Programme FET-Open scheme Project funded by the Future and Emerging Technologies.
Social Networks: Agent-based Modelling and Social Network Analysis with PAJEK ESRC Research Methods Festival, Oxford, 17 th-20th July 2006, & Oxford Spring.
Presenter: 楊皓鈞. The Restaurant Game: a simple Stochastic Diffusion optimisation A group of conference delegates arrive in a foreign town and want to find.
Institute of Physics Wroclaw University of Technology 28/09/2005 How can statistical mechanics contribute to social sciences? Piotr Magnuszewski, Andrzej.
Introduction to Models Lecture 8 February 22, 2005.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
IMPACT 3-5th November 20044th IMPACT Project Workshop Zaragoza 1 Investigation of extreme flood Processes and uncertainty IMPACT Investigation of Extreme.
Chapter 3. Stochastic Dynamics in the Brain and Probabilistic Decision-Making in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning.
Why use landscape models?  Models allow us to generate and test hypotheses on systems Collect data, construct model based on assumptions, observe behavior.
Injecting Data into Simulation: Can Agent-Based Modelling Learn from Microsimulation? Samer Hassan Juan Pav ó n Nigel Gilbert Universidad Complutense de.
Evaluating Dynamic Services in Bioinformatics Maíra R. Rodrigues Michael Luck University of Southampton, UK Tenth International Workshop CIA 2006, Edinburgh.
1 ICTP 27/05/02 How can extremism prevail ? A study based on the Relative agreement model G. Deffuant, G. Weisbuch, F. Amblard, T. Faure.
Learning in Complex Networks Christina Fang New York University Jeho Lee Korea Advanced Institute of Science and Technology Melissa A. Schilling New York.
EFIMAS - Operational Evaluation Tools for Fisheries Management Options EUROCEAN 2004, GALWAY, IRELAND, slide EU FP6 SSP8-CT EFIMAS Objectives.
“The Choice for Europe: Social Purpose and State Power from Messina to Maastricht ” An influential work – why? A clear, structured theory. Strong.
A Framework of Factors for Learning Environment Evaluation
The Matching Hypothesis
A new method for agent-based simulation dynamics analysis
Amblard F.*, Deffuant G.*, Weisbuch G.** *Cemagref-LISC **ENS-LPS
CASE − Cognitive Agents for Social Environments
OPINIONS DYNAMICS WITH RELATIVE AGREEMENT
Facultés universitaires Notre Dame de la Paix à Namur (FUNDP)
T. Faure, G. Deffuant, G. Weisbuch, F. Amblard
Presentation transcript:

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 How can extremism prevail? An opinion dynamics model studied with heterogeneous agents and networks Amblard F., Deffuant G., Weisbuch G. C emagref-LISC ENS-LPS

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Context European project FAIR-IMAGES Modelling the socio-cognitive processes of adoption of AEMs by farmers 3 countries (Italy, UK, France) Interdisciplinary project –Economics –Rural sociology –Agronomy –Physics –Computer and Cognitive Sciences

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Modelling Methodology Modellers Experts Model proposal How to improve the model Implementation Theoretical study Comparison with data expertise

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Many steps and then many models… Cellular automata Agent-based models Threshold models …

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Final (???) model… Huge model integrating: –Multi-criteria decision (homo socio-economicus) –Expert systems (economic evaluation) –Opinion dynamics model –Information diffusion –Institutional action (scenarios) –Social networks –Generation of virtual populations –…

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Using/understanding of the final model Using the model as a data transformation (inputs->model->outputs) we study correlations between inputs and outputs… Model highly stochastic, then many replications To understand the correlations? –We have to get back to basics… –Study each one of the component independently…

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Opinion dynamics model

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Bibliography Opinion dynamics models –Models of binary opinions and vote models (Stokman and Van Oosten, Latané and Nowak, Galam, Galam and Wonczak, Kacpersky and Holyst) –Models with continuous opinions, negotiation framework, collective decision-making (Chatterjee and Seneta, Cohen et al., Friedkin and Johnsen) –Threshold Models (BC) (Krause, Deffuant et al., Dittmer, Hegselmann and Krause)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Opinion dynamics model Basic features: –Agent-based simulation model –Including uncertainty about current opinion –Pair interactions –The less uncertain, the more convincing –Influence only if opinions are close enough –When influence, opinions move towards each other

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 First model (BC) Bounded Confidence Model Agent-based model Each agent: –Opinion o  [-1;1] (Initial Uniform Distribution) –Uncertainty u   + –Pair interaction between agents (a, a’) –If |o-o’|<u  o=µ.(o-o’) –µ = speed of opinion change = ct –Same dynamics for o’ –No dynamics on uncertainty (at this stage)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Homogeneous population (u=ct) u=1.00u=0.5

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 A brief analytical result… Number of clusters = [w/2u] –w is width of the initial distribution –u the uncertainty

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Heterogeneous population (u low,u high )

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Introduction of uncertainty dynamics With the same condition: If |o-o’|<u  o=µ.(o-o’)  u=µ.(u-u’)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Uncertainty dynamics

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Main problem with BC model is the influence profile oioi ojoj oioi o i +u i o i -u i

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Relative Agreement Model (RA) N agents i –Opinion o i (init. uniform distrib. [–1 ; +1]) –Uncertainty u i (init. ct. for the population) –Opinion segment [o i - u i ; o i + u i ] Pair interactions Influence depends on the overlap between opinion segments –No influence if they are too far –The more certain the more convincing –Agents are influenced each other in opinion and uncertainty

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Relative Agreement Model Relative agreement j i h ij h ij -u i ojoj oioi

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Relative Agreement Model Modifications of the opinion and the uncertainty are proportional to the “relative agreement” h ij is the overlap between the two segments if  Most certain agents are more influential

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 –Continuous interaction functions o o-u o+u o’+u’o’o’-u’ h1-h o o-u o+u o’+u’o’o’-u’ h1-h

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Continuous influence No more sudden decrease in influence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Result with initial u=0.5 for all

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Constant uncertainty in the population u=0.3 (opinion segments)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Introduction of extremists U : initial uncertainty of moderated agents ue : initial uncertainty of extremists pe : initial proportion of extremists δ : balance between positive and negative extremists u o

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Convergence cases

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Central convergence (p e = 0.2, U = 0.4, µ = 0.5,  = 0, u e = 0.1, N = 200).

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Central convergence (opinion segments)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Both extremes convergence ( p e = 0.25, U = 1.2, µ = 0.5,  = 0, u e = 0.1, N = 200)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Both extremes convergence (opinion segment)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Single extreme convergence (p e = 0.1, U = 1.4, µ = 0.5,  = 0, u e = 0.1, N = 200)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Single extreme convergence (opinion segment)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Unstable Attractors: for the same parameters than before, central convergence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Systematic exploration Introduction of the indicator y p’ + = prop. of moderated agents that converge to positive extreme p’ - = prop. Of moderated agents that converge to negative extreme y = p’ p’ - 2

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Synthesis of the different cases with y Central convergence –y = p’ p’ - 2 = 0² + 0² = 0 Both extreme convergence –y = p’ p’ - 2 = 0.5² + 0.5² = 0.5 Single extreme convergence –y = p’ p’ - 2 = 1² + 0² = 1 Intermediary values for y = intermediary situations Variations of y in function of U and p e

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 δ = 0, u e = 0.1, µ = 0.2, N=1000 (repl.=50) white, light yellow => central convergence orange => both extreme convergence brown => single extreme

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 What happens for intermediary zones? Hypotheses: –Bimodal distribution of pure attractors (the bimodality is due to initialisation and to random pairing) –Unimodal distribution of more complex attractors with different number of agents in each cluster

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 p e = δ = 0 (U > 1) => central conv. Or single extreme (0.5 both extreme conv. (u several convergences between central and both extreme conv.

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Tuning the balance between the two extremes δ = 0.1, u e = 0.1, µ = 0.2

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Influence of the balance (δ = 0;0.1;0.5)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Conclusion For a low uncertainty of the moderate (U), the influence of the extremists is limited to the nearest => central convergence For higher uncertainties in the population, extremists tend to win (bipolarisation or conv. To a single extreme) When extremists are numerous and equally distributed on the both sides, instability between central convergence and single extreme convergence (due to the position of the central group + and to the decrease of the uncertainties)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Modèle réalisé Modèle stochastique Trois types de liens : –Voisinage –Professionnels –Aléatoires Attribut des liens : –Fréquence d’interactions Paramètres du modèles : –densité et fréquence de chacun des types, –dl, –  relation d’équivalence pour les liens professionnels

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 First studies on network

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Network topologies At the beginning: –Grid (Von Neumann and De Moore neighbourhoods) => better visualisation What is planned –Small World networks (especially β-model enabling to go from regular networks to totally random ones) –Scale-free networks Why focus on “abstract” networks? –Searching for typical behaviours of the model –No data available

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Convergence cases Central convergence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Both Extremes Convergence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Single Extreme Convergence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Schematic behaviours Convergence of the majority towards the centre Isolation of the extremists (if totally isolated => central convergence) If extremists are not totally isolated –If balance between non-isolated extremists of both side => double extr. conv. –Else => single extr. conv.

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Problems Criterions taken for the totally connected case does not enable to discriminate With networks => more noisy situation to analyse… Totally connected case => only pe, delta and U really matters Network case –Population size –Ue matters (high Ue valorise central conv.)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Nb of iteration to convergence

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Nb of clusters (VN)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Nb clusters (dM)

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Network efficience

Frédéric Amblard - RUG-ICS Meeting - June 12, 2003 Conclusion Many simulations to do… Currently running on a cluster of computers Submitted to the first ESSA Conference September Gröningen