Network Creation Games with Local Information and Edge Swaps

DOI10.1007/978-3-030-54921-3_20MaRDI QIDQ5100970zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 1405692 (Why is no real title available?)
• Basic network creation games
• Collective dynamics of `small-world' networks
• Efficient Information Exchange in the Random Phone-Call Model
• Graph fission in an evolving voter model
• Network creation games with traceroute-based strategies
• Network creation games: think global -- act local
• On a network creation game
• On dynamics in basic network creation games
• On nash equilibria for a network creation game
• On the tree conjecture for the network creation game
• Potential games
• The price of anarchy in network creation games
• The price of anarchy in network creation games is (mostly) constant

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)