Network Creation Games with Traceroute-Based Strategies

DOI10.1007/978-3-319-09620-9_17zbMath1318.68124OpenAlexW79855918MaRDI QIDQ5496160

Luciano Gualà, Davide Bilò, Guido Proietti, Stefano Leucci

Publication date: 7 August 2014

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09620-9_17

zbMATH Keywords

convergence dynamicsprice of anarchynetwork creation gameslocal-knowledge equilibrium

Mathematics Subject Classification ID

Noncooperative games (91A10) Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10)

Related Items (8)

On the Tree Conjecture for the Network Creation Game ⋮ Network Creation Games: Think Global – Act Local ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ An improved bound for the tree conjecture in network creation games ⋮ Geometric Network Creation Games ⋮ On the tree conjecture for the network creation game ⋮ On Network Formation Games with Heterogeneous Players and Basic Network Creation Games ⋮ Geometric spanner games

This page was built for publication: Network Creation Games with Traceroute-Based Strategies