Social distancing network creation
From MaRDI portal
Publication:6107894
DOI10.1007/s00453-022-01089-6arXiv2204.10423OpenAlexW4315641244MaRDI QIDQ6107894
Tobias Friedrich, Anna Melnichenko, Hans Gawendowicz, Pascal Lenzner
Publication date: 28 June 2023
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.10423
equilibrium existenceprice of anarchyalgorithmic game theorysocial distancingnetwork creation gamemaximization versus minimization problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On plane geometric spanners: a survey and open problems
- The price of anarchy in network creation games is (mostly) constant
- On approximating the longest path in a graph
- Efficient best response computation for strategic network formation under attack
- On the price of anarchy for high-price links
- Strong price of anarchy
- On the complexity of finding multi-constrained spanning trees
- On the approximability of some Maximum Spanning Tree Problems
- Potential games
- On the tree conjecture for the network creation game
- A strategic model of social and economic networks
- Tree Nash Equilibria in the Network Creation Game
- On a network creation game
- Strategic Network Formation with Attack and Immunization
- On Dynamics in Basic Network Creation Games
- The price of anarchy in network creation games
- How bad is selfish routing?
- Optimum Communication Spanning Trees
- The Price of Stability for Network Design with Fair Cost Allocation
- Geometric Spanner Networks
- On nash equilibria for a network creation game
- The complexity of the network design problem
- A Noncooperative Model of Network Formation
- On Strong Equilibria and Improvement Dynamics in Network Creation Games
- On the History of the Minimum Spanning Tree Problem
- The price of selfish behavior in bilateral network formation
- The Price of Anarchy in Cooperative Network Creation Games
- Wiener index of trees: Theory and applications
This page was built for publication: Social distancing network creation