Network Creation Games: Think Global – Act Local

DOI10.1007/978-3-662-48054-0_21zbMath1466.91051arXiv1506.02616OpenAlexW564043832MaRDI QIDQ2946395

Pascal Lenzner, Andreas Cord-Landwehr

Publication date: 16 September 2015

Published in: Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)

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

zbMATH Keywords

communication networksnoncooperative gameprice of anarchy

Mathematics Subject Classification ID

Noncooperative games (91A10) Communication networks in operations research (90B18) Games involving graphs (91A43)

Related Items (10)

Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ Celebrity games ⋮ 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 ⋮ An improved bound for the tree conjecture in network creation games ⋮ Geometric Network Creation Games ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ On the tree conjecture for the network creation game ⋮ Geometric spanner games

Cites Work

• Unnamed Item
• Potential games
• A strategic model of social and economic networks
• Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games
• Tree Nash Equilibria in the Network Creation Game
• On a network creation game
• Network Creation Games: Think Global – Act Local
• The Design of Approximation Algorithms
• Local Matching Dynamics in Social Networks
• On Dynamics in Basic Network Creation Games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games
• The Price of Stability for Network Design with Fair Cost Allocation
• On nash equilibria for a network creation game
• A Noncooperative Model of Network Formation
• A Bounded Budget Network Creation Game
• The price of selfish behavior in bilateral network formation
• Algorithmic Game Theory
• Network Creation Games with Traceroute-Based Strategies

This page was built for publication: Network Creation Games: Think Global – Act Local