Network Creation Games with Local Information and Edge Swaps

DOI10.1007/978-3-030-54921-3_20OpenAlexW3046794799MaRDI QIDQ5100970

Yukiko Yamauchi, Shotaro Yoshimura

Publication date: 1 September 2022

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

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

zbMATH Keywords

dynamicslocal informationPrice of Anarchynetwork creation game

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Cites Work

• Unnamed Item
• Unnamed Item
• The price of anarchy in network creation games is (mostly) constant
• Potential games
• Basic Network Creation Games
• Tree Nash Equilibria in the Network Creation Game
• On a network creation game
• Network Creation Games: Think Global – Act Local
• On Dynamics in Basic Network Creation Games
• The price of anarchy in network creation games
• On the Tree Conjecture for the Network Creation Game
• On nash equilibria for a network creation game
• Efficient Information Exchange in the Random Phone-Call Model
• Graph fission in an evolving voter model
• Collective dynamics of ‘small-world’ networks
• Network Creation Games with Traceroute-Based Strategies

This page was built for publication: Network Creation Games with Local Information and Edge Swaps