Budget Allocation in Binary Opinion Dynamics

Autor:	Rey, Susana, Reyes, Patricio, Silva, Alonso
Rok vydání:	2017
Předmět:	Computer Science - Computer Science and Game Theory Computer Science - Social and Information Networks
Druh dokumentu:	Working Paper
Popis:	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. Comment: 3rd Spring School on Networks co-located with (ChileCON 2017), Oct 2017, Pucon, Chile
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1711.08365 Zobrazit plný text záznamu View this record from Arxiv