Consensus in opinion dynamics as a repeated game

被引:29
作者
Bauso, Dario [1 ,2 ]
Cannon, Mark [3 ]
机构
[1] Univ Sheffield, Dept Automat Control & Syst Engn, Mappin St, Sheffield S1 3JD, S Yorkshire, England
[2] Univ Palermo, Dipartimento Ingn Chim, Gest, Informat,Meccan, Vle Sci, I-90128 Palermo, Italy
[3] Univ Oxford, Dept Engn Sci, Parks Rd, Oxford OX1 3PJ, England
关键词
Game theory; Networks; Allocations; Robust receding horizon control; MODEL; TIME;
D O I
10.1016/j.automatica.2017.12.062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study an n-agent averaging process with dynamics subject to controls and adversarial disturbances. The model arises in multi-population opinion dynamics with macroscopic and microscopic intertwined dynamics. The averaging process describes the influence from neighbouring populations, whereas the input term indicates how the distribution of opinions in the population changes as a result of dynamical evolutions at a microscopic level (individuals' changing opinions). The input term is obtained as the vector payoff of a two player repeated game. We study conditions under which the agents achieve robust consensus to some predefined target set. Such conditions build upon the approachability principle in repeated games with vector payoffs. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:204 / 211
页数:8
相关论文
共 25 条
[1]   Opinion Fluctuations and Disagreement in Social Networks [J].
Acemoglu, Daron ;
Como, Giacomo ;
Fagnani, Fabio ;
Ozdaglar, Asuman .
MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :1-27
[2]   Opinion Dynamics and Learning in Social Networks [J].
Acemoglu, Daron ;
Ozdaglar, Asuman .
DYNAMIC GAMES AND APPLICATIONS, 2011, 1 (01) :3-49
[3]   A mathematical model for the dynamics of clustering [J].
Aeyels, Dirk ;
De Smet, Filip .
PHYSICA D-NONLINEAR PHENOMENA, 2008, 237 (19) :2517-2530
[4]  
[Anonymous], 1956, Pac. J. Math., DOI [10.2140/pjm.1956.6.1, DOI 10.2140/PJM.1956.6.1]
[5]   A SIMPLE-MODEL OF HERD BEHAVIOR [J].
BANERJEE, AV .
QUARTERLY JOURNAL OF ECONOMICS, 1992, 107 (03) :797-817
[6]  
Bauso D., 2012, 3 IFAC WORKSH DISTR, P198
[7]   Attainability in Repeated Games with Vector Payoffs [J].
Bauso, Dario ;
Lehrer, Ehud ;
Solan, Eilon ;
Venel, Xavier .
MATHEMATICS OF OPERATIONS RESEARCH, 2015, 40 (03) :739-755
[8]   Stochastic approximations and differential inclusions [J].
Benaïm, M ;
Hofbauer, J ;
Sorin, S .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (01) :328-348
[9]   Stochastic approximations and differential inclusions, part II:: Applications [J].
Benaim, Michel ;
Hofbauer, Josef ;
Sorin, Sylvain .
MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (04) :673-695
[10]   CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240