Selfish creation of social networks
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 …
Network Creation Games are a promising approach for this from a game-theoretic …
Flow-based network creation games
Network Creation Games (NCGs) model the creation of decentralized communication
networks like the Internet. In such games strategic agents corresponding to network nodes …
networks like the Internet. In such games strategic agents corresponding to network nodes …
The Impact of Cooperation in Bilateral Network Creation
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 …
design but instead the outcome of the interaction of local agents that selfishly optimize their …
Social distancing network creation
During a pandemic people have to find a trade-off between meeting others and staying
safely at home. While meeting others is pleasant, it also increases the risk of infection. We …
safely at home. While meeting others is pleasant, it also increases the risk of infection. We …
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 …
vertex can buy an edge to another vertex for a cost of α, and the objective of each vertex is to …
Efficiency and stability in euclidean network design
W Friedemann, T Friedrich, H Gawendowicz… - Proceedings of the 33rd …, 2021 - dl.acm.org
Network Design problems typically ask for a minimum cost sub-network from a given host
network. This classical point-of-view assumes a central authority enforcing the optimum …
network. This classical point-of-view assumes a central authority enforcing the optimum …
The diameter of sum basic equilibria games
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 …
Hajiaghai and Leighton. In this game, an undirected and unweighted graph G is said to be a …
On tree equilibria in max-distance network creation games
Q Wang - International Symposium on Algorithmic Game Theory, 2022 - Springer
We study the Nash equilibrium and the price of anarchy in the max-distance network
creation game. The network creation game, first introduced and studied by Fabrikant et al., is …
creation game. The network creation game, first introduced and studied by Fabrikant et al., is …
Fair tree connection games with topology-dependent edge cost
How do rational agents self-organize when trying to connect to a common target? We study
this question with a simple tree formation game which is related to the well-known fair single …
this question with a simple tree formation game which is related to the well-known fair single …
Network creation games with traceroute-based strategies
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 …
key aspects of the decentralized process that leads to the formation of interconnected …