Repository logo
 
No Thumbnail Available
Publication

Agent based models and opinion dynamics as Markov chains

Use this identifier to reference this record.
Name:Description:Size:Format: 
SBANISH.RLIMA.TARAÚJO.2012..pdf964.11 KBAdobe PDF Download

Advisor(s)

Abstract(s)

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 correspond to 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. With their obvious limitations, the models do not allow for a direct generalization to more realistic cases, their treatment is only the first step in the stochastic analysis of the micro–macro link in social simulation. 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.

Description

Keywords

Agent Based Models Opinion Dynamics Markov Chains Micro–Macro Lumpability Transient Dynamics

Pedagogical Context

Citation

Banisch, Sven; Ricardo Lima and Tanya Araújo .(2012). “Agent based models and opinion dynamics as Markov chains”. Social Networks, Volume 34, Issue 4: pp. 549-561. (Search PDF in 2023).

Research Projects

Organizational Units

Journal Issue