On the tree conjecture for the network creation game
From MaRDI portal
Publication:1987511
DOI10.1007/s00224-019-09945-9zbMath1443.91071OpenAlexW2967142389WikidataQ123278625 ScholiaQ123278625MaRDI QIDQ1987511
Publication date: 15 April 2020
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/8509/
Applications of graph theory (05C90) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)
Related Items (6)
Social distancing network creation ⋮ An improved bound for the tree conjecture in network creation games ⋮ On tree equilibria in max-distance network creation games ⋮ Geometric Network Creation Games ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ On the price of anarchy for high-price links
Cites Work
- Unnamed Item
- Unnamed Item
- 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
- Efficient best response computation for strategic network formation under attack
- On the price of anarchy for high-price links
- 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
- Anarchy Is Free in Network Creation
- 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
- On the Tree Conjecture for the Network Creation Game
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- The complexity of the network design problem
- A Noncooperative Model of Network Formation
- On Strong Equilibria and Improvement Dynamics in Network Creation Games
- A Bounded Budget Network Creation Game
- Algorithms, games, and the internet
- The price of selfish behavior in bilateral network formation
- The Price of Anarchy in Cooperative Network Creation Games
- Network Creation Games with Traceroute-Based Strategies
This page was built for publication: On the tree conjecture for the network creation game
