Finite Improvement Property in a stochastic game arising in competition over popularity in social networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Finite Improvement Property in a stochastic game arising in competition over popularity in social networks

Résumé

This paper is a follow-up of [1]. It considers the same stochastic game that describes competition through advertisement over the popularity of their content. We show that the equilibrium may or may not be unique, depending on the system's parameters. We further identify structural properties of the equilibria. In particular, we show that a finite improvement property holds on the best response pure policies which implies the existence of pure equilibria. We further show that all pure equilibria are fully ordered in the performance they provide to the players and we propose a procedure to obtain the best equilibrium.
Fichier principal
Vignette du fichier
n3.pdf (143.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01377948 , version 1 (08-10-2016)

Identifiants

  • HAL Id : hal-01377948 , version 1

Citer

Eitan Altman, Atulya Jain, Yezekael Hayel. Finite Improvement Property in a stochastic game arising in competition over popularity in social networks. NEtwork Games. Optimization and Control, Nov 2016, Avignon, France. ⟨hal-01377948⟩
227 Consultations
432 Téléchargements

Partager

More