Game theory approach for modeling competition over visibility on social networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Game theory approach for modeling competition over visibility on social networks

Résumé

In Social Networks, such as facebook, linkedin, twitter, google+ and others, many members post messages to walls or to timelines of their friends, or to that of pages or of groups. There is permanent competition over visibility of content in these destination since timelines have finite capacity. As new content arrives, older content gets pushed away from the timeline. A selfish source that wishes to be more visible has to send from time to time new content thus preempting other content from the time-line. We assume that sending more content comes with some extra cost. We analyse the problem of selecting the rates of content creation as a non-cooperative game between several sources that share some common destination to which they send content. We identify conditions under which the problem can be reduced to the Kelly mechanism for which we compute explicitly the equilibrium. This is done in a very general probabilistic framework where time between arrival of content is only required to be stationary ergodic.
Fichier principal
Vignette du fichier
VTNF23.pdf (270.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00918036 , version 1 (12-12-2013)
hal-00918036 , version 2 (28-03-2016)

Identifiants

Citer

Alexandre Reiffers-Masson, Yezekael Hayel, Eitan Altman. Game theory approach for modeling competition over visibility on social networks. Social Networking Workshop (in conjunction with COMSNETS 2014), Jan 2014, Bangalore, India. pp.1-6, ⟨10.1109/COMSNETS.2014.6734939⟩. ⟨hal-00918036v2⟩
335 Consultations
930 Téléchargements

Altmetric

Partager

More