CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Interacting particle systems for opinion dynamics: the Deffuant model and some generalizations

Timo Hirscher (Institutionen för matematiska vetenskaper)
Göteborg : Chalmers University of Technology, 2016. ISBN: 978-91-7597-328-9.- 202 s.
[Doktorsavhandling]

In the field of sociophysics, concepts and techniques taken from statistical physics are used to model and investigate some social and political behavior of a large group of humans: their social network is given by a simple graph and neighboring individuals meet and interact in pairs or small groups. Although most of the established models feature rather simple microscopic interaction rules, the macroscopic long-time behavior of the collective often eludes an analytical treatment due to the complexity, which stems from the interaction of the large system as a whole. An important class of models in the area of opinion dynamics is the one based on the principle of bounded confidence: Individuals hold and share opinions with others in random encounters. Their mutual influence will lead to updated opinions approaching a compromise, but only if the distance of opinions was not too large in the first place. A popular representative of this class is the model, which was introduced by Deffuant et al. in 2000: Neighboring individuals meet pairwise and symmetrically move towards the average of the two involved opinions if their difference does not exceed a given threshold. In the first paper of this thesis, we study the Deffuant model with real-valued opinions on integer lattices, using geometric and probabilistic tools as well as concepts from statistical physics. These proved to be very effective in the analysis of the model on the integer lattice in dimension 1, i.e. the two-sidedly infinite path Z, and could be adapted to give at least partial results for the lattice in higher dimensions as well as infinite percolation clusters. In papers 2 and 3, we stay on Z but consider a generalization of the model to higher-dimensional opinion spaces, namely vectors and absolutely continuous probability measures, as well as to more general metrics than the Euclidean, used to measure the distance between two opinions. The last appended paper deals with “water transport on graphs”, a new combinatorial optimization problem related to the possible spectrum of opinions for a fixed individual given an initial opinion configuration. We show that on finite graphs, the problem is NP-hard in general and prove a dichotomy that is partly responsible for the fact that our methods used in the analysis of the Deffuant model are less effective on the integer lattice Z^d; d>=2: If the initial values are i.i.d. and bounded, the supremum of values at a fixed vertex – achievable with help of pairwise interactions as in the Deffuant model – depends non-trivially on the initial configuration both for finite graphs and Z, while it a.s. equals the essential supremum of the marginal distribution on higher-dimensional lattices.

Nyckelord: Deffuant model, bounded confidence, opinion dynamics, sociophysics, consensus formation, general opinion space, percolation, pumpless water transport.



Denna post skapades 2016-04-12. Senast ändrad 2016-04-12.
CPL Pubid: 234563

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)


Institutioner (Chalmers)

Institutionen för matematiska vetenskaperInstitutionen för matematiska vetenskaper (GU)

Ämnesområden

Sannolikhetsteori och statistik

Chalmers infrastruktur

Relaterade publikationer

Inkluderade delarbeten:


Further results on consensus formation in the Deffuant model


The Deffuant model on Z with higher-dimensional opinion spaces


Examination

Datum: 2016-05-13
Tid: 10:15
Lokal: Pascal, Chalmers Tvärgata 3, Chalmers Tekniska Högskola
Opponent: Docent Pieter Trapman

Ingår i serie

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 4009