On the tree conjecture for the network creation game

D Bilò, P Lenzner - Theory of Computing Systems, 2020 - Springer
Abstract Selfish Network Creation focuses on modeling real world networks from a game-
theoretic point of view. One of the classic models by Fabrikant et al.(2003) is the network …

Selfish network creation with non-uniform edge cost

A Chauhan, P Lenzner, A Melnichenko… - Algorithmic Game Theory …, 2017 - Springer
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 …

The diameter of sum basic equilibria games

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 …

Some results of Maria Serna on strategic games: Complexity of equilibria and models

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 …

[PDF][PDF] Heterogeneous Star Celebrity Games

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 …

Celebrity games and critical distance

A Bofarull Cabello - 2019 - upcommons.upc.edu
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 …