Menu

Dynamic competition over social networks. Antoine Mandel, Xavier Venel. European Journal of Operational Research. 280(2). 01/2020. 597-608

Nous proposons une approche analytique du problème de la maximisation de l’influence dans un réseau social où deux joueurs s’affrontent au moyen de stratégies de ciblage dynamiques. Nous formulons le problème comme un jeu stochastique à somme nulle à deux joueurs. Nous prouvons l’existence de la valeur uniforme : si les joueurs sont suffisamment patients, ils peuvent tous deux garantir la même opinion moyenne sans connaître la durée exacte du jeu. De plus, nous avançons quelques éléments pour la caractérisation des stratégies d’équilibre. En général, les joueurs doivent mettre en œuvre un compromis entre une perspective prospective, selon laquelle ils visent à maximiser la diffusion future de leur opinion dans le réseau, et une perspective rétrospective, selon laquelle ils visent à contrecarrer les actions précédentes de leur adversaire. Lorsque le potentiel d’influence des joueurs est faible, nous décrivons un équilibre à travers un jeu à un coup basé sur la centralité des vecteurs propres.

https://www.sciencedirect.com/science/article/abs/pii/S0377221719305922