Tree Nash Equilibria in the Network Creation Game

DOI10.1007/978-3-319-03536-9_10zbMath1342.05169arXiv1310.8245OpenAlexW3032760987MaRDI QIDQ2938021

Dominik Müller, Matúš Mihalák, Akaki Mamageishvili

Publication date: 13 January 2015

Published in: Lecture Notes in Computer Science, Internet Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

local structure of Nash equilibria

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Noncooperative games (91A10) Network design and communication in computer systems (68M10) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (15)

On the Tree Conjecture for the Network Creation Game ⋮ Network Creation Games: Think Global – Act Local ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ 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 ⋮ 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 ⋮ The max-distance network creation game on general host graphs ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Inequality and Network Formation Games ⋮ On the price of anarchy for high-price links

Cites Work

• Unnamed Item
• The price of anarchy in network creation games is (mostly) constant
• Basic Network Creation Games
• Anarchy Is Free in Network Creation
• On a network creation game
• Constant Price of Anarchy in Network Creation Games via Public Service Advertising
• A Clustering Coefficient Network Formation Game
• The price of anarchy in network creation games
• On nash equilibria for a network creation game
• A Bounded Budget Network Creation Game

This page was built for publication: Tree Nash Equilibria in the Network Creation Game