Space-time budget allocation for marketing over social networks

Irinel-Constantin Morarescu 1 Vineeth Varma 1 Lucian Busoniu 2 Samson Lasaulce 3
1 CRAN - Centre de Recherche en Automatique de Nancy
2 UTCN - Universitatea Tehnica din Cluj-Napoca
3 L2S - Laboratoire des signaux et systèmes
Abstract : We address formally the problem of opinion dynamics when the agents of a social network (e.g., consumers) are not only influenced by their neighbors but also by an external influential entity referred to as a marketer. The influential entity tries to sway the overall opinion to its own side by using a specific influence budget during discrete-time advertising campaigns; consequently, the overall closed-loop dynamics becomes a linear-impulsive (hybrid) one. The main technical issue addressed is finding how the marketer should allocate its budget over time (through marketing campaigns) and over space (among the agents) such that the agents' opinion be as close as possible to a desired opinion; for instance, the marketer may prioritize certain agents over others based on their influence in the social graph. The corresponding space-time allocation problem is formulated and solved for several special cases of practical interest. Valuable insights can be extracted from our analysis. For instance, for most cases we prove that the marketer has an interest in investing most of its budget at the beginning of the process and that budget should be shared among agents according to the famous water-filling allocation rule. Numerical examples illustrate the analysis.
Keywords : Social networks hybrid systems optimal control
Type de document :
Communication dans un congrès
IFAC Conference on Analysis and Design of Hybrid Systems, ADHS 2018, Jul 2018, Oxford, United Kingdom
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01745260
Contributeur : Irinel-Constantin Morarescu <>
Soumis le : mardi 3 avril 2018 - 10:48:42
Dernière modification le : jeudi 7 février 2019 - 16:18:16

Fichier

IFAC_ADHS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01745260, version 2

Collections

CRAN | L2S | UNIV-LORRAINE | CENTRALESUPELEC | SUP_LSS | SUP_TELECOMS | UNIV-PARIS-SACLAY

Citation

Irinel-Constantin Morarescu, Vineeth Varma, Lucian Busoniu, Samson Lasaulce. Space-time budget allocation for marketing over social networks. IFAC Conference on Analysis and Design of Hybrid Systems, ADHS 2018, Jul 2018, Oxford, United Kingdom. 〈hal-01745260v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

359

Téléchargements de fichiers

110

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD