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… - … Symposium on Algorithmic …, 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 …

Network creation games: think global–act local

A Cord-Landwehr, P Lenzner - International Symposium on Mathematical …, 2015 - Springer
We investigate a non-cooperative game-theoretic model for the formation of communication
networks by selfish agents. Each agent aims for a central position at minimum cost for …

Locality-based network creation games

D Bilò, L Gualà, S Leucci, G Proietti - ACM Transactions on Parallel …, 2016 - dl.acm.org
Network creation games have been extensively studied, both by economists and computer
scientists, due to their versatility in modeling individual-based community formation …

Geometric network creation games

D Bilò, T Friedrich, P Lenzner… - The 31st ACM Symposium …, 2019 - dl.acm.org
Network Creation Games are a well-known approach for explaining and analyzing the
structure, quality and dynamics of real-world networks like the Internet and other …

An improved bound for the tree conjecture in network creation games

J Dippel, A Vetta - International Symposium on Algorithmic Game Theory, 2022 - Springer
We study Nash equilibria in the network creation game of Fabrikant et al.. In this game a
vertex can buy an edge to another vertex for a cost of α, and the objective of each vertex is to …

Geometric network creation games

D Bilò, T Friedrich, P Lenzner, A Melnichenko - SIAM Journal on Discrete …, 2024 - SIAM
Network creation games are a well-known approach for explaining and analyzing the
structure, quality, and dynamics of real-world networks that evolved via the interaction of …

[HTML][HTML] Geometric spanner games

MA Abam, MS Qafari - Theoretical Computer Science, 2019 - Elsevier
Consider a scenario in which several agents are located in the Euclidean space, and the
agents want to create a network in which everyone has fast access to all or some other …

Network creation games with traceroute-based strategies

D Bilò, L Gualà, S Leucci, G Proietti - Algorithms, 2021 - mdpi.com
Network creation games have been extensively used as mathematical models to capture the
key aspects of the decentralized process that leads to the formation of interconnected …

Network counter-attack strategy by topology map analysis

H Tanaka - … Systems Security: 12th International Conference, ICISS …, 2016 - Springer
In general, network attack should be prohibited and information security technology should
contribute to improve the trust of network communication. Almost network communication is …