Basic Network Creation Games
From MaRDI portal
Publication:2848528
DOI10.1137/090771478zbMath1273.90167OpenAlexW2080089319MaRDI QIDQ2848528
Noga Alon, Erik D. Demaine, Leighton, Tom, Mohammad Taghi 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
Combinatorial optimization (90C27) (n)-person games, (n>2) (91A06) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (23)
Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ The Price of Anarchy in Network Creation Games Is (Mostly) Constant ⋮ Celebrity games ⋮ Efficient Equilibrium Concepts in Non-cooperative Network Formation ⋮ Tree Nash Equilibria in the Network Creation Game ⋮ On the Tree Conjecture for the Network Creation Game ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ An improved bound for the tree conjecture in network creation games ⋮ On tree equilibria in max-distance network creation games ⋮ Geometric Network Creation Games ⋮ On the PoA Conjecture: Trees versus Biconnected Components ⋮ Friend of my friend: network formation with two-hop benefit ⋮ On network formation games with heterogeneous players and basic network creation games ⋮ Network formation for asymmetric players and bilateral contracting ⋮ On the tree conjecture for the network creation game ⋮ Network movement games ⋮ The max-distance network creation game on general host graphs ⋮ Swap equilibria under link and vertex destruction ⋮ On Selfish Creation of Robust Networks ⋮ On the Complexity of Local Graph Transformations ⋮ On Network Formation Games with Heterogeneous Players and Basic Network Creation Games ⋮ Inequality and Network Formation Games ⋮ Geometric spanner games
This page was built for publication: Basic Network Creation Games
