Budget Allocation in Binary Opinion Dynamics - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Budget Allocation in Binary Opinion Dynamics

Résumé

In this article we study the allocation of a budget to promote an opinion in a group of agents. We assume that their opinion dynamics are based on the well-known voter model. We are interested in finding the most efficient use of a budget over time in order to manipulate a social network. We address the problem using the theory of discounted Markov decision processes. Our contributions can be summarized as follows: (i) we introduce the discounted Markov decision process in our cases, (ii) we present the corresponding Bellman equations, and, (iii) we solve the Bellman equations via backward programming. This work is a step towards providing a solid formulation of the budget allocation in social networks.
Fichier principal
Vignette du fichier
Article.pdf (383.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01636965 , version 1 (22-11-2017)

Identifiants

Citer

Susana Iglesias Rey, Patricio Reyes, Alonso Silva. Budget Allocation in Binary Opinion Dynamics. 3rd Spring School on Networks co-located with (ChileCON 2017), Oct 2017, Pucon, Chile. ⟨hal-01636965⟩
288 Consultations
79 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More