Opinion dynamics are proximal dynamics in multi-agent network games

In this paper, we show that opinion dynamics in social networks as considered in the literature are proximal dynamics in multi-agent network games. We adopt an operator theoretic perspective to show global convergence to an equilibrium for multi-dimensional, interdependent, constrained opinion dynamics on social networks. We illustrate opinion dynamics on complex networks via numerical simulations.

[1]  Sergio Grammatico,et al.  Towards Time-Varying Proximal Dynamics in Multi-Agent Network Games , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[2]  F. Bullo,et al.  On Synchronous Robotic Networks—Part I: Models, Tasks, and Complexity , 2005, IEEE Transactions on Automatic Control.

[3]  Angelia Nedic,et al.  Distributed Algorithms for Aggregative Games on Graphs , 2016, Oper. Res..

[4]  Jorge Barrera,et al.  Dynamic Incentives for Congestion Control , 2015, IEEE Transactions on Automatic Control.

[5]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.

[6]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  R. Srikant,et al.  Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate , 2014, Autom..

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[11]  Sergio Grammatico,et al.  Exponentially convergent decentralized charging control for large populations of plug-in electric vehicles , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[12]  Francesco Bullo,et al.  Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids , 2014, IEEE Transactions on Control of Network Systems.

[13]  Jean C. Walrand,et al.  An efficient Nash-implementation mechanism for network resource allocation , 2010, Autom..

[14]  Francesca Parise,et al.  Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control , 2014, IEEE Transactions on Automatic Control.

[15]  Sergio Grammatico,et al.  Proximal Dynamics in Multiagent Network Games , 2018, IEEE Transactions on Control of Network Systems.

[16]  Milos S. Stankovic,et al.  Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[17]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[18]  Maria Prandini,et al.  Dual decomposition for multi-agent distributed optimization with coupling constraints , 2016, Autom..

[19]  Roberto Tempo,et al.  Novel Multidimensional Models of Opinion Dynamics in Social Networks , 2015, IEEE Transactions on Automatic Control.

[20]  M. Degroot.  Reaching a Consensus , 1974 .

[21]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[22]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[23]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[24]  Tamer Basar,et al.  Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions , 2014, IEEE Transactions on Automatic Control.

[25]  Noah E. Friedkin,et al.  The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem , 2015, IEEE Control Systems.

[26]  Francesca Parise,et al.  Network aggregative games: Distributed convergence to Nash equilibria , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[27]  Farzad Salehisadaghiani,et al.  Distributed Nash equilibrium seeking: A gossip-based algorithm , 2016, Autom..

[28]  Sergio Grammatico,et al.  Gather-and-broadcast frequency control in power systems , 2016, Autom..

[29]  Maria Prandini,et al.  Distributed Constrained Optimization and Consensus in Uncertain Networks via Proximal Minimization , 2016, IEEE Transactions on Automatic Control.

[30]  Sergio Grammatico,et al.  On the price of being selfish in large populations of plug-in electric vehicles , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[31]  Sergio Grammatico.  Dynamic Control of Agents Playing Aggregative Games With Coupling Constraints , 2016, IEEE Transactions on Automatic Control.