Price of Anarchy in the Link Destruction (Adversary) Model

DOI10.1007/978-3-319-28697-6_40zbMATH Open1341.91024OpenAlexW2466089328MaRDI QIDQ2806943FDOQ2806943

Authors: Lasse Kliemann 

Publication date: 19 May 2016

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28697-6_40

Recommendations

• The price of anarchy for network formation in an adversary model
• The price of anarchy in bilateral network formation in an adversary model
• On the price of anarchy for high-price links
• Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy
• Price of Anarchy in Networks with Heterogeneous Latency Functions
• The price of anarchy is independent of the network topology
• The price of anarchy in network creation games
• The price of anarchy in network creation games
• The price of anarchy in loss systems

zbMATH Keywords

robustnessprice of anarchynetwork formation

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Games involving graphs (91A43)

Cites Work

• A strategic model of social and economic networks
• The price of anarchy for network formation in an adversary model

Cited In (3)

• Network disruption and the common-enemy effect
• On the price of anarchy for high-price links
• Swap equilibria under link and vertex destruction

This page was built for publication: Price of Anarchy in the Link Destruction (Adversary) Model

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