The Impact of Cooperation in Bilateral Network Creation

DOI10.1145/3583668.3594588arXiv2207.03798OpenAlexW4380874184MaRDI QIDQ6202269

Unnamed Author, Pascal Lenzner, Hans Gawendowicz, Tobias Friedrich

Publication date: 26 March 2024

Published in: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

cooperationprice of anarchynetwork creation games

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites Work

• The price of anarchy in network creation games is (mostly) constant
• Worst-case equilibria
• Selfish network creation with non-uniform edge cost
• On the price of anarchy for high-price links
• Strong price of anarchy
• On the tree conjecture for the network creation game
• A strategic model of social and economic networks
• On Selfish Creation of Robust Networks
• Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games
• Quality of Service in Network Creation Games
• Tree Nash Equilibria in the Network Creation Game
• On a network creation game
• Network Creation Games: Think Global – Act Local
• The price of anarchy in network creation games
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• On the History of the Minimum Spanning Tree Problem
• A Bounded Budget Network Creation Game
• The price of selfish behavior in bilateral network formation
• On the topologies formed by selfish peers