Belief and Opinion Evolution in Social Networks: A High-Dimensional Mean Field Game Approach

Belief and opinion evolution in social networks (SNs) can aid in understanding how people influence others’ decisions through social relationships as well as provide a solid foundation for many valuable social applications. As large numbers of users are involved in SNs, the complexity of traditional optimization techniques is high as they deal with the interactions between users separately. Moreover, the state variable (opinion) is high-dimensional because a person usually has opinions about many different social issues. To overcome those challenges, we formulate the opinion evolution in SNs as a high-dimensional stochastic mean field game (MFG). Numerical methods for high-dimensional MFGs are practically non-existent because of the need for grid-based spatial discretization. Thus, we propose a machine-learning based method, where we use an alternating population and agent control neural network (APAC-net), to tractably solve high-dimensional stochastic MFGs. Through APAC-net, solving MFGs can be regarded as a special case of training a generative adversarial network (GAN). To the best of our knowledge, the APAC-Net is the first model that can solve high-dimensional stochastic MFGs. The simulation results affirm the efficiency of the APAC-net.

[1]  Analyzing Social Distancing and Seasonality of COVID-19 with Mean Field Evolutionary Dynamics , 2020, 2020 IEEE Globecom Workshops (GC Wkshps.

[2]  H. Vincent Poor,et al.  Mean Field Evolutionary Dynamics in Dense-User Multi-Access Edge Computing Systems , 2020, IEEE Transactions on Wireless Communications.

[3]  Zhu Han,et al.  Belief and Opinion Evolution in Social Networks Based on a Multi-Population Mean Field Game Approach , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[4]  Samy Wu Fung,et al.  APAC-Net: Alternating the Population and Agent Control via Two Neural Networks to Solve High-Dimensional Stochastic Mean Field Games , 2020, ArXiv.

[5]  Samy Wu Fung,et al.  A machine learning framework for solving high-dimensional mean field game and mean field control problems , 2019, Proceedings of the National Academy of Sciences.

[6]  S. Osher,et al.  Energy-efficient Velocity Control for Massive Rotary-Wing UAVs: A Mean Field Game Approach , 2019 .

[7]  Léon Bottou,et al.  Wasserstein Generative Adversarial Networks , 2017, ICML.

[8]  Anna Scaglione,et al.  Models for the Diffusion of Beliefs in Social Networks: An Overview , 2013, IEEE Signal Processing Magazine.

[9]  Kun Yang,et al.  Mobile Social Networks: Architectures, Social Properties, and Key Research Challenges , 2013, IEEE Communications Surveys & Tutorials.

[10]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[11]  P. Lions,et al.  Mean field games , 2007 .

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[14]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

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

[16]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.