A Bounded Budget Network Creation Game

DOI10.1145/2701615zbMath1398.91109arXiv1111.0554OpenAlexW3099896668MaRDI QIDQ4962196

Abbas Mehrabian, Saber Shokat Fadaee, Morteza Saghafian, Sina Sadeghian Sadeghabad, Shayan Ehsani, Mohammad Ali Safari, Mohammad Amin Fazli

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.0554

zbMATH Keywords

game theoryNash equilibriaeccentricitynetwork designprice of anarchynetwork creation gamesBraess's paradox

Mathematics Subject Classification ID

Applications of graph theory (05C90) Games involving graphs (91A43)

Related Items (15)

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: Think Global – Act Local ⋮ On tree equilibria in max-distance network creation games ⋮ On the PoA Conjecture: Trees versus Biconnected Components ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ On network formation games with heterogeneous players and basic network creation games ⋮ On the tree conjecture for the network creation game ⋮ On Selfish Creation of Robust Networks ⋮ On Network Formation Games with Heterogeneous Players and Basic Network Creation Games ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Inequality and Network Formation Games ⋮ Geometric spanner games

This page was built for publication: A Bounded Budget Network Creation Game