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 …

Network creation with homophilic agents

M Bullinger, P Lenzner, A Melnichenko - Social Choice and Welfare, 2024 - Springer
Abstract Network Creation Games are an important framework for understanding the
formation of real-world networks. These games usually assume a set of indistinguishable …

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 …

Selfish creation of social networks

D Bilò, T Friedrich, P Lenzner, S Lowski… - Proceedings of the …, 2021 - ojs.aaai.org
Understanding real-world networks is a core research endeavor within the last two decades.
Network Creation Games are a promising approach for this from a game-theoretic …

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 …

The Impact of Cooperation in Bilateral Network Creation

T Friedrich, H Gawendowicz, P Lenzner… - Proceedings of the 2023 …, 2023 - dl.acm.org
Many real-world networks, like the Internet or social networks, are not the result of central
design but instead the outcome of the interaction of local agents that selfishly optimize their …

Strategic Network Creation for Enabling Greedy Routing

J Berger, T Friedrich, P Lenzner, P Machaira… - arXiv preprint arXiv …, 2024 - arxiv.org
In this paper, we present the first game-theoretic network creation model that incorporates
greedy routing, ie, the agents in our model are embedded in some metric space and strive …

Temporal Network Creation Games: The Impact of Non-Locality and Terminals

D Bilò, S Cohen, T Friedrich, H Gawendowicz… - arXiv preprint arXiv …, 2024 - arxiv.org
We live in a world full of networks where our economy, our communication, and even our
social life crucially depends on them. These networks typically emerge from the interaction …

[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 …

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 …