Basic network creation games
From MaRDI portal
Publication:2848528
DOI10.1137/090771478zbMATH Open1273.90167OpenAlexW2080089319MaRDI QIDQ2848528FDOQ2848528
Authors: Noga Alon, Erik D. Demaine, Tom Leighton, Mohammad T. Hajiaghayi 
Publication date: 26 September 2013
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.391.5161
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) (n)-person games, (n>2) (91A06)
Cited In (35)
- Some results of Maria Serna on strategic games: complexity of equilibria and models
- On the tree conjecture for the network creation game
- Geometric spanner games
- Geometric Network Creation Games
- Network Creation Games with Local Information and Edge Swaps
- Asymmetric swap-equilibrium: a unifying equilibrium concept for network creation games
- An improved bound for the tree conjecture in network creation games
- On tree equilibria in max-distance network creation games
- Basic network creation games with communication interests
- Distance-uniform graphs with large diameter
- Swap equilibria under link and vertex destruction
- On bipartite sum basic equilibria
- Dynamics in tree formation games
- Celebrity games
- The Price of Anarchy in Network Creation Games Is (Mostly) Constant
- The diameter of sum basic equilibria games
- Friend of my friend: network formation with two-hop benefit
- Inequality and network formation games
- On dynamics in basic network creation games
- The price of anarchy in cooperative network creation games
- Correction: ``Basic network creation games
- Network creation games: think global -- act local
- On the PoA Conjecture: Trees versus Biconnected Components
- A bounded budget network creation game
- On the Complexity of Local Graph Transformations
- Network formation for asymmetric players and bilateral contracting
- Network movement games
- On network formation games with heterogeneous players and basic network creation games
- On network formation games with heterogeneous players and basic network creation games
- The max-distance network creation game on general host graphs
- On the structure of equilibria in basic network formation
- Efficient equilibrium concepts in non-cooperative network formation
- On selfish creation of robust networks
- On the tree conjecture for the network creation game
- Network creation games with traceroute-based strategies
This page was built for publication: Basic network creation games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848528)
