Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al.[PODC'03] many variants have been …
A Abiad, C Àlvarez, A Messegué - Theoretical Computer Science, 2024 - Elsevier
We study the sum basic network creation game introduced in 2010 by Alon, Demaine, Hajiaghai and Leighton. In this game, an undirected and unweighted graph G is said to be a …
C Àlvarez, A Duch - Computer Science Review, 2021 - Elsevier
We survey some recent work of Maria Serna concerning strategic games. We first examine some results related to the formal representation of strategic games and the complexity of …
YY Chang, CC Hsu, HL Chen - distances - yuyuchang.github.io
With the growth of the Internet, social networks has recently received a lot of attention. The network creation game model was first proposed by Fabrikant et al.[6] to model the creation …
In this project we study the dynamic behavior of Sum Celebrity and Max Celebrity Games defined in Àlvarez et al. 2016 and Àlvarez & Messegué 2016, respectively. These works …