The Social Medium Selection Game

Abstract : We consider in this paper competition of content creators in routing their content through various media. The routing decisions may correspond to the selection of a social network (e.g. twitter versus facebook or linkedin) or of a group within a given social network. The utility for a player to send its content to some medium is given as the difference between the dissemination utility at this medium and some transmission cost. We model this game as a congestion game and compute the pure potential of the game. In contrast to the continuous case, we show that there may be various equilibria. We show that the potential is M-concave which allows us to characterize the equilibria and to propose an algorithm for computing it. We then give a learning mechanism which allow us to give an efficient algorithm to determine an equilibrium. We finally determine the asymptotic form of the equilibrium and discuss the implications on the social medium selection problem.
Type de document :
[Research Report] Inria - Research Centre Grenoble – Rhône-Alpes. 2015
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
Contributeur : Corinne Touati <>
Soumis le : jeudi 31 décembre 2015 - 19:18:15
Dernière modification le : mercredi 11 avril 2018 - 01:54:37
Document(s) archivé(s) le : mardi 5 avril 2016 - 13:43:23


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01249195, version 1
  • ARXIV : 1601.00526



Fabrice Lebeau, Corinne Touati, Eitan Altman, Nof Abuzainab. The Social Medium Selection Game. [Research Report] Inria - Research Centre Grenoble – Rhône-Alpes. 2015. 〈hal-01249195〉



Consultations de la notice


Téléchargements de fichiers