Network Creation Games with Local Information and Edge Swaps

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

Authors: Shotaro Yoshimura, Yukiko Yamauchi 

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

Recommendations

• On dynamics in basic network creation games
• Efficient networks in games with local complementarities
• Network formation games with local coalitions
• Network games with incomplete information
• Equilibria of Games in Networks for Local Tasks
• Network creation games with traceroute-based strategies

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

• Collective dynamics of ‘small-world’ networks
• Potential games
• Title not available (Why is that?)
• Basic network creation games
• 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 nash equilibria for a network creation game
• Graph fission in an evolving voter model
• The price of anarchy in network creation games is (mostly) constant
• Title not available (Why is that?)
• Tree Nash Equilibria in the Network Creation Game
• Efficient Information Exchange in the Random Phone-Call Model
• On the Tree Conjecture for the Network Creation Game
• Network Creation Games with Traceroute-Based Strategies

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5100970)