Game theory approach for modeling competition over visibility on social networks

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00918036
Contributor : Alexandre Reiffers-Masson <>
Submitted on : Monday, March 28, 2016 - 9:17:08 PM
Last modification on : Saturday, March 23, 2019 - 1:22:41 AM

File

VTNF23.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

281

Files downloads

550