Price of stability in survivable network design
type: Item
instance of: scholarly article
title: Price of stability in survivable network design
zbMATH Open document ID: 1232.91077
author: Elliot Anshelevich
author: Bugra Caskurlu
published in: Theory of Computing Systems
publication date: 2011-11-23T00:00:00Z
Mathematics Subject Classification ID: 91A80
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 5977806
zbMATH Keywords: survivable network design
zbMATH Keywords: connection game
zbMATH Keywords: price of stability
zbMATH Keywords: Nash equilibrium
zbMATH Keywords: network formation games
zbMATH Keywords: algorithmic game theory
MaRDI profile type: Publication
full work available at URL: s00224-011-9317-8
OpenAlex ID: W4242368297
cites work: On nash equilibria for a network creation game
cites work: Exact and Approximate Equilibria for Optimal Group Network Formation
cites work: The Price of Stability for Network Design with Fair Cost Allocation
cites work: Near-optimal network design with selfish agents
cites work: Strategic network formation through peering and service agreements
cites work: Network design with weighted players
cites work: Algorithms – ESA 2005
cites work: Strong equilibrium in cost sharing connection games
cites work: On a network creation game
cites work: Sharing the cost of multicast transmissions
cites work: On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
cites work: Non-cooperative Facility Location and Covering Games
cites work: Non-cooperative Tree Creation
cites work: Computing and Combinatorics
cites work: Strong equilibrium in congestion games
cites work: A factor 2 approximation algorithm for the generalized Steiner network problem
cites work: Applications of approximation algorithms to cooperative games
cites work: Efficiency Loss in a Network Resource Allocation Game
cites work: A group-strategyproof mechanism for Steiner forests
cites work: Potential games
cites work: Algorithmic Game Theory
cites work: Q5501360
cites work: Network games
DOI: 10.1007/S00224-011-9317-8
description: scientific article; zbMATH DE number 5977806