A4 Artikkeli konferenssijulkaisussa
Sampled Fictitious Play on Networks (2019)


Nikolaev, A., Semenov, A., & Pasiliao, E. L. (2019). Sampled Fictitious Play on Networks. In A. Tagarelli, & H. Tong (Eds.), CSoNet 2019 : 8th International Conference on Computational Data and Social Networks, Proceedings (pp. 33-44). Springer. Lecture Notes in Computer Science, 11917. https://doi.org/10.1007/978-3-030-34980-6_3


JYU-tekijät tai -toimittajat


Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Nikolaev, Alexander; Semenov, Alexander; Pasiliao, Eduardo L.

Emojulkaisu: CSoNet 2019 : 8th International Conference on Computational Data and Social Networks, Proceedings

Emojulkaisun toimittajat: Tagarelli, Andrea; Tong, Hanghang

Konferenssi:

  • International Conference on Computational Data and Social Networks

Konferenssin paikka ja aika: Ho Chi Minh City, Vietnam, 18.-20.11.2019

ISBN: 978-3-030-34979-0

eISBN: 978-3-030-34980-6

Lehti tai sarja: Lecture Notes in Computer Science

ISSN: 0302-9743

eISSN: 1611-3349

Julkaisuvuosi: 2019

Sarjan numero: 11917

Artikkelin sivunumerot: 33-44

Kirjan kokonaissivumäärä: 372

Kustantaja: Springer

Kustannuspaikka: Cham

Julkaisumaa: Sveitsi

Julkaisun kieli: englanti

DOI: https://doi.org/10.1007/978-3-030-34980-6_3

Julkaisun avoin saatavuus: Ei avoin

Julkaisukanavan avoin saatavuus:


Tiivistelmä

We formulate and solve the problem of optimizing the structure of an information propagation network between multiple agents. In a given space of interests (e.g., information on certain targets), each agent is defined by a vector of their desirable information, called filter, and a vector of available information, called source. The agents seek to build a directed network that maximizes the value of the desirable source-information that reaches each agent having been filtered en route, less the expense that each agent incurs in filtering any information of no interest to them. We frame this optimization problem as a game of common interest, where the Nash equilibria can be attained as limit points of Sampled Fictitious Play (SFP), offering a method that turns out computationally effective in traversing the huge space of feasible networks on a given node set. Our key idea lies in the creative use of history in SFP, leading to the new History Value-Weighted SFP method. To our knowledge, this is the first successful application of FP for network structure optimization. The appeal of our work is supported by the outcomes of the computational experiments that compare the performance of several algorithms in two settings: centralized (full information) and decentralized (local information).


YSO-asiasanat: sosiaaliset verkostot; tiedonkulku; optimointi; verkkoteoria; peliteoria

Vapaat asiasanat: social networks; information diffusion; fictitious play


Liittyvät organisaatiot


OKM-raportointi: Kyllä

Raportointivuosi: 2019

JUFO-taso: 1


Viimeisin päivitys 2021-09-06 klo 00:54