The price of anarchy in bilateral network formation in an adversary model
From MaRDI portal
Publication:521821
DOI10.1007/s00453-016-0120-4zbMath1411.91143arXiv1308.1832OpenAlexW135300327MaRDI QIDQ521821
Publication date: 12 April 2017
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.1832
network formationprice of anarchypairwise stabilitynetwork robustnesspairwise Nash equilibriumbilateral link formation
Noncooperative games (91A10) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Pairwise-stability and Nash equilibria in network formation
- The price of anarchy for network formation in an adversary model
- A strategic model of social and economic networks
- Nash networks with heterogeneous links
- On a network creation game
- Algorithms, games, and the internet
- The price of selfish behavior in bilateral network formation
- The Price of Anarchy of a Network Creation Game with Exponential Payoff