On the Tree Conjecture for the Network Creation Game
From MaRDI portal
Publication:3304108
DOI10.4230/LIPIcs.STACS.2018.14zbMath1487.91017arXiv1710.01782OpenAlexW2963887756MaRDI QIDQ3304108
Publication date: 5 August 2020
Full work available at URL: https://arxiv.org/abs/1710.01782
Applications of graph theory (05C90) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)
Related Items (5)
Network Creation Games with Local Information and Edge Swaps ⋮ On the PoA Conjecture: Trees versus Biconnected Components ⋮ On the tree conjecture for the network creation game ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Geometric spanner games
Cites Work
- Unnamed Item
- Unnamed Item
- Celebrity games
- The price of anarchy in network creation games is (mostly) constant
- Selfish network creation with non-uniform edge cost
- Friend of my friend: network formation with two-hop benefit
- Strong price of anarchy
- Max celebrity games
- The max-distance network creation game on general host graphs
- The price of anarchy for network formation in an adversary model
- A strategic model of social and economic networks
- On Selfish Creation of Robust Networks
- Basic Network Creation Games
- Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games
- Quality of Service in Network Creation Games
- Tree Nash Equilibria in the Network Creation Game
- On a network creation game
- Network Creation Games: Think Global – Act Local
- Strategic Network Formation with Attack and Immunization
- On Dynamics in Basic Network Creation Games
- The price of anarchy in network creation games
- The small-world phenomenon
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- A Noncooperative Model of Network Formation
- On Strong Equilibria and Improvement Dynamics in Network Creation Games
- A Bounded Budget Network Creation Game
- The price of selfish behavior in bilateral network formation
- Network Creation Games with Traceroute-Based Strategies
This page was built for publication: On the Tree Conjecture for the Network Creation Game
